模式识别与人工智能
Monday, Apr. 7, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2018, Vol. 31 Issue (8): 693-703    DOI: 10.16451/j.cnki.issn1003-6059.201808002
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Overlapping Community Detection Based on Edge Density Clustering
GUO Kun1,2,3, CHEN Erbao1,2, GUO Wenzhong1,2,3
1.College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116
2.Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing, Fuzhou University, Fuzhou 350116
3.Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Fuzhou 350116

Download: PDF (843 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

Community detection based on edge clustering is capable of detecting overlapping communities naturally. However, it engenders the problems of obscure belongingness of the nodes on community borders and the excessive overlap of communities. In this paper, an overlapping community detection based on edge density clustering(OCDEDC) algorithm is proposed. Firstly, density clustering based on edges is employed to extract core edge communities. Next, a partitioning strategy is designed to dispatch border edges to its closest core edge community. In addition, a strategy based on the degrees and community belongingness of edges is designed to handle the isolated edges, and thus the excessive overlap of communities is avoided. Finally, edge communities are transformed back into node communities as the output. Experiments on artificial and real datasets show that the proposed algorithm detects overlapping communities efficiently and effectively.
Key words： Overlapping Community      Complex Network      Edge Clustering      Density Clustering     
Received: 03 April 2018     
ZTFLH: TP 391  
Fund:

Supported by National Natural Science Foundation of China(No.61300104,61300103,61672158), Natural Science Foundation of Fujian Province(No.2013J01230,2014J01232), Fujian Province High School Science Fund for Distinguished Young Scholars(No.JA12016), Program for New Century Excellent Talents in Fujian Province University(No.JA13021), Fujian Natural Science Funds for Distinguished Young Scholar(No.2014J06017,2015J06014), Technology Innovation Platform Project of Fujian Province(No.2009J1007,2014H2005), Industry-Academy Cooperation Project(No.2014H6014,2017H6008), Haixi Government Big Data Application Cooperative Innovation Center
Corresponding Authors: GUO Wenzhong(Corresponding author), Ph.D., professor. His research interests include computational intelligence and its application.   
About author:: GUO Kun, Ph.D., associate professor. His research interests include complex network analysis and data mining. CHEN Erbao, master student. His research interests include community detection.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
GUO Kun
CHEN Erbao
GUO Wenzhong
Cite this article:   
GUO Kun,CHEN Erbao,GUO Wenzhong. Overlapping Community Detection Based on Edge Density Clustering[J]. , 2018, 31(8): 693-703.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201808002      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2018/V31/I8/693
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech 　Email:support@magtech.com.cn