Surveying network community structure in the hidden metric space

Lili Ma, Xin Jiang, Kaiyuan Wu, Zhanli Zhang, Shaoting Tang and Zhiming Zheng

Physica A: Statistical Mechanics and its Applications, 2012, vol. 391, issue 1, 371-378

Abstract: Most real-world networks from various fields share a universal topological property as community structure. In this paper, we propose a node-similarity based mechanism to explore the formation of modular networks by applying the concept of hidden metric spaces of complex networks. It is demonstrated that network community structure could be formed according to node similarity in the underlying hidden metric space. To clarify this, we generate a set of observed networks using a typical kind of hidden metric space model. By detecting and analyzing corresponding communities both in the observed network and the hidden space, we show that the values of the fitness are rather close, and the assignments of nodes for these two kinds of community structures detected based on the fitness parameter are extremely matching ones. Furthermore, our research also shows that networks with strong clustering tend to display prominent community structures with large values of network modularity and fitness.

Keywords: Community structure; Hidden metric spaces; Modularity; Fitness; Clustering (search for similar items in EconPapers)
Date: 2012
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/S0378437111006066
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:391:y:2012:i:1:p:371-378

DOI: 10.1016/j.physa.2011.07.057

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