Fingerprinting networks: Correlations of local and global network properties
| Autor: | Bernd Burghardt, Magnus Jungsbluth, Alexander K. Hartmann |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Statistics and Probability
Discrete mathematics Theoretical computer science Statistical and Nonlinear Physics Network science Network theory Complex network 01 natural sciences 010305 fluids & plasmas Network motif Evolving networks Betweenness centrality 0103 physical sciences Katz centrality 010306 general physics Centrality Mathematics |
| Zdroj: | Physica A: Statistical Mechanics and its Applications. 381:444-456 |
| ISSN: | 0378-4371 |
| DOI: | 10.1016/j.physa.2007.03.029 |
| Popis: | 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–Renyi, small-world and Barabasi–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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect