复杂网络社区挖掘的距离相似度算法-计算机科学与探索.pdfVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2011/05(04)-0336-11 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2011.04.005 * 1,2 1,2+ 1,2 李兆南 , 杨 博 , 刘大有 1. 吉林大学 计算机科学与技术学院, 长春 130012 2. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012 * Distance Similarity Algorithm for Mining Communities from Complex Networks LI Zhaonan1,2, YANG Bo1,2+, LIU Dayou1,2 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China 2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin Univer- sity, Changchun 130012, China + Corresponding author: E-mail: ybo@ LI Zhaonan, YANG Bo, LIU Dayou. Distance similarity algorithm for mining communities from complex networks. Journal of Frontiers of Computer Science and Technology, 2011, 5(4): 336-346. Abstract: The ability to efficiently and effectively mine community structures from real-world complex networks is fundamental for both theoretical research and practical applications. Although there are many works with regard to community mining, few of them study the connections between the local distance among nodes and the global community structures of networks. This paper studies the issue and finds that the nodes with nearer (or further) dis- tance tend to belong to the same (or distinct) community with bigger probabilities, meanwhile the distance among nodes within the same (or distinct) communities tend to b