教師資料查詢 | 類別: 會議論文 | 教師: 蔡憶佳 ISAAC YIHJIA TSAI (瀏覽個人網頁)

標題:Clustering Coefficient Increasing Local Link Switching Algorithm
學年
學期
發表日期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
語言英文
收錄於
會議性質國際
校內研討會地點淡水校園
研討會時間20081113~20081113
通訊作者
國別中華民國
公開徵稿Y
出版型式紙本
出處Proceedings of the 2008 International Computer Symposium (ICS 2008)7頁
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!