Journal of Jishou University(Natural Sciences Edition) ›› 2023, Vol. 44 ›› Issue (6): 9-13.DOI: 10.13438/j.cnki.jdzk.2023.06.002

• Computer Network Technology • Previous Articles     Next Articles

Community Detection Algorithm for Bipartite Networks Based on Spectral Clustering

LIU Chenchen,XU Ying   

  1. (School of Statistics and Data Science,Xinjiang University of Finance and Economics,Urumqi 830012,China)
  • Online:2023-11-25 Published:2023-12-19

Abstract: In order to solve the problem of low precision and original network information lose in community detection of bipartite network,a new spectral clustering algorithm named SVD-MS is proposed.This method maps Barber's problem of maximizing the module size of bipartite networks to the problem of singular value vector decomposition,and combines heuristic algorithms to quickly solve vector partitioning problems.Experimental results show that,the SVD-MS algorithm can effectively partition the community structure of bipartite networks and preserve the original network information.

Key words: bipartite network, community detection, modularity, singular value decomposition

WeChat e-book chaoxing Mobile QQ