Network Structures Uncertainty for Different Markets

  • Valery A. KalyaginEmail author
  • Petr A. Koldanov
  • Victor A. Zamaraev
Part of the Springer Optimization and Its Applications book series (SOIA, volume 100)


Network model of stock market based on correlation matrix is considered. In the model vector of stock returns is supposed to have multivariate normal distribution with given correlation matrix. Statistical uncertainty of some popular market network structures is analyzed by numerical simulation for network models of stock markets for different countries. For each market statistical uncertainty of different structures is compared. It is observed that despite diversity the results of comparison are nearly the same for different markets. This leads to conjecture that there is some unknown common feature in different market networks.


Statistical uncertainty Market network analysis Conditional risk Minimum spanning tree Market graph 



This work is partly supported by RF government grant, ag. 11.G34.31.0057 and RFFI grant 14-01-00807.


  1. 1.
    Bautin, G.A., Kalyagin, V.A., Koldanov, A.P., Koldanov, P.A., Pardalos, P.M.: Simple measure of similarity for the market graph construction. Comput. Manag. Sci. 10, 105–124 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Boginski, V., Butenko, S., Pardalos, P.M.: On structural properties of the market graph. In: Nagurney, A. (ed) Innovations in Financial and Economic Networks, pp. 29–45. Edward Elgar, Northampton (2003)Google Scholar
  3. 3.
    Boginski, V., Butenko, S., Pardalos, P.M.: Statistical analysis of financial networks. Comput. Stat. Data Anal. 48(2), 431–443 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Boginski, V., Butenko, S., Pardalos, P.M.: Mining market data: a network approach. Comput. Oper. Res. 33(11), 3171–3184 (2006)CrossRefzbMATHGoogle Scholar
  5. 5.
    Bonanno, G., Caldarelli, G., Lillo, F., Micciché, S., Vandewalle, N., Mantegna, R.N.: Networks of equities in financial markets. Eur. Phys. J. B 38(2), 363–371 (2004)CrossRefGoogle Scholar
  6. 6.
    Galazka, M.: Characteristics of the Polish Stock Market correlations. Int. Rev. Financ. Anal. 20(1), 1–5 (2011)CrossRefGoogle Scholar
  7. 7.
    Hero, A., Rajaratnam, B.: Hub discovery in partial correlation graphs. IEEE Trans. Inform. Theory 58(9), 6064–6078 (2012)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Huang, W.-Q., Zhuang, X.-T., Yao, S.: A network analysis of the Chinese stock market. Phys. A Stat. Mech. Appl. 388(14), 2956–2964 (2009)CrossRefGoogle Scholar
  9. 9.
    Kalyagin, V.A., Koldanov, A.P., Koldanov, P.A., Pardalos, P.M., Zamaraev, V.A.: Measures of uncertainty in market network analysis. Phys. A Stat. Mech. Appl. 413, 59–70 (2014)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Koldanov, A.P., Koldanov, P.A., Kalyagin, V.A., Pardalos, P.M.: Statistical procedures for the market graph construction. Comput. Stat. Data Anal. 68, 17–29 (2013)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Mantegna, R.N.: Hierarchical structure in financial markets. Eur. Phys. J. B 11, 193–197 (1999)CrossRefGoogle Scholar
  12. 12.
    Micciche, S., Bonanno, G., Lillo, F., Mantegna, R.N.: Degree stability of a minimum spanning tree of price return and volatility. Phys. A 324, 66–73 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Tumminello, M., Aste, T., Matteo, T.D., Mantegna R.N.: A tool for filtering information in complex systems. Proc. Natl. Acad. Sci. 102(30), 10421–10426 (2005)CrossRefGoogle Scholar
  14. 14.
    Vizgunov, A., Goldengorin, B., Kalyagin, V., Koldanov, A., Koldanov, P., Pardalos, P.M.: Network approach for the Russian stock market. Comput. Manag. Sci. 11(1–2), 45–55 (2014)CrossRefGoogle Scholar
  15. 15.
    Wang, G.-J., Xie, C., Chen, Y.-J., Chen, S.: Statistical properties of the foreign exchange network at different time scales: evidence from detrended cross-correlation coefficient and minimum spanning tree. PEntropy 15(5), 1643–1662 (2013)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Valery A. Kalyagin
    • 1
    Email author
  • Petr A. Koldanov
    • 1
  • Victor A. Zamaraev
    • 1
  1. 1.Laboratory of Algorithms and Technologies for Network Analysis (LATNA)National Research University Higher School of Economics, Nizhny NovgorodNizhny NovgorodRussia

Personalised recommendations