李睿

个人信息Personal Information

副教授

博士生导师

硕士生导师

性别:男

毕业院校:北京大学

学位:博士

所在单位:数学科学学院

学科:运筹学与控制论

电子邮箱:rui_li@dlut.edu.cn

扫描关注

论文成果

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

Community detection by enhancing community structure in bipartite networks

点击次数:

论文类型:期刊论文

发表时间:2019-03-10

发表刊物:MODERN PHYSICS LETTERS B

收录刊物:SCIE

卷号:33

期号:7

ISSN号:0217-9849

关键字:Bipartite networks; network topology; community structure; overlapping node

摘要:Community detection is one of the primary tools to discover useful information that is hidden in complex networks. Some community detection algorithms for bipartite networks have been proposed from various viewpoints. However, the performance of these algorithms deteriorates when the community structure becomes unclear. Enhancing community structure remains a nontrivial task. In this paper, we propose a community detection algorithm, called ECD, that enhances community structure in bipartite networks. In the proposed ECD, the topology of a network is modified by reducing unnecessary edges that are connected to neighboring low-weight communities. Therefore, an ambiguous community structure is converted into a structure that is much clearer than the original structure. The experimental results on both artificial and real-world networks verify the accuracy and reliability of our algorithm. Compared with existing community detection algorithms using state-of-the-art methods, our algorithm has better performance.