Community detection in complex networks using edge-deleting with restrictions

Xiangtao Chen and Juan Li

Physica A: Statistical Mechanics and its Applications, 2019, vol. 519, issue C, 181-194

Abstract: Community detection is an important task with great practical significance for understanding the structure and function of complex networks in various fields. As the real world networks become larger and more complex, it is a challenge to achieve high quality of community partitioning. In order to identify community structure more effectively in complex networks, a new algorithm, which iteratively deletes edges with restrictions is proposed in this paper. The algorithm first makes use of the connection strength between vertices to divide the original network into some strongly connected communities with optimal modularity by the improved edge-deleting process, and finally reconnects the isolated vertices to initial communities for optimizing community structure. Experiments on the real-world and synthetic networks prove that the proposed algorithm achieves a competitive performance compared with other reference algorithms.

Keywords: Complex network; Community detection; Edge-deleting; Restriction; Modularity (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118315358
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:519:y:2019:i:c:p:181-194

DOI: 10.1016/j.physa.2018.12.023

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