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

Reliability of maximum spanning tree identification in correlation-based market networks

Author

Listed:
  • Kalyagin, V.A.
  • Koldanov, A.P.
  • Koldanov, P.A.

Abstract

Maximum spanning tree is a popular tool in market network analysis. Large number of publications are devoted to the maximum spanning tree calculation and its interpretation for particular stock markets. Usually one use market data to calculate Pearson correlations between stock returns and construct a compete weighted graph, where weights of edges are given by calculated correlations. Then maximum spanning tree of the obtained network is calculated and its market interpretation is discussed. However, Pearson correlation is not only one similarity measure which can be used for market network analysis. Different measures of similarity will generate different market networks, and, as a consequence, different maximum spanning trees. The main goal of the present paper is to analyze the key points of this difference. We show that this is related with uncertainty (reliability) of maximum spanning tree identification in different networks. We study uncertainty in the framework of the concept of random variable network (RVN). We consider different correlation based networks in the large class of elliptical distributions. We show that true maximum spanning tree is the same in three correlation networks: Pearson correlation network, Fechner correlation network, and Kendall correlation network. It means, that from theoretical point of view there is no difference between maximum spanning trees in these networks. The observed difference between maximum spanning trees in different networks can be, therefore, explained by uncertainty of maximum spanning tree identification by observations. We argue that among different measures of uncertainty the FDR (False Discovery Rate) is the most appropriated to measure uncertainty (reliability) of maximum spanning tree identification. We investigate FDR of Kruskal algorithm for maximum spanning tree identification and show that reliability of maximum spanning tree identification is different in these three networks. In particular, for Pearson correlation network the FDR essentially depends on distribution of stock returns. We prove that for market network with Fechner correlation the FDR is non sensitive to the assumption on stock’s return distribution. Some interesting phenomena are discovered for Kendall correlation network. Our experiments show that FDR of Kruskal algorithm for maximum spanning tree identification in Kendall correlation network weakly depend on distribution and at the same time the value of FDR is almost the best in comparison with maximum spanning tree identification in other networks.

Suggested Citation

  • Kalyagin, V.A. & Koldanov, A.P. & Koldanov, P.A., 2022. "Reliability of maximum spanning tree identification in correlation-based market networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).
    • Handle: RePEc:eee:phsmap:v:599:y:2022:i:c:s0378437122003491
    DOI: 10.1016/j.physa.2022.127482
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122003491
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.127482?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. Grigory Bautin & Valery Kalyagin & Alexander Koldanov & Petr Koldanov & Panos Pardalos, 2013. "Simple measure of similarity for the market graph construction," Computational Management Science, Springer, vol. 10(2), pages 105-124, June.
    3. 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.
    4. Fang, Hong-Bin & Fang, Kai-Tai & Kotz, Samuel, 2002. "The Meta-elliptical Distributions with Given Marginals," Journal of Multivariate Analysis, Elsevier, vol. 82(1), pages 1-16, July.
    5. Oleg Shirokikh & Grigory Pastukhov & Vladimir Boginski & Sergiy Butenko, 2013. "Computational study of the US stock market evolution: a rank correlation-based network model," Computational Management Science, Springer, vol. 10(2), pages 81-103, June.
    6. Kalyagin, V.A. & Koldanov, A.P. & Koldanov, P.A. & Pardalos, P.M. & Zamaraev, V.A., 2014. "Measures of uncertainty in market network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 59-70.
    7. Wang, Gang-Jin & Xie, Chi & Han, Feng & Sun, Bo, 2012. "Similarity measure and topology evolution of foreign exchange markets using dynamic time warping method: Evidence from minimal spanning tree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(16), pages 4136-4146.
    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. 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.
    2. V. A. Kalyagin & A. P. Koldanov & P. A. Koldanov, 2021. "Reliability of MST identification in correlation-based market networks," Papers 2103.14593, arXiv.org.
    3. V. A. Kalyagin & A. P. Koldanov & P. A. Koldanov & P. M. Pardalos, 2018. "Optimal decision for the market graph identification problem in a sign similarity network," Annals of Operations Research, Springer, vol. 266(1), pages 313-327, July.
    4. Buscema, Massimo & Sacco, Pier Luigi, 2016. "MST Fitness Index and implicit data narratives: A comparative test on alternative unsupervised algorithms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 726-746.
    5. V. A. Kalyagin & P. A. Koldanov & P. M. Pardalos, 2015. "Optimal decision for the market graph identification problem in sign similarity network," Papers 1512.06449, arXiv.org.
    6. Kalyagin, V. & Koldanov, A. & Koldanov, P. & Pardalos, P., 2017. "Statistical Procedures for Stock Markets Network Structures Identification," Journal of the New Economic Association, New Economic Association, vol. 35(3), pages 33-52.
    7. Nguyen, Q. & Nguyen, N.K. K. & Nguyen, L.H. N., 2019. "Dynamic topology and allometric scaling behavior on the Vietnamese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 235-243.
    8. Gang-Jin Wang & Chi Xie & H. Eugene Stanley, 2018. "Correlation Structure and Evolution of World Stock Markets: Evidence from Pearson and Partial Correlation-Based Networks," Computational Economics, Springer;Society for Computational Economics, vol. 51(3), pages 607-635, March.
    9. Djauhari, Maman Abdurachman & Gan, Siew Lee, 2015. "Optimality problem of network topology in stocks market analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 108-114.
    10. Xin Yang & Shigang Wen & Zhifeng Liu & Cai Li & Chuangxia Huang, 2019. "Dynamic Properties of Foreign Exchange Complex Network," Mathematics, MDPI, vol. 7(9), pages 1-19, September.
    11. Bouri, Elie & Saeed, Tareq & Vo, Xuan Vinh & Roubaud, David, 2021. "Quantile connectedness in the cryptocurrency market," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 71(C).
    12. Carlo Drago & Andrea Scozzari, 2022. "Evaluating conditional covariance estimates via a new targeting approach and a networks-based analysis," Papers 2202.02197, arXiv.org.
    13. Samitas, Aristeidis & Kampouris, Elias & Polyzos, Stathis, 2022. "Covid-19 pandemic and spillover effects in stock markets: A financial network approach," International Review of Financial Analysis, Elsevier, vol. 80(C).
    14. Anna Denkowska & Stanis{l}aw Wanat, 2019. "Linkages and systemic risk in the European insurance sector: Some new evidence based on dynamic spanning trees," Papers 1908.01142, arXiv.org, revised Aug 2019.
    15. Bilal Ahmed Memon & Rabia Tahir, 2021. "Examining Network Structures and Dynamics of World Energy Companies in Stock Markets: A Complex Network Approach," International Journal of Energy Economics and Policy, Econjournals, vol. 11(4), pages 329-344.
    16. Seo Woo Hong & Pierre Miasnikof & Roy Kwon & Yuri Lawryshyn, 2021. "Market Graph Clustering via QUBO and Digital Annealing," JRFM, MDPI, vol. 14(1), pages 1-13, January.
    17. Deev, Oleg & Lyócsa, Štefan, 2020. "Connectedness of financial institutions in Europe: A network approach across quantiles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    18. Arnav Hiray & Pratvi Shah & Vishwa Shah & Agam Shah & Sudheer Chava & Mukesh Tiwari, 2023. "Shifting Cryptocurrency Influence: A High-Resolution Network Analysis of Market Leaders," Papers 2307.16874, arXiv.org, revised Jan 2024.
    19. Chuangxia Huang & Xian Zhao & Renli Su & Xiaoguang Yang & Xin Yang, 2022. "Dynamic network topology and market performance: A case of the Chinese stock market," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 27(2), pages 1962-1978, April.
    20. Tristan Millington & Mahesan Niranjan, 2020. "Construction of Minimum Spanning Trees from Financial Returns using Rank Correlation," Papers 2005.03963, arXiv.org, revised Nov 2020.

    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:phsmap:v:599:y:2022:i:c:s0378437122003491. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.