IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1904.06007.html
   My bibliography  Save this paper

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

Author

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

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 a high frequency of small cliques and a good clustering of stocks. We propose a new algorithm which we call proportional degree (PD) to filter information on the complete graph of normalised mutual information (NMI) across 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. 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

  • Seyed Soheil Hosseini & Nick Wormald & Tianhai Tian, 2019. "A Weight-based Information Filtration Algorithm for Stock-Correlation Networks," Papers 1904.06007, arXiv.org.
  • Handle: RePEc:arx:papers:1904.06007
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1904.06007
    File Function: Latest version
    Download Restriction: no
    ---><---

    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. 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.
    4. 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.
    5. Lawrence Hubert & Phipps Arabie, 1985. "Comparing partitions," Journal of Classification, Springer;The Classification Society, vol. 2(1), pages 193-218, December.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    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. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    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. 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).
    2. 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.
    3. 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.
    4. 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.
    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 & 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.
    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. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Esmalifalak, Hamidreza, 2022. "Euclidean (dis)similarity in financial network analysis," Global Finance Journal, Elsevier, vol. 53(C).
    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. Elisa Letizia & Fabrizio Lillo, 2017. "Corporate payments networks and credit risk rating," Papers 1711.07677, arXiv.org, revised Sep 2018.
    18. Nie, Chun-Xiao, 2017. "Correlation dimension of financial market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 632-639.
    19. 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.
    20. 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.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:1904.06007. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.