赵小薇

个人信息Personal Information

副教授

硕士生导师

性别:女

毕业院校:大连理工大学

学位:博士

所在单位:软件学院、国际信息与软件学院

学科:软件工程

办公地点:大连理工大学开发区校区软件学院综合楼319

联系方式:18904111411

电子邮箱:xiaowei.zhao@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

A hierarchical community detection method in complex networks

点击次数:

论文类型:期刊论文

发表时间:2013-01-01

发表刊物:Journal of Computational Information Systems

收录刊物:Scopus

卷号:9

期号:24

页面范围:9715-9724

ISSN号:15539105

摘要:Community detection is always an outstanding problem in the study of complex networks. We propose a novel hierarchical algorithm based on topological potential in the data field to detect community structures. At the beginning, being regarded as influence, the topical potential of each node is calculated using the networks topological structure and node information. Then, based on swarm intelligence and the mechanism of Priority to the Weak, we introduce a new clustering method to divide nodes into different groups. For each node, two kinds of effects, cognitive component and social component, are taken into account. Furthermore, the same partition method is employed to each community obtained until all nodes belong to the same community. The definitive features in our algorithm are that no predefined parameter is needed and no optimization objective function such as modularity is employed. The application in computer-generated networks and real-world networks demonstrates that the algorithm achieves good performance. Copyright ? 2013 Binary Information Press.