A Novel Algorithm for Hierarchical Community Structure Detection in Complex Networks

摘要：

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that network often exhibit hierarchical organization, where vertices divide into groups that further subdivided into groups of groups, and so forth over multiple scales. In this paper, we introduce a novel algorithm that searches for the hierarchical structure. The method iteratively combines the similar communities with the elaborate design of community similarity and combination threshold. The experiments on artificial and real networks show that the method is able to obtain reasonable hierarchical structure solutions.

关键词： hierarchical structure community detection similarity `matrix possibility matrix

作者: Chuan Shi Jian Zhang Liangliang Shi Yanan Cai Bin Wu

作者单位: Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia Beijing University of Posts and Telecommunications Beijing China 100876

会议类型: 国际会议

会议名称: 6th International Conference on Advanced Data Mining and Applications(第六届先进数据挖掘及应用国际会议 ADMA 2010)

会议地点: 重庆

会议语种:英文

页码: 557-564

在线出版日期: 2010-11-19（万方平台首次上网日期，不代表论文的发表时间）