A UNIFIED COMMUNITY DETECTION ALGORITHM IN LARGE-SCALE COMPLEX NETWORKS

Hao Long and Xiao-Wei Liu ()
Additional contact information
Hao Long: School of Software, Jiangxi Normal University, 330022, Nanchang, Jiangxi Province, P. R. China
Xiao-Wei Liu: Department of Mathematics and Computer Science, Nanchang Normal University, 330000, Nanchang, Jiangxi Province, P. R. China

Advances in Complex Systems (ACS), 2019, vol. 22, issue 03, 1-19

Abstract: A community is the basic component structure of complex networks and is important for network analysis. In recent decades, researchers from different fields have witnessed a boom of community detection, and many algorithms were proposed to retrieve disjoint or overlapping communities. In this paper, a unified expansion approach is proposed to obtain two different network partitions, which can provide divisions with higher accuracies and have high scalability in large-scale networks. First, we define the edge intensity to quantify the densities of network edges, a higher edge intensity indicates a more compact pair of nodes. Second, vertices of higher density edges are extracted out and denoted as core nodes, whereas other vertices are treated as margin nodes; finally we apply an expansion strategy to form disjoint communities: closely connected core nodes are combined as disjoint skeleton communities, and margin nodes are gradually attached to the nearest skeleton communities. To detect overlapping communities, extra steps are adopted: potential overlapping nodes are identified from the existing disjoint communities and replicated; and communities that bear replicas are further partitioned into smaller clusters. Because replicas of potential overlapping nodes might remain in different communities, overlapping communities can be acquired. Experimental results on real and synthetic networks illustrate higher accuracy and better performance of our method.

Keywords: Complex network; community detection; edge intensity; node replication (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525919500048
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:22:y:2019:i:03:n:s0219525919500048

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525919500048

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().