Identifying overlapping communities in networks using evolutionary method

Weihua Zhan, Jihong Guan, Huahui Chen, Jun Niu and Guang Jin

Physica A: Statistical Mechanics and its Applications, 2016, vol. 442, issue C, 182-192

Abstract: Community structure is a typical property of real-world networks, and has been recognized as a key to understand the dynamics of the networked systems. In most of the networks overwhelming nodes apparently live in a community while there often exists a few nodes straddling several communities. Hence, an ideal algorithm for community detection is that which can identify the overlapping communities in these networks. We present an evolutionary method for detecting overlapping community structure in the network. To represent an overlapping division of a network, we develop an encoding scheme composed of two segments, the first one represents a disjoint partition and the second one represents an extension of the partition that allows of multiple memberships. We give two measures for the informativeness of a node, and present a coevolutionary scheme between two segments over the population for solving the overlapping partition of the network. Experimental results show this method can give a better solution to a network. It is also revealed that a best overlapping partition of the network might not be rooted from a best disjoint partition.

Keywords: Community structure; Evolutionary method; Overlapping communities (search for similar items in EconPapers)
Date: 2016
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/S037843711500758X
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:442:y:2016:i:c:p:182-192

DOI: 10.1016/j.physa.2015.09.031

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