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

A Weight-based Information Filtration Algorithm for Stock-correlation Networks

Author

Listed:
  • Hosseini, Seyed Soheil
  • Wormald, Nick
  • Tian, Tianhai

Abstract

Several algorithms have been proposed to filter information on a complete graph of correlations across stocks to build a stock-correlation network. Among them the planar maximally filtered graph (PMFG) algorithm uses 3n−6 edges to build a graph whose features include high frequency of small cliques and good clustering of stocks. We propose a new algorithm which we call proportional degree (PD) to filter information on the complete graph of similarities between stocks. Our results show that the PD algorithm produces a network showing better homogeneity with respect to cliques, as compared to economic sectoral classification than its PMFG counterpart regardless of the similarity measure used—the Pearson correlation coefficient or normalised mutual information (NMI). We also show that the partition of the PD network obtained through normalised spectral clustering (NSC) agrees better with the NSC of the complete graph than the corresponding one obtained from PMFG. Finally, we show that the clusters in the PD network are more robust with respect to the removal of random sets of edges than those in the PMFG network.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:phsmap:v:563:y:2021:i:c:s0378437120307883
    DOI: 10.1016/j.physa.2020.125489
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120307883
    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.2020.125489?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. Chen, Huan & Mai, Yong & Li, Sai-Ping, 2014. "Analysis of network clustering behavior of the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 360-367.
    2. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 2000. "Scale-free characteristics of random networks: the topology of the world-wide web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 281(1), pages 69-77.
    3. Soramäki, Kimmo & Bech, Morten L. & Arnold, Jeffrey & Glass, Robert J. & Beyeler, Walter E., 2007. "The topology of interbank payment flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(1), pages 317-333.
    4. Wang, Gang-Jin & Xie, Chi, 2015. "Correlation structure and dynamics of international real estate securities markets: A network perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 176-193.
    5. S. Redner, 1998. "How popular is your paper? An empirical study of the citation distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 4(2), pages 131-134, July.
    6. 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.
    7. Jae Woo Lee & Ashadun Nobi, 2018. "State and Network Structures of Stock Markets Around the Global Financial Crisis," Computational Economics, Springer;Society for Computational Economics, vol. 51(2), pages 195-210, February.
    8. 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.
    9. Henry Small, 1973. "Co‐citation in the scientific literature: A new measure of the relationship between two documents," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 24(4), pages 265-269, July.
    10. Nobi, Ashadun & Maeng, Seong Eun & Ha, Gyeong Gyun & Lee, Jae Woo, 2014. "Effects of global financial crisis on network structure in a local stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 407(C), pages 135-143.
    11. 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.
    12. Huang, Wei-Qiang & Zhuang, Xin-Tian & Yao, Shuang, 2009. "A network analysis of the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(14), pages 2956-2964.
    13. Pawe{l} Fiedor, 2014. "Mutual Information Rate-Based Networks in Financial Markets," Papers 1401.2548, arXiv.org.
    14. Sandoval, Leonidas & Franca, Italo De Paula, 2012. "Correlation of financial markets in times of crisis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 187-208.
    15. Xue Guo & Hu Zhang & Tianhai Tian, 2018. "Development of stock correlation networks using mutual information and financial big data," PLOS ONE, Public Library of Science, vol. 13(4), pages 1-16, April.
    16. 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.
    17. Lawrence Hubert & Phipps Arabie, 1985. "Comparing partitions," Journal of Classification, Springer;The Classification Society, vol. 2(1), pages 193-218, December.
    18. Hsieh, David A, 1991. "Chaos and Nonlinear Dynamics: Application to Financial Markets," Journal of Finance, American Finance Association, vol. 46(5), pages 1839-1877, December.
    19. Majapa, Mohamed & Gossel, Sean Joss, 2016. "Topology of the South African stock market network across the 2008 financial crisis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 445(C), pages 35-47.
    20. 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.
    21. Jenna Birch & Athanasios A. Pantelous & Kimmo Soramäki, 2016. "Analysis of Correlation Based Networks Representing DAX 30 Stock Price Returns," Computational Economics, Springer;Society for Computational Economics, vol. 47(4), pages 501-525, April.
    22. McMillan, David G., 2001. "Nonlinear predictability of stock market returns: Evidence from nonparametric and threshold models," International Review of Economics & Finance, Elsevier, vol. 10(4), pages 353-368, December.
    23. Giuseppe Buccheri & Stefano Marmi & Rosario N. Mantegna, 2013. "Evolution of correlation structure of industrial indices of US equity markets," Papers 1306.4769, arXiv.org.
    24. Namaki, A. & Shirazi, A.H. & Raei, R. & Jafari, G.R., 2011. "Network analysis of a financial market based on genuine correlation and threshold method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 3835-3841.
    25. Boginski, Vladimir & Butenko, Sergiy & Pardalos, Panos M., 2005. "Statistical analysis of financial networks," Computational Statistics & Data Analysis, Elsevier, vol. 48(2), pages 431-443, February.
    26. Tabak, Benjamin M. & Serra, Thiago R. & Cajueiro, Daniel O., 2010. "Topological properties of stock market networks: The case of Brazil," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3240-3249.
    27. #Name#, 2001. "Non-Linear Predictability of Stock Market Returns: Evidence from Non-Parametric and Threshold Models," Discussion Paper Series, School of Economics and Finance 200102, School of Economics and Finance, University of St Andrews.
    28. Michael Boss & Helmut Elsinger & Martin Summer & Stefan Thurner, 2004. "Network topology of the interbank market," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 677-684.
    29. Jae Woo Lee & Ashadun Nobi, 2018. "State and Network Structures of Stock Markets around the Global Financial Crisis," Papers 1806.04363, arXiv.org.
    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. Ling, Yu-Xiu & Xie, Chi & Wang, Gang-Jin, 2022. "Interconnectedness between convertible bonds and underlying stocks in the Chinese capital market: A multilayer network perspective," Emerging Markets Review, Elsevier, vol. 52(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. Seyed Soheil Hosseini & Nick Wormald & Tianhai Tian, 2019. "A Weight-based Information Filtration Algorithm for Stock-Correlation Networks," Papers 1904.06007, arXiv.org.
    2. 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.
    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. 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.
    5. Yong Tang & Jason Jie Xiong & Zi-Yang Jia & Yi-Cheng Zhang, 2018. "Complexities in Financial Network Topological Dynamics: Modeling of Emerging and Developed Stock Markets," Complexity, Hindawi, vol. 2018, pages 1-31, November.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Xue Guo & Hu Zhang & Tianhai Tian, 2018. "Development of stock correlation networks using mutual information and financial big data," PLOS ONE, Public Library of Science, vol. 13(4), pages 1-16, April.
    12. 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.
    13. 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.
    14. Hongxing Yao & Yanyu Lu & Bilal Ahmed Memon, 2019. "Impact of US-China Trade War on the Network Topology Structure of Chinese Stock Market," Journal of Asian Business Strategy, Asian Economic and Social Society, vol. 9(2), pages 235-250, December.
    15. khoojine, Arash Sioofy & Han, Dong, 2019. "Network analysis of the Chinese stock market during the turbulence of 2015–2016 using log-returns, volumes and mutual information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1091-1109.
    16. Haiming Long & Ji Zhang & Nengyu Tang, 2017. "Does network topology influence systemic risk contribution? A perspective from the industry indices in Chinese stock market," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-19, July.
    17. Bilal Ahmed Memon & Hongxing Yao & Rabia Tahir, 2020. "General election effect on the network topology of Pakistan’s stock market: network-based study of a political event," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 6(1), pages 1-14, December.
    18. Wang, Yanli & Li, Huajiao & Guan, Jianhe & Liu, Nairong, 2019. "Similarities between stock price correlation networks and co-main product networks: Threshold scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 66-77.
    19. Esmalifalak, Hamidreza, 2022. "Euclidean (dis)similarity in financial network analysis," Global Finance Journal, Elsevier, vol. 53(C).
    20. Nie, Chun-Xiao, 2017. "Correlation dimension of financial market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 632-639.

    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:563:y:2021:i:c:s0378437120307883. 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.