Overlapping communities from lines and triangles in complex networks

Yang Gao, Hongli Zhang and Yue Zhang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 521, issue C, 455-466

Abstract: Community detection is an important research area for its necessity in understanding the hidden structure of complex networks. A vast variety of overlapping community detection methods have been proposed in the literature, and the local expansion method is gaining much attention for its success in dealing with large networks. However, the selection of seeds limits the quality of the identified communities for the method. The paper presents a similarity-based seeding method, in which lines and triangles are searched and selected as seeds. The proposed method selects the core of a seed by the influence of the vertices, and identifies other members of the seed by a novel function, which is a combination of vertex influence and similarity. Experimental results in synthetic networks show that the proposed seeding method outperforms other seeding methods in the state of the art. Experimental results in real-world networks with ground-truth communities show that the proposed approach outperforms other state of the art overlapping community detection algorithms, in particular, it is more than two orders of magnitude faster than the existing global algorithms with competitive quality, and it obtains much more accurate community structure than the current local algorithms without any priori information.

Keywords: Overlapping community detection; Similarity-based seeding method; Vertex influence; Seed expansion (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119300743
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:521:y:2019:i:c:p:455-466

DOI: 10.1016/j.physa.2019.01.074

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