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

Applying correlation dimension to the analysis of the evolution of network structure

Author

Listed:
  • Nie, Chun-Xiao

Abstract

We propose a network model that includes some critical events. These critical events correspond to drastic changes in the structure. Here, the correlation dimension is found to be able to globally characterize changes in the network structure. Based on the model, we find a relationship between the stability of the network structure and the dimension. The structural evolution of the network is divided into different phases, with corresponding critical events between the different phases. If the network changes less in the same phase, the resulting Jaccard distance matrix has a smaller dimension. We also validated the conclusions based on the model with real data. We use stock data to construct some threshold networks, and find that the dimension of the surrogate time series is larger than the dimension based on the original data. This implies that changes in the network structure are not fully extracted by the one factor model. Finally, by comparing with the network model based on Erdös-Rényi random graph, we find that the correlation dimension can be used to capture the hidden temporal features in the network set.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:chsofr:v:123:y:2019:i:c:p:294-303
    DOI: 10.1016/j.chaos.2019.04.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077919301328
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2019.04.022?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. Abdol S. Soofi & Andreas Galka, 2003. "Measuring the Complexity of Currency Markets by Fractal Dimension Analysis," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 6(06), pages 553-563.
    2. 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.
    3. M. Tumminello & T. Di Matteo & T. Aste & R. N. Mantegna, 2007. "Correlation based networks of equity returns sampled at different time horizons," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 55(2), pages 209-217, January.
    4. Tse, Chi K. & Liu, Jing & Lau, Francis C.M., 2010. "A network perspective of the stock market," Journal of Empirical Finance, Elsevier, vol. 17(4), pages 659-667, September.
    5. Nie, Chun-Xiao & Song, Fu-Tie, 2018. "Constructing financial network based on PMFG and threshold method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 495(C), pages 104-113.
    6. G. Bonanno & G. Caldarelli & F. Lillo & S. Micciché & N. Vandewalle & R. Mantegna, 2004. "Networks of equities in financial markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 38(2), pages 363-371, March.
    7. Nie, Chun-Xiao, 2017. "Correlation dimension of financial market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 632-639.
    8. Yang, Yue & Yang, Huijie, 2008. "Complex network-based time series analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(5), pages 1381-1386.
    9. Dong-Ming Song & Michele Tumminello & Wei-Xing Zhou & Rosario N. Mantegna, 2011. "Evolution of worldwide stock markets, correlation structure and correlation based graphs," Papers 1103.5555, arXiv.org.
    10. Ashadun Nobi & Sungmin Lee & Doo Hwan Kim & Jae Woo Lee, 2014. "Correlation and Network Topologies in Global and Local Stock Indices," Papers 1402.1552, arXiv.org.
    11. Mayfield, E Scott & Mizrach, Bruce, 1992. "On Determining the Dimension of Real-Time Stock-Price Data," Journal of Business & Economic Statistics, American Statistical Association, vol. 10(3), pages 367-374, July.
    12. Giuseppe Buccheri & Stefano Marmi & Rosario N. Mantegna, 2013. "Evolution of correlation structure of industrial indices of US equity markets," Papers 1306.4769, arXiv.org.
    13. Cui, Tianyu & Caravelli, Francesco & Ududec, Cozmin, 2018. "Correlations and clustering in wholesale electricity markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 1507-1522.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nie, Chun-Xiao, 2022. "Generalized correlation dimension and heterogeneity of network spaces," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    2. Lahmiri, Salim & Tadj, Chakib & Gargour, Christian & Bekiros, Stelios, 2021. "Characterization of infant healthy and pathological cry signals in cepstrum domain based on approximate entropy and correlation dimension," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    3. 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).

    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. 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.
    2. Nie, Chun-Xiao & Song, Fu-Tie, 2018. "Constructing financial network based on PMFG and threshold method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 495(C), pages 104-113.
    3. 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.
    4. 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.
    5. Gautier Marti & Frank Nielsen & Miko{l}aj Bi'nkowski & Philippe Donnat, 2017. "A review of two decades of correlations, hierarchies, networks and clustering in financial markets," Papers 1703.00485, arXiv.org, revised Nov 2020.
    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. Seyed Soheil Hosseini & Nick Wormald & Tianhai Tian, 2019. "A Weight-based Information Filtration Algorithm for Stock-Correlation Networks," Papers 1904.06007, arXiv.org.
    8. Chun-Xiao Nie & Fu-Tie Song, 2021. "Entropy of Graphs in Financial Markets," Computational Economics, Springer;Society for Computational Economics, vol. 57(4), pages 1149-1166, April.
    9. Hosseini, Seyed Soheil & Wormald, Nick & Tian, Tianhai, 2021. "A Weight-based Information Filtration Algorithm for Stock-correlation Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    10. Gang-Jin Wang & Chi Xie & Shou Chen, 2017. "Multiscale correlation networks analysis of the US stock market: a wavelet analysis," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(3), pages 561-594, October.
    11. Sandoval, Leonidas, 2014. "To lag or not to lag? How to compare indices of stock markets that operate on different times," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 227-243.
    12. Yanhua Chen & Rosario N Mantegna & Athanasios A Pantelous & Konstantin M Zuev, 2018. "A dynamic analysis of S&P 500, FTSE 100 and EURO STOXX 50 indices under different exchange rates," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-40, March.
    13. Teh, Boon Kin & Goo, Yik Wen & Lian, Tong Wei & Ong, Wei Guang & Choi, Wen Ting & Damodaran, Mridula & Cheong, Siew Ann, 2015. "The Chinese Correction of February 2007: How financial hierarchies change in a market crash," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 225-241.
    14. Vishwas Kukreti & Hirdesh K. Pharasi & Priya Gupta & Sunil Kumar, 2020. "A perspective on correlation-based financial networks and entropy measures," Papers 2004.09448, arXiv.org.
    15. Výrost, Tomáš & Lyócsa, Štefan & Baumöhl, Eduard, 2015. "Granger causality stock market networks: Temporal proximity and preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 262-276.
    16. Gogas, Periklis & Papadimitriou, Theophilos & Matthaiou, Maria-Artemis, 2016. "Bank supervision using the Threshold-Minimum Dominating Set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 23-35.
    17. Bing Li, 2017. "Network Evolution of the Chinese Stock Market: A Study based on the CSI 300 Index," Journal of Applied Finance & Banking, SCIENPRESS Ltd, vol. 7(3), pages 1-5.
    18. Nie, Chun-Xiao, 2022. "Analysis of critical events in the correlation dynamics of cryptocurrency market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    19. Sensoy, Ahmet & Tabak, Benjamin M., 2014. "Dynamic spanning trees in stock market networks: The case of Asia-Pacific," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 387-402.
    20. Tao You & Paweł Fiedor & Artur Hołda, 2015. "Network Analysis of the Shanghai Stock Exchange Based on Partial Mutual Information," JRFM, MDPI, vol. 8(2), pages 1-19, June.

    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:123:y:2019:i:c:p:294-303. 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.