模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2015, Vol. 28 Issue (11): 969-975    DOI: 10.16451/j.cnki.issn1003-6059.201511002
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Algorithm of Detecting Community in Bipartite Network with Autonomous Determination of the Number of Communities
GUO Gai-Gai1, QIAN Yu-Hua2,3, ZHANG Xiao-Qin1,3, LI Ye-Bin2
1.School of Mathematics Sciences, Shanxi University, Taiyuan 030006
2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006
3.Institute of Intelligent Information Processing, Shanxi University, Taiyuan 030006

Download: PDF (625 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The existing algorithms can find the community structure in bipartite network. However, they can not predict the number of communities and the relevant information and discover the real community structure accurately due to the variety and the complexity of the real network. In this paper, an algorithm of detecting community structure in bipartite network-cluster assign algorithm (CAA) is proposed and it determines the number of communities autonomously. In this algorithm, the interaction information between two types of nodes is used effectively and the problem of determining the number of communities is solved. The T-type nodes of the network are clustered, then the B-type nodes are assigned to the existing classes according to the allocation mechanism. Experiments show CAA obtains a higher quality community and has a higher accuracy than the algorithms based on resource distribution matrix and edge cluster coefficient.
Key wordsBipartite Network      Community Mining      Cluster-Assign Algorithm      Modularity     
Received: 28 April 2015     
ZTFLH: TP 393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
GUO Gai-Gai
QIAN Yu-Hua
ZHANG Xiao-Qin
LI Ye-Bin
Cite this article:   
GUO Gai-Gai,QIAN Yu-Hua,ZHANG Xiao-Qin等. Algorithm of Detecting Community in Bipartite Network with Autonomous Determination of the Number of Communities[J]. , 2015, 28(11): 969-975.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201511002      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2015/V28/I11/969
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