Loading [MathJax]/jax/output/SVG/jax.js
Search Advanced

Networks and Heterogeneous Media

2008, Volume 3, Issue 2: 345-359. doi: 10.3934/nhm.2008.3.345
Previous Article Next Article

On the relationships between topological measures in real-world networks

  • 1.
    Delft University of Technology, P.O. Box 5031, Delft, 2600 GA
  • Received: 01 September 2007 Revised: 01 November 2007

  • Primary: 05C75, 62H20; Secondary: 62H25.

  • Over the past several years, a number of measures have been introduced to characterize the topology of complex networks. We perform a statistical analysis of real data sets, representing the topology of different real-world networks. First, we show that some measures are either fully related to other topological measures or that they are significantly limited in the range of their possible values. Second, we observe that subsets of measures are highly correlated, indicating redundancy among them. Our study thus suggests that the set of commonly used measures is too extensive to concisely characterize the topology of complex networks. It also provides an important basis for classification and unification of a definite set of measures that would serve in future topological studies of complex networks.

    Citation: Almerima Jamakovic, Steve Uhlig. On the relationships between topological measures in real-world networks[J]. Networks and Heterogeneous Media, 2008, 3(2): 345-359. doi: 10.3934/nhm.2008.3.345

    Related Papers:

    [1] Almerima Jamakovic, Steve Uhlig . On the relationships between topological measures in real-world networks. Networks and Heterogeneous Media, 2008, 3(2): 345-359. doi: 10.3934/nhm.2008.3.345
    [2] A. Marigo . Robustness of square networks. Networks and Heterogeneous Media, 2009, 4(3): 537-575. doi: 10.3934/nhm.2009.4.537
    [3] Pau Erola, Albert Díaz-Guilera, Sergio Gómez, Alex Arenas . Modeling international crisis synchronization in the world trade web. Networks and Heterogeneous Media, 2012, 7(3): 385-397. doi: 10.3934/nhm.2012.7.385
    [4] Regino Criado, Rosa M. Benito, Miguel Romance, Juan C. Losada . Preface: Mesoscales and evolution in complex networks: Applications and related topics. Networks and Heterogeneous Media, 2012, 7(3): i-iii. doi: 10.3934/nhm.2012.7.3i
    [5] Werner Creixell, Juan Carlos Losada, Tomás Arredondo, Patricio Olivares, Rosa María Benito . Serendipity in social networks. Networks and Heterogeneous Media, 2012, 7(3): 363-371. doi: 10.3934/nhm.2012.7.363
    [6] Giovanni Scardoni, Carlo Laudanna . Identifying critical traffic jam areas with node centralities interference and robustness. Networks and Heterogeneous Media, 2012, 7(3): 463-471. doi: 10.3934/nhm.2012.7.463
    [7] Rosa M. Benito, Regino Criado, Juan C. Losada, Miguel Romance . Preface: "New trends, models and applications in complex and multiplex networks". Networks and Heterogeneous Media, 2015, 10(1): i-iii. doi: 10.3934/nhm.2015.10.1i
    [8] Eva Barrena, Alicia De-Los-Santos, Gilbert Laporte, Juan A. Mesa . Transferability of collective transportation line networks from a topological and passenger demand perspective. Networks and Heterogeneous Media, 2015, 10(1): 1-16. doi: 10.3934/nhm.2015.10.1
    [9] Manel Hmimida, Rushed Kanawati . Community detection in multiplex networks: A seed-centric approach. Networks and Heterogeneous Media, 2015, 10(1): 71-85. doi: 10.3934/nhm.2015.10.71
    [10] Michael Baur, Marco Gaertler, Robert Görke, Marcus Krug, Dorothea Wagner . Augmenting -core generation with preferential attachment. Networks and Heterogeneous Media, 2008, 3(2): 277-294. doi: 10.3934/nhm.2008.3.277
  • Over the past several years, a number of measures have been introduced to characterize the topology of complex networks. We perform a statistical analysis of real data sets, representing the topology of different real-world networks. First, we show that some measures are either fully related to other topological measures or that they are significantly limited in the range of their possible values. Second, we observe that subsets of measures are highly correlated, indicating redundancy among them. Our study thus suggests that the set of commonly used measures is too extensive to concisely characterize the topology of complex networks. It also provides an important basis for classification and unification of a definite set of measures that would serve in future topological studies of complex networks.


  • This article has been cited by:

    1. Qing Wang, A conceptual modeling framework for network analytics, 2015, 99, 0169023X, 59, 10.1016/j.datak.2015.06.005
    2. Haixin Zhang, Daijun Wei, Yong Hu, Xin Lan, Yong Deng, Modeling the self-similarity in complex networks based on Coulomb’s law, 2016, 35, 10075704, 97, 10.1016/j.cnsns.2015.10.017
    3. Sofya Kogotkova, Milena Oehlers, Tatiana Ermakova, Benjamin Fabian, Correlation Analysis of Local Graph Metrics, 2018, 1556-5068, 10.2139/ssrn.3192028
    4. Vladimir V. Makarov, Daniil V. Kirsanov, Nikita S. Frolov, Vladimir A. Maksimenko, Xuelong Li, Zhen Wang, Alexander E. Hramov, Stefano Boccaletti, Assortative mixing in spatially-extended networks, 2018, 8, 2045-2322, 10.1038/s41598-018-32160-4
    5. Alberto Garcia-Robledo, Arturo Diaz-Perez, Guillermo Morales-Luna, 2013, Correlation analysis of complex network metrics on the topology of the Internet, 978-1-4799-2546-9, 1, 10.1109/CEWIT.2013.6713749
    6. Alberto Garcia-Robledo, Arturo Diaz-Perez, Guillermo Morales-Luna, 2016, chapter 6, 9781466699649, 148, 10.4018/978-1-4666-9964-9.ch006
    7. A. Yazdani, P. Jeffrey, Applying Network Theory to Quantify the Redundancy and Structural Robustness of Water Distribution Systems, 2012, 138, 0733-9496, 153, 10.1061/(ASCE)WR.1943-5452.0000159
    8. Cynthia Baby Daniel, Samson Mathew, Saravanan Subbarayan, GIS-Based Study on the Association Between Road Centrality and Socio-demographic Parameters: a Case Study, 2022, 6, 2509-8810, 10.1007/s41651-021-00095-6
    9. M. Snelder, H.J. van Zuylen, L.H. Immers, A framework for robustness analysis of road networks for short term variations in supply, 2012, 46, 09658564, 828, 10.1016/j.tra.2012.02.007
    10. Padraig Corcoran, Peter Mooney, Characterising the metric and topological evolution of OpenStreetMap network representations, 2013, 215, 1951-6355, 109, 10.1140/epjst/e2013-01718-2
    11. Cong Li, Qian Li, Piet Van Mieghem, H. Eugene Stanley, Huijuan Wang, Correlation between centrality metrics and their application to the opinion model, 2015, 88, 1434-6028, 10.1140/epjb/e2015-50671-y
    12. Gimoon Jeong, Doosun Kang, Comparative Analysis of Reliability Indices and Hydraulic Measures for Water Distribution Network Performance Evaluation, 2020, 12, 2073-4441, 2399, 10.3390/w12092399
    13. S. Trajanovski, J. Martin-Hernandez, W. Winterbach, P. Van Mieghem, Robustness envelopes of networks, 2013, 1, 2051-1310, 44, 10.1093/comnet/cnt004
    14. Chu Huang, Sencun Zhu, Dinghao Wu, 2012, Towards Trusted Services: Result Verification Schemes for MapReduce, 978-1-4673-1395-7, 41, 10.1109/CCGrid.2012.77
    15. Ke-Sheng Yan, Li-Li Rong, Kai Yu, Discriminating complex networks through supervised NDR and Bayesian classifier, 2016, 27, 0129-1831, 1650051, 10.1142/S0129183116500510
    16. Sofia Aldabet, Evan B. Goldstein, Eli D. Lazarus, Thresholds in Road Network Functioning on US Atlantic and Gulf Barrier Islands, 2022, 10, 2328-4277, 10.1029/2021EF002581
    17. Xiangrong Wang, Evangelos Pournaras, Robert E. Kooij, Piet Van Mieghem, Improving robustness of complex networks via the effective graph resistance, 2014, 87, 1434-6028, 10.1140/epjb/e2014-50276-0
    18. Tasos Bakogiannis, Ioannis Giannakopoulos, Dimitrios Tsoumakos, Nectarios Koziris, 2019, Chapter 9, 978-3-030-19273-0, 107, 10.1007/978-3-030-19274-7_9
    19. A. Di Nardo, M. Di Natale, C. Giudicianni, D. Musmarra, J.M. Rodriguez Varela, G.F. Santonastaso, A. Simone, V. Tzatchkov, Redundancy Features of Water Distribution Systems, 2017, 186, 18777058, 412, 10.1016/j.proeng.2017.03.244
    20. Xinbo Ai, Inferring a Drive-Response Network from Time Series of Topological Measures in Complex Networks with Transfer Entropy, 2014, 16, 1099-4300, 5753, 10.3390/e16115753
    21. Jesús Pascual Mena-Chalco, Luciano Antonio Digiampietri, Fabrício Martins Lopes, Roberto Marcondes Cesar, Brazilian bibliometric coauthorship networks, 2014, 65, 23301635, 1424, 10.1002/asi.23010
    22. Jie Sui, Hua Yu, A Recursive Bayesian Approach for the Link Prediction Problem, 2018, 52, 0146-4116, 412, 10.3103/S0146411618050061
    23. Jianbing Zheng, Ming Gao, Ee-Peng Lim, David Lo, Cheqing Jin, Aoying Zhou, On measuring network robustness for weighted networks, 2022, 64, 0219-1377, 1967, 10.1007/s10115-022-01670-z
    24. Pradumn Kumar Pandey, Bibhas Adhikari, A Parametric Model Approach for Structural Reconstruction of Scale-Free Networks, 2017, 29, 1041-4347, 2072, 10.1109/TKDE.2017.2725264
    25. A. Garcia-Robledo, A. Diaz-Perez, G. Morales-Luna, 2016, 9780128053942, 119, 10.1016/B978-0-12-805394-2.00005-2
    26. Carolina E. S. Mattsson, Frank W. Takes, Eelke M. Heemskerk, Cees Diks, Gert Buiten, Albert Faber, Peter M. A. Sloot, Functional Structure in Production Networks, 2021, 4, 2624-909X, 10.3389/fdata.2021.666712
    27. HAIXIN ZHANG, XIN LAN, DAIJUN WEI, SANKARAN MAHADEVAN, YONG DENG, SELF-SIMILARITY IN COMPLEX NETWORKS: FROM THE VIEW OF THE HUB REPULSION, 2013, 27, 0217-9849, 1350201, 10.1142/S0217984913502011
    28. Carlo Giudicianni, Armando Di Nardo, Michele Di Natale, Roberto Greco, Giovanni Santonastaso, Antonio Scala, Topological Taxonomy of Water Distribution Networks, 2018, 10, 2073-4441, 444, 10.3390/w10040444
    29. Padraig Corcoran, Peter Mooney, Michela Bertolotto, Analysing the growth of OpenStreetMap networks, 2013, 3, 22116753, 21, 10.1016/j.spasta.2013.01.002
    30. Wojciech Czech, Witold Dzwinel, 2012, Chapter 13, 978-3-642-28887-6, 325, 10.1007/978-3-642-28888-3_13
    31. Marcell Nagy, Roland Molontay, Network classification-based structural analysis of real networks and their model-generated counterparts, 2022, 10, 2050-1242, 146, 10.1017/nws.2022.14
    32. Jesus P. Mena-Chalco, Roberto M. Cesar Junior, 2011, Towards Automatic Discovery of co-authorship Networks in the Brazilian Academic Areas, 978-1-4673-0026-1, 53, 10.1109/eScienceW.2011.31
    33. Manuel Herrera, Yaniv Proselkov, Marco Perez-Hernandez, Ajith Kumar Parlikad, Mining Graph-Fourier Transform Time Series for Anomaly Detection of Internet Traffic at Core and Metro Networks, 2021, 9, 2169-3536, 8997, 10.1109/ACCESS.2021.3050014
    34. Guojun Cai, Yili Ge, Zheng Dong, Yu Liao, Yaoqi Chen, Aiping Wu, Youzhi Li, Huanyao Liu, Guixiang Yuan, Jianming Deng, Hui Fu, Erik Jeppesen, Temporal shifts in the phytoplankton network in a large eutrophic shallow freshwater lake subjected to major environmental changes due to human interventions, 2024, 261, 00431354, 122054, 10.1016/j.watres.2024.122054
    35. Hui Fu, Guojun Cai, Korhan Özkan, Liselotte Sander Johansson, Martin Søndergaard, Torben L. Lauridsen, Guixiang Yuan, Erik Jeppesen, Re-oligotrophication and warming stabilize phytoplankton networks, 2024, 253, 00431354, 121325, 10.1016/j.watres.2024.121325
    36. Ina Maria Deutschmann, Anders K. Krabberød, Francisco Latorre, Erwan Delage, Cèlia Marrasé, Vanessa Balagué, Josep M. Gasol, Ramon Massana, Damien Eveillard, Samuel Chaffron, Ramiro Logares, Disentangling temporal associations in marine microbial networks, 2023, 11, 2049-2618, 10.1186/s40168-023-01523-z
    37. James W. Madole, Colin R. Buchanan, Mijke Rhemtulla, Stuart J. Ritchie, Mark E. Bastin, Ian J. Deary, Simon R. Cox, Elliot M. Tucker-Drob, Strong intercorrelations among global graph-theoretic indices of structural connectivity in the human brain, 2023, 275, 10538119, 120160, 10.1016/j.neuroimage.2023.120160
    38. Gopal Chandra Banik, Subrata Kumar Paul, Sudip Kumar Roy, A potential interaction-based approach for appraising robustness and identifying critical links of regional road networks exposed to repeated flooding: case study of Dibrugarh district, Assam, India, 2025, 1866-9298, 10.1007/s12518-025-00630-w
    39. Rudy Milani, Marian Sorin Nistor, Maximilian Moll, Stefan Pickl, On the Correlation and Predictability of Topological Measures in Transportation Networks, 2025, 6, 2662-2556, 10.1007/s43069-025-00471-8
  • Reader Comments
  • © 2008 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Networks and Heterogeneous Media
1.3 1.9

Metrics

Article views(5735) PDF downloads(159) Cited by(39)

Article has an altmetric score of 1
Article has an altmetric score of 1
Preview PDF
Download XML
Export Citation
Article outline
Abstract

Other Articles By Authors

Related pages

Tools

Copyright © AIMS Press

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog