LEARNING OVERLAPPING COMMUNITIES IN COMPLEX NETWORKS VIA NON-NEGATIVE MATRIX FACTORIZATION

Darong Lai (), Xiangjun Wu (), Hongtao Lu () and Christine Nardini ()
Additional contact information
Darong Lai: Department of Computer Science and Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, China;
Xiangjun Wu: Department of Computer Science and Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, China
Hongtao Lu: Department of Computer Science and Engineering, Shanghai Jiao Tong University, 800 Dong Chuan Road, Shanghai 200240, China
Christine Nardini: Key Laboratory of Computational Biology, CAS-MPG Partner Institute for Computational Biology, Chinese Academy of Sciences, 320 Yue Yang Road, Shanghai 200031, China

International Journal of Modern Physics C (IJMPC), 2011, vol. 22, issue 10, 1173-1190

Abstract: Community structure is an important topological phenomenon typical of complex networks. Accurately unveiling communities is thus crucial to understand and capture the many-faceted nature of complex networks. Communities in real world frequently overlap, i.e. nodes can belong to more than one community. Therefore, quantitatively evaluating the extent to which a node belongs to a community is a key step to find overlapping boundaries between communities. Non-negative matrix factorization (NMF) is a technique that has been used to detect overlapping communities. However, previous efforts in this direction present: (i) limitations in the interpretation of meaningful overlaps and (ii) lack of accuracy in predicting the correct number of communities. In this paper, a hybrid method of NMF to overcome both limitations is presented. This approach effectively estimates the number of communities and is more interpretable and more accurate in identifying overlapping communities in undirected networks than previous approaches. Validations on synthetic and real world networks show that the proposed community learning framework can effectively reveal overlapping communities in complex networks.

Keywords: Complex networks; community structure; overlapping community; non-negative matrix factorization; 89.75Hc (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183111016816
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:22:y:2011:i:10:n:s0129183111016816

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183111016816

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 ().