Fingerprinting networks: Correlations of local and global network properties

✍ Scribed by Magnus Jungsbluth; Bernd Burghardt; Alexander K. Hartmann

• Book ID: 103882714
• Publisher: Elsevier Science
• Year: 2007
• Tongue: English
• Weight: 1003 KB
• Volume: 381
• Category: Article
• ISSN: 0378-4371
• DOI: 10.1016/j.physa.2007.03.029

✦ Synopsis

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 + os-Re´nyi, small-world and Baraba´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.