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

Measures of uncertainty in market network analysis

Author

Listed:
  • Kalyagin, V.A.
  • Koldanov, A.P.
  • Koldanov, P.A.
  • Pardalos, P.M.
  • Zamaraev, V.A.

Abstract

A general approach to measure statistical uncertainty of different filtration techniques for market network analysis is proposed. Two measures of statistical uncertainty are introduced and discussed. One is based on conditional risk for multiple decision statistical procedures and another one is based on average fraction of errors. It is shown that for some important cases the second measure is a particular case of the first one. The proposed approach is illustrated by numerical evaluation of statistical uncertainty for popular network structures (minimum spanning tree, planar maximally filtered graph, market graph, maximum cliques and maximum independent sets) in the framework of Gaussian network model of stock market.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:413:y:2014:i:c:p:59-70
    DOI: 10.1016/j.physa.2014.06.054
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437114005299
    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.2014.06.054?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. Miccichè, Salvatore & Bonanno, Giovanni & Lillo, Fabrizio & N. Mantegna, Rosario, 2003. "Degree stability of a minimum spanning tree of price return and volatility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 66-73.
    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. 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.
    4. Namaki, A. & Jafari, G.R. & Raei, R., 2011. "Comparing the structure of an emerging market with a mature one under global perturbation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(17), pages 3020-3025.
    5. 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.
    6. Li, Shouwei & He, Jianmin & Zhuang, Yaming, 2010. "A network model of the interbank market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5587-5593.
    7. Djauhari, Maman A., 2012. "A robust filter in stock networks analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 5049-5057.
    8. Djauhari, Maman Abdurachman & Gan, Siew Lee, 2013. "Minimal spanning tree problem in stock networks analysis: An efficient algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2226-2234.
    9. 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.
    10. Galazka, Marek, 2011. "Characteristics of the Polish Stock Market correlations," International Review of Financial Analysis, Elsevier, vol. 20(1), pages 1-5, January.
    11. Nguyen, Quang, 2013. "One-factor model for the cross-correlation matrix in the Vietnamese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(13), pages 2915-2923.
    12. Wang, Gang-Jin & Xie, Chi & Chen, Shou & Yang, Jiao-Jiao & Yang, Ming-Yan, 2013. "Random matrix theory analysis of cross-correlations in the US stock market: Evidence from Pearson’s correlation coefficient and detrended cross-correlation coefficient," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3715-3730.
    13. A. Vizgunov & B. Goldengorin & V. Kalyagin & A. Koldanov & P. Koldanov & P. Pardalos, 2014. "Network approach for the Russian stock market," Computational Management Science, Springer, vol. 11(1), pages 45-55, January.
    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.
    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. 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.
    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. Dimitris Andriosopoulos & Michalis Doumpos & Panos M. Pardalos & Constantin Zopounidis, 2019. "Computational approaches and data analytics in financial services: A literature review," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(10), pages 1581-1599, October.
    4. 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).
    5. V. A. Kalyagin & A. P. Koldanov & P. A. Koldanov, 2021. "Reliability of MST identification in correlation-based market networks," Papers 2103.14593, arXiv.org.

    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. V. A. Kalyagin & A. P. Koldanov & P. A. Koldanov & P. M. Pardalos & V. A. Zamaraev, 2013. "Measures of uncertainty in market network analysis," Papers 1311.2273, arXiv.org.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    7. 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.
    8. 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.
    9. Cheong, Siew Ann & Fornia, Robert Paulo & Lee, Gladys Hui Ting & Kok, Jun Liang & Yim, Woei Shyr & Xu, Danny Yuan & Zhang, Yiting, 2011. "The Japanese economy in crises: A time series segmentation study," Economics Discussion Papers 2011-24, Kiel Institute for the World Economy (IfW Kiel).
    10. 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.
    11. Biplab Bhattacharjee & Muhammad Shafi & Animesh Acharjee, 2017. "Investigating the Evolution of Linkage Dynamics among Equity Markets Using Network Models and Measures: The Case of Asian Equity Market Integration," Data, MDPI, vol. 2(4), pages 1-28, December.
    12. 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.
    13. 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.
    14. 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.
    15. Zhang, Yiting & Lee, Gladys Hui Ting & Wong, Jian Cheng & Kok, Jun Liang & Prusty, Manamohan & Cheong, Siew Ann, 2011. "Will the US economy recover in 2010? A minimal spanning tree study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 2020-2050.
    16. 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.
    17. Esmalifalak, Hamidreza, 2022. "Euclidean (dis)similarity in financial network analysis," Global Finance Journal, Elsevier, vol. 53(C).
    18. 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.
    19. Kazemilari, Mansooreh & Djauhari, Maman Abdurachman, 2015. "Correlation network analysis for multi-dimensional data in stocks market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 429(C), pages 62-75.
    20. Peng Yue & Qing Cai & Wanfeng Yan & Wei-Xing Zhou, 2020. "Information flow networks of Chinese stock market sectors," Papers 2004.08759, arXiv.org.

    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:413:y:2014:i:c:p:59-70. 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.