Back to Search Start Over

基于 Kullback-Leibler 距离的二分网络社区发现方法.

Authors :
张皓
王明斐
陈艳浩
Source :
Application Research of Computers / Jisuanji Yingyong Yanjiu. May2017, Vol. 34 Issue 5, p1480-1486. 5p.
Publication Year :
2017

Abstract

The usual community detection methods are not applicable to bipartite networks due to their special 2 -mode structure. To identifying the community structure of bipartite networks,this paper proposed a novel algorithm based on Kullback-Leibler (KL) divergence between the 2-mode nodes. According to the connecting conditions between user set and object set, the algorithm obtained the link probability distribution on user set of bipartite networks,and developed K L similarity as a metric to evaluate the difference of node link patterns,and then detected the communities in bipartite networks overcoming the limitation of the 2-mode structure on nodes clustering. The experimental results and analysis in compute-generated and real network all show that this algorithm can effectively mine the meaningful community structures in bipartite networks,and improves the performance of community identification in the accuracy and efficiency. [ABSTRACT FROM AUTHOR]

Details

Language :
Chinese
ISSN :
10013695
Volume :
34
Issue :
5
Database :
Academic Search Index
Journal :
Application Research of Computers / Jisuanji Yingyong Yanjiu
Publication Type :
Academic Journal
Accession number :
122536489
Full Text :
https://doi.org/10.3969/j.Issn.1001-3695.2017.05.046