Clustering Coefficient Increasing Local Link Switching Algorithm

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 會議論文 > Item 987654321/95797

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/95797

題名:	Clustering Coefficient Increasing Local Link Switching Algorithm
作者:	Tsai, Yih-Jia
貢獻者:	淡江大學資訊工程學系
關鍵詞:	Local link switching;Clustering coefficient;Complex network
日期:	2008-11
上傳時間:	2014-02-13
摘要:	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.
關聯:	Proceedings of the 2008 International Computer Symposium (ICS 2008)，7頁
顯示於類別:	[資訊工程學系暨研究所] 會議論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
Clustering Coefficient Increasing Local Link Switching Algorithm_英文摘要.docx	19Kb	Microsoft Word	104	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章