Fingerprinting networks: Correlations of local and global network properties

Magnus Jungsbluth, Bernd Burghardt and Alexander K. Hartmann

Physica A: Statistical Mechanics and its Applications, 2007, vol. 381, issue C, 444-456

Abstract: In complex networks a common task is to identify the most important or “central” nodes. There are several definitions, often called centrality measures, which often lead to different results. Here, we introduce fingerprints of networks, which we define as correlation plots of local and global network properties. We show that these fingerprints are suitable tools for characterizing networks beyond single-quantity distributions. In particular, we study the correlations between four local and global measures, namely the degree, the shortest-path betweenness, the random-walk betweenness and the subgraph centrality on different random-network models like Erdős–Rényi, small-world and Barabási–Albert as well as on different real networks like metabolic pathways, social collaborations and computer networks and compare those fingerprints to determine the quality of those basic models. The correlation fingerprints are quite different between the real networks and the model networks questioning whether the models really reflect all important properties of the real world.

Keywords: Complex networks; Betweenness; Centrality measures; Random networks; Random walks (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843710700297X
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:381:y:2007:i:c:p:444-456

DOI: 10.1016/j.physa.2007.03.029

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