We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
基于相似度投票的社区划分改进算法.
- Authors
冯成强; 左万利; 王 英
- Abstract
In order to quickly and accurately partition the community of large-scale social networks which were increasingly complicated, we proposed an improved algorithm based on similarity voting to replace the underlying partition of Louvain algorithm. It solved the shortcomings of Louvain algorithm such as slow convergence in the bottom partitioning and large number of double counting, which made the community partition more rapidly. The experimental results from real social network data show that compared with the Louvain algorithm, the efficiency of the improved algorithm is much higher, with less number of communities partitioned, and the community structure is more compact in the case of keeping the modularity basically unchanged.
- Publication
Journal of Jilin University (Science Edition) / Jilin Daxue Xuebao (Lixue Ban), 2018, Vol 56, Issue 3, p601
- ISSN
1671-5489
- Publication type
Article
- DOI
10.13413/j.cnki.jdxblxb.2018.03.23