模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (7): 648-659    DOI: :10.1088/1367-2630/11/3/033015
[11] Huang Faliang, Xiao Nanfeng
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Overlapping Community Detection in Complex Networks Based on Cluster Prototypes
JIANG Ya-Wen,JIA Cai-Yan,YU Jian
School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044

Download: PDF (1582 KB)   HTML (0 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Community structure is one of the important topological characteristics in complex networks. In real world,community structures in networks are often overlapped. And it is difficult to efficiently detect overlapping communities in a network. Optimizing Qov function directly is a solution for overlapping community detection,however,it is easy to generate a local optimal solution. To solve this problem,the concept of vertex central membership measure is introduced,and based on cluster prototypes of nodes in a network,an efficient framework is proposed to identify overlapping communities. Then the framework is applied to some classic clustering algorithms. The experimental results show that the proposed method avoids generating local optimal solution,and it is more efficient than the other algorithms on synthetic and real-world networks.
Key wordsComplex Network      Overlapping Community Detection      Modularity      Cluster Prototype      Clustering Algorithm      Vertex Similarity     
Received: 25 June 2012     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
JIANG Ya-Wen
JIA Cai-Yan
YU Jian
Cite this article:   
JIANG Ya-Wen,JIA Cai-Yan,YU Jian. Overlapping Community Detection in Complex Networks Based on Cluster Prototypes[J]. , 2013, 26(7): 648-659.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/:10.1088/1367-2630/11/3/033015
[11] Huang Faliang, Xiao Nanfeng
     OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I7/648
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