會議論文
| 學年 | 97 |
|---|---|
| 學期 | 1 |
| 發表日期 | 2008-11-13 |
| 作品名稱 | Clustering Coefficient Increasing Local Link Switching Algorithm |
| 作品名稱（其他語言） | |
| 著者 | Tsai, Yih-Jia |
| 作品所屬單位 | 淡江大學資訊工程學系 |
| 出版者 | |
| 會議名稱 | The 2008 International Computer Symposium(ICS 2008) |
| 會議地點 | 臺北縣, 臺灣 |
| 摘要 | This paper proposed a local link switching algorithm which effectively increases the clustering coefficient of a network while preserving the network node degree distributions. This link switching algorithm is based on local neighborhood information. Link switching algorithm is widely used in producing similar networks with the same degree distribution, that is, it is used in sampling networks from the same network pool. Therefore, the switching pairs of links are selected rather globally from the network. The proposed algorithm focus on increasing an important network characteristic while selecting candidate pairs of links locally. Clustering coefficient characterizes the relative tightness of a network and is a defining network statistics that appears in many real-world network data. Simulation results on three different types of model networks have demonstrate the effectiveness of this algorithm. |
| 關鍵字 | Local link switching;Clustering coefficient;Complex network |
| 語言 | en |
| 收錄於 | |
| 會議性質 | 國際 |
| 校內研討會地點 | 淡水校園 |
| 研討會時間 | 20081113~20081113 |
| 通訊作者 | |
| 國別 | TWN |
| 公開徵稿 | Y |
| 出版型式 | 紙本 |
| 出處 | Proceedings of the 2008 International Computer Symposium (ICS 2008)，7頁 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/95797 ) |