SCE: Subspace-based core expansion method for community detection in complex networks

Mehrnoush Mohammadi, Parham Moradi and Mahdi Jalili

Physica A: Statistical Mechanics and its Applications, 2019, vol. 527, issue C

Abstract: Community detection is a way to understand the mesoscale characteristics of networked systems and has received much attention recently. Most existing community detection methods suffer from several problems including; weak stability due to employing a randomness factor, requiring the number of communities before starting the community identification process, and unable to recognize communities of various sizes. To overcome these challenges, in this paper a novel subspace-based core expansion method is proposed for identifying non-overlapping communities. The proposed method consists of three main steps. In the first step, the graph is mapped to a low dimensional space using a linear sparse coding method. The main idea behind the mapping strategy is that each data point within a combination of subspaces can be represented as a linear combination of other points. In the second step, a novel node ranking strategy is developed to calculate the goodness of nodes to be considered in identifying community cores. Finally, a novel label propagation mechanism is proposed to form final communities. Several experiments are performed to evaluate the effectiveness of the proposed method on real and synthetic networks. Obtained results reveal the better performance of the proposed method compared to some baseline and state-of-the-art community detection methods.

Keywords: Community detection; Sparse representation; Subspaces mapping; Node ranking; Community cores; Label propagation (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119306648
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:527:y:2019:i:c:s0378437119306648

DOI: 10.1016/j.physa.2019.121084

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