Community detection in bipartite networks using weighted symmetric binary matrix factorization

Zhong-Yuan Zhang () and Yong-Yeol Ahn ()
Additional contact information
Zhong-Yuan Zhang: School of Statistics and Mathematics, Central University of Finance and Economics, Beijing, P. R. China
Yong-Yeol Ahn: School of Informatics and Computing, Indiana University Bloomington, IN, USA

International Journal of Modern Physics C (IJMPC), 2015, vol. 26, issue 09, 1-14

Abstract: In this paper, we propose weighted symmetric binary matrix factorization (wSBMF) framework to detect overlapping communities in bipartite networks, which describes the relationships between two types of nodes. Our method improves performance by recognizing the distinction between two types of missing edges — ones among the nodes in each node type and the others between two node types. Our method can also explicitly assign community membership and distinguish outliers from overlapping nodes, as well as incorporating existing knowledge on the network. We propose a generalized partition density for bipartite networks as a quality function, which identifies the most appropriate number of communities. The experimental results on both synthetic and real-world networks demonstrate the effectiveness of our method.

Keywords: Bipartite network; weighted symmetric binary matrix factorization; partition density (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183115500965
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:26:y:2015:i:09:n:s0129183115500965

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183115500965

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().