模式识别与人工智能
Saturday, March 15, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2018, Vol. 31 Issue (9): 837-844    DOI: 10.16451/j.cnki.issn1003-6059.201809006
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Community Detection Algorithm Based on Optimal Partition of Covers
YANG Xuejie1,2, CHEN Jie1, ZHAO Shu1, QIAN Feng1,3, ZHANG Yanping1
1.School of Computer Science and Technology, Anhui University, Hefei 230601
2.School of Computer Science and Technology, Hefei Normal University, Hefei 230601
3.School of Mathematics and Computer Science, Tongling University, Tongling 244061

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

The overlapped region samples are divided through merging and dividing operation of sets based on the optimal partition concept, and thus the partition achieves minimal error. In this paper, the optimal partition of cover is introduced into the community detection, and a community detection algorithm based on optimal partition of covers(CDA_OPC) is proposed. The problem of community detection is converted to the optimal partition problem for the fixed coverage. In CDA_OPC, the covers can be constructed by utilizing the overlapped relationship between the nodes. Secondly, the optimal approximation of coverage is obtained through the merging and segmentation of covering subsets based on the concept of the optimal partition. Finally, the similarity between communities is calculated, and the multi-granularity community structure is finally formed through multi-level integration. Experimental results on real networks show that CDA _OPC is effective at community detection of networks.

Key wordsCover      Complex Network      Community Detection      Similarity     
Received: 15 April 2018     
ZTFLH: TP 181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
YANG Xuejie
CHEN Jie
ZHAO Shu
QIAN Feng
ZHANG Yanping
Cite this article:   
YANG Xuejie,CHEN Jie,ZHAO Shu等. Community Detection Algorithm Based on Optimal Partition of Covers[J]. , 2018, 31(9): 837-844.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201809006      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2018/V31/I9/837
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