A spectral method to find communities in bipartite networks

Liang Feng, Cangqi Zhou and Qianchuan Zhao

Physica A: Statistical Mechanics and its Applications, 2019, vol. 513, issue C, 424-437

Abstract: Community detection in complex networks that aims to find partitions of networks with dense intra-edges and sparse inter-edges, has recently attracted lots of interest in many fields. Specially, bipartite networks composed of two different types of vertices are the common representations for many real-world networks, such as actor–film, consumer–product networks, etc. In this paper, we show that optimizing Barber’s bipartite modularity, which is widely used to evaluate partitions of bipartite networks, can be reformulated as a spectral problem with appropriate relaxations. We further propose a new method combining singular value decomposition(SVD) and BRIM algorithm to obtain an optimal community partition. Compared with many other algorithms, the new method can give us a more detailed and comprehensive view of the original bipartite network for different cluster numbers k. We test our method on both synthetic networks and two benchmark data sets. Experimental results show that, our method is not only capable to extract a community partition with a larger bipartite modularity, but also converge to the exact underlying community partition when k is appropriately set, which helps to alleviate the resolution limit issue to some extent.

Keywords: Community detection; Bipartite networks; Singular value decomposition; Modularity optimization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118311506
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:513:y:2019:i:c:p:424-437

DOI: 10.1016/j.physa.2018.09.022

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().