A similarity based generalized modularity measure towards effective community discovery in complex networks

Swarup Chattopadhyay, Tanmay Basu, Asit K. Das, Kuntal Ghosh and C.A. Murthy

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

Abstract: Modularity is a widely used goodness metric that effectively measures the strength of the community structures present in a network. However its performance may not be desirable for identifying densely connected communities or clusters of a network. It also often fails to identify communities or clusters that contain very few nodes. Furthermore, modularity is defined based only on the exact node-to-node connectivity of a network while disregarding their neighborhood connectivity. In this paper, we associate the neighborhood connectivity to the modularity function and propose a generalized modularity function based on the node similarity measure which quantifies the quality of a given network partition. Making use of this similarity based modularity function, an effective agglomerative approach for identifying communities is introduced. This agglomerative approach iteratively discovers the final community structure of the network by finding and merging together, at each step, the community pairs which maximize the proposed modularity value. A significant characteristic of the proposed method is that it does not need any prior knowledge about the actual communities of a network. The performance of the proposed method and state-of-the-art algorithms are compared using the value of modularity, normalized mutual information and adjusted variation of information measures on several real world and artificial networks. The empirical results show the effectiveness of the proposed method compared to the state-of-the-art techniques.

Keywords: Complex networks; Community discovery; Modularity; Similarity based modularity; Social networks (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119307927
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:s0378437119307927

DOI: 10.1016/j.physa.2019.121338

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