个人信息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.