杂网络聚类方法.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.1, January 2009, pp.54−66 doi: 10.3724/SP.J.1001.2009.03464 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 复杂网络聚类方法 1,2 1,2+ 3 1,2 1,2 杨 博 , 刘大有 , LIU Jiming , 金 弟 , 马海宾 1(吉林大学 计算机科学与技术学院,吉林 长春 130012) 2(吉林大学 符号计算与知识工程教育部重点实验室,吉林 长春 130012) 3(香港浸会大学 计算机科学系, 香港) Complex Network Clustering Algorithms 1,2 1,2+ 3 1,2 1,2 YANG Bo , LIU Da-You , LIU Jiming , JIN Di , MA Hai-Bin 1(College of Computer Science and Technology, Jilin University, Changchun 130012, China) 2(Key Laboratory of Symbolic Computation and Knowledge Engineering for the Ministry of Education, Jilin University, Changchun 130012, China) 3(Department of Computer Science, Hong Kong Baptist University, Hong Kong, China) + Corresponding author: E-mail: dyliu@ Yang B, Liu DY, Liu J, Jin D, Ma HB. Complex network clustering algorithms. Journal of Software, 2009, 20(1):54−66. /1000-9825/3464.htm Abstract : Network community structure is one of the most fundamental and important topological properties of complex networks, within which the links between nodes are very dense, but between which they are quite sparse. Network clustering algorithms which aim to discover all natural network communities from given complex networks are fundamentally important for both theoretical researches and practical a