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. 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.
    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. 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. 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.
    5. 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.
    6. 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.
    7. 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.
    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. Petr Koldanov & Alexander Koldanov & Dmitry Semenov, 2024. "Finding Weakly Correlated Nodes in Random Variable Networks," SN Operations Research Forum, Springer, vol. 5(4), pages 1-14, December.
    2. Dmitry Semenov & Alexander Koldanov & Petr Koldanov, 2024. "Analysis of weakly correlated nodes in market network," Computational Management Science, Springer, vol. 21(1), pages 1-18, June.

    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. 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.
    8. 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.
    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. Artur F. Tomeczek & Tomasz M. Napiórkowski, 2024. "PageRank and Regression as a Two-Step Approach to Analysing a Network of Nasdaq Firms During a Recession: Insights from Minimum Spanning Tree Topology," Gospodarka Narodowa. The Polish Journal of Economics, Warsaw School of Economics, issue 3, pages 56-69.
    11. Wang, Gang-Jin & Xie, Chi, 2013. "Cross-correlations between Renminbi and four major currencies in the Renminbi currency basket," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1418-1428.
    12. 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.
    13. Marcin Wk{a}torek & Stanis{l}aw Dro.zd.z & Jaros{l}aw Kwapie'n & Ludovico Minati & Pawe{l} O'swik{e}cimka & Marek Stanuszek, 2020. "Multiscale characteristics of the emerging global cryptocurrency market," Papers 2010.15403, arXiv.org, revised Mar 2021.
    14. Li, Jianxuan & Shi, Yingying & Cao, Guangxi, 2018. "Topology structure based on detrended cross-correlation coefficient of exchange rate network of the belt and road countries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 1140-1151.
    15. Rigana, Katerina & Wit, Ernst-Jan Camiel & Cook, Samantha, 2023. "A new way of measuring effects of financial crisis on contagion in currency markets," International Review of Financial Analysis, Elsevier, vol. 90(C).
    16. Katerina Rigana & Ernst-Jan Camiel Wit & Samantha Cook, 2021. "Using Network-based Causal Inference to Detect the Sources of Contagion in the Currency Market," Papers 2112.13127, arXiv.org.
    17. Huang, Wei-Qiang & Zhuang, Xin-Tian & Yao, Shuang & Uryasev, Stan, 2016. "A financial network perspective of financial institutions’ systemic risk contributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 183-196.
    18. 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.
    19. Anna Denkowska & Stanis{l}aw Wanat, 2019. "A Dynamic MST- deltaCovar Model Of Systemic Risk In The European Insurance Sector," Papers 1912.05641, arXiv.org.
    20. Wang, Dan & Huang, Wei-Qiang, 2021. "Centrality-based measures of financial institutions’ systemic importance: A tail dependence network view," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).

    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.