A community integration strategy based on an improved modularity density increment for large-scale networks

Ronghua Shang, Weitong Zhang, Licheng Jiao, Rustam Stolkin and Yu Xue

Physica A: Statistical Mechanics and its Applications, 2017, vol. 469, issue C, 471-485

Abstract: This paper presents a community integration strategy for large-scale networks, based on pre-partitioning, followed by optimization of an improved modularity density increment ΔD. Our proposed method initially searches for local core nodes in the network, i.e. potential community centers, and expands these communities to include neighbor nodes which have sufficiently high similarity with the core node. In this way, we can effectively exploit the information of the node and structure of the network, to accurately pre-partition the network into communities. Next, we arrange these pre-partitioned communities according to their external connections in descending order. In this way, we can ensure that communities with greater influence are prioritized during the process of community integration. At the same time, this paper proposes an improved modularity density increment ΔD, and shows how to use this as an objective function during the community integration optimization process. During the process of community consolidation, those neighbor communities with few external connections are prioritized for merging, thereby avoiding the fusion errors. Finally, we incorporate global reasoning into the process of local integration. We calculate and compare the improved modularity density increment of each pair of communities, to determine whether or not they should be integrated, effectively improve the accuracy of community integration. Experimental results show that our proposed algorithm can obtain superior community classification results on 5 large-scale networks, as compared with 8 other well known algorithms from the literature.

Keywords: Large-scale network; Local core node; Improved modularity density increment; Community integration (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711630872X
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:469:y:2017:i:c:p:471-485

DOI: 10.1016/j.physa.2016.11.066

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