SNMFP: A two-stage approach to community detection in signed networks

Chuanchao Huang, Bin Hu, Ruixian Yang and Guangmei Wu

Physica A: Statistical Mechanics and its Applications, 2018, vol. 510, issue C, 754-764

Abstract: Community structure in signed networks is of substantial interest in various fields. Methods for detecting such structure, however, still remain comparatively limited for the moment. In this paper, we propose a two-stage approach for finding communities in networks that include both positive and negative links. In the first phase, the symmetric nonnegative matrix factorization (SNMF) is carried out on the positive component of the given network, providing each vertex with an initial community indication vector. We then introduce a diffusion process, named signed network propagation (SNP), to refine these vectors such that they are sufficiently smooth over the entire network and meanwhile are not far away from their initial values. After the process, vertices in the same community are likely to have similar vectors while vertices belonging to distinct communities tend to have different vectors, which give us a desirable partition of the signed network. Experiments on synthetic signed networks and several real signed networks validate the effectiveness and efficiency of the proposed approach.

Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118308768
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:510:y:2018:i:c:p:754-764

DOI: 10.1016/j.physa.2018.07.012

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