IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v162y2022ics096007792200710x.html
   My bibliography  Save this article

Generalized correlation dimension and heterogeneity of network spaces

Author

Listed:
  • Nie, Chun-Xiao

Abstract

Many systems can be transformed into collections containing a large number of networks, such as dynamic networks. Defining metrics on a set of networks leads to analyzing a discrete metric space. In this study, we calculate the generalized correlation dimension of the network space and discuss the relationship between the dimension series and the heterogeneity index. Model-based analysis shows that generalized correlation dimension and GRI (Global Rényi Index) can be used as basic indicators of network space, and the space with evolutionary structure exhibits different dimension series in local and global perspectives. Furthermore, we analyze two types of network spaces, financial snapshot networks and temporal networks. Calculations show that real network spaces also exhibit heterogeneity and correspond to non-trivial dimension series. In particular, from a global perspective, the correlation dimensions of the analyzed network spaces are significantly smaller than the number of network nodes, implying that the intrinsic dimensions of these spaces are much smaller than those in the distance definition. This paper provides an analytical framework to characterize network space, which can be applied to describe space structure and compare different network sets.

Suggested Citation

  • Nie, Chun-Xiao, 2022. "Generalized correlation dimension and heterogeneity of network spaces," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    • Handle: RePEc:eee:chsofr:v:162:y:2022:i:c:s096007792200710x
    DOI: 10.1016/j.chaos.2022.112507
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096007792200710X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2022.112507?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. R. Mantegna, 1999. "Hierarchical structure in financial markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 11(1), pages 193-197, September.
    2. C B Scott & Eric Mjolsness, 2021. "Graph diffusion distance: Properties and efficient computation," PLOS ONE, Public Library of Science, vol. 16(4), pages 1-44, April.
    3. Nie, Chun-Xiao & Song, Fu-Tie, 2018. "Analyzing the stock market based on the structure of kNN network," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 148-159.
    4. Peter Wills & François G Meyer, 2020. "Metrics for graph comparison: A practitioner’s guide," PLOS ONE, Public Library of Science, vol. 15(2), pages 1-54, February.
    5. Nie, Chun-Xiao & Song, Fu-Tie & Li, Sai-Ping, 2016. "Rényi indices of financial minimum spanning trees," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 883-889.
    6. Nie, Chun-Xiao, 2017. "Correlation dimension of financial market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 632-639.
    7. Tiago A. Schieber & Laura Carpi & Albert Díaz-Guilera & Panos M. Pardalos & Cristina Masoller & Martín G. Ravetti, 2017. "Quantification of network structural dissimilarities," Nature Communications, Nature, vol. 8(1), pages 1-10, April.
    8. Nie, Chun-Xiao & Song, Fu-Tie, 2019. "Global Rényi index of the distance matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 902-915.
    9. Petter Holme, 2015. "Modern temporal network theory: a colloquium," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 88(9), pages 1-30, September.
    10. Bouchaud,Jean-Philippe & Potters,Marc, 2003. "Theory of Financial Risk and Derivative Pricing," Cambridge Books, Cambridge University Press, number 9780521819169.
    11. Eliazar, Iddo, 2011. "Randomness, evenness, and Rényi’s index," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 1982-1990.
    12. Gutierrez Gomez, Efrain Leonardo & Delvenne, Jean-Charles, 2019. "Unsupervised network embeddings with node identity awareness," LIDAM Reprints CORE 3092, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    13. Nie, Chun-Xiao, 2019. "Applying correlation dimension to the analysis of the evolution of network structure," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 294-303.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chun-Xiao Nie, 2021. "Studying the correlation structure based on market geometry," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 16(2), pages 411-441, April.
    2. Nie, Chun-Xiao & Song, Fu-Tie, 2019. "Global Rényi index of the distance matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 902-915.
    3. Assaf Almog & Ferry Besamusca & Mel MacMahon & Diego Garlaschelli, 2015. "Mesoscopic Community Structure of Financial Markets Revealed by Price and Sign Fluctuations," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-16, July.
    4. Sebastiano Michele Zema & Giorgio Fagiolo & Tiziano Squartini & Diego Garlaschelli, 2021. "Mesoscopic Structure of the Stock Market and Portfolio Optimization," Papers 2112.06544, arXiv.org.
    5. Zhang, Xin & Podobnik, Boris & Kenett, Dror Y. & Eugene Stanley, H., 2014. "Systemic risk and causality dynamics of the world international shipping market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 43-53.
    6. Ajay Singh & Dinghai Xu, 2016. "Random matrix application to correlations amongst the volatility of assets," Quantitative Finance, Taylor & Francis Journals, vol. 16(1), pages 69-83, January.
    7. Sindhuja Ranganathan & Mikko Kivelä & Juho Kanniainen, 2018. "Dynamics of investor spanning trees around dot-com bubble," PLOS ONE, Public Library of Science, vol. 13(6), pages 1-14, June.
    8. Nie, Chun-Xiao, 2019. "Applying correlation dimension to the analysis of the evolution of network structure," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 294-303.
    9. Tumminello, Michele & Lillo, Fabrizio & Mantegna, Rosario N., 2010. "Correlation, hierarchies, and networks in financial markets," Journal of Economic Behavior & Organization, Elsevier, vol. 75(1), pages 40-58, July.
    10. Kumar, Sudarshan & Bansal, Avijit & Chakrabarti, Anindya S., 2019. "Ripples on financial networks," IIMA Working Papers WP 2019-10-01, Indian Institute of Management Ahmedabad, Research and Publication Department.
    11. Xinyu Wang & Liang Zhao & Ning Zhang & Liu Feng & Haibo Lin, 2022. "Stability of China's Stock Market: Measure and Forecast by Ricci Curvature on Network," Papers 2204.06692, arXiv.org.
    12. Aoki, Masanao & Hawkins, Raymond, 2009. "Macroeconomic Relaxation: Adjustment Processes of Hierarchical Economic Structures," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 3, pages 1-21.
    13. Sudarshan Kumar & Tiziana Di Matteo & Anindya S. Chakrabarti, 2020. "Disentangling shock diffusion on complex networks: Identification through graph planarity," Papers 2001.01518, arXiv.org.
    14. Nie, Chun-Xiao & Song, Fu-Tie, 2023. "Stable versus fragile community structures in the correlation dynamics of Chinese industry indices," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    15. Ivailo I. Dimov & Petter N. Kolm & Lee Maclin & Dan Y. C. Shiber, 2012. "Hidden noise structure and random matrix models of stock correlations," Quantitative Finance, Taylor & Francis Journals, vol. 12(4), pages 567-572, November.
    16. Jacopo Rocchi & Enoch Yan Lok Tsui & David Saad, 2017. "Emerging interdependence between stock values during financial crashes," PLOS ONE, Public Library of Science, vol. 12(5), pages 1-15, May.
    17. Chakrabarti, Arnab & Chakrabarti, Anindya S., 2020. "Fractional Differencing: (In)stability of Spectral Structure and Risk Measures of Financial Networks," IIMA Working Papers WP 2020-07-01, Indian Institute of Management Ahmedabad, Research and Publication Department.
    18. Ku, Seungmo & Lee, Changju & Chang, Woojin & Wook Song, Jae, 2020. "Fractal structure in the S&P500: A correlation-based threshold network approach," Chaos, Solitons & Fractals, Elsevier, vol. 137(C).
    19. J. Gavin & M. Crane, 2021. "Community Detection in Cryptocurrencies with Potential Applications to Portfolio Diversification," Papers 2108.09763, arXiv.org.
    20. Nie, Chun-Xiao & Song, Fu-Tie, 2018. "Analyzing the stock market based on the structure of kNN network," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 148-159.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:162:y:2022:i:c:s096007792200710x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.