Computational Management Science

, Volume 10, Issue 2–3, pp 105–124 | Cite as

Simple measure of similarity for the market graph construction

  • Grigory A. Bautin
  • Valery A. KalyaginEmail author
  • Alexander P. Koldanov
  • Petr A. Koldanov
  • Panos M. Pardalos
Original Paper


A simple measure of similarity for the construction of the market graph is proposed. The measure is based on the probability of the coincidence of the signs of the stock returns. This measure is robust, has a simple interpretation, is easy to calculate and can be used as measure of similarity between any number of random variables. For the case of pairwise similarity the connection of this measure with the sign correlation of Fechner is noted. The properties of the proposed measure of pairwise similarity in comparison with the classic Pearson correlation are studied. The simple measure of pairwise similarity is applied (in parallel with the classic correlation) for the study of Russian and Swedish market graphs. The new measure of similarity for more than two random variables is introduced and applied to the additional deeper analysis of Russian and Swedish markets. Some interesting phenomena for the cliques and independent sets of the obtained market graphs are observed.


Measure of dependence of random variables Pearson correlation  Sign correlation Market graph Stock returns Independent sets Cliques  



The authors are partially supported by LATNA Laboratory, NRU HSE, RF government grant, ag. 11.G34.31.0057.


  1. Anderson TW (1957) An introduction to multivariate statistical analysis. Wiley, New YorkGoogle Scholar
  2. Boginski V, Butenko S, Pardalos PM (2003) On structural properties of the market graph. In: Nagurney A (ed) Innovations in financial and economic networks. Edward Elgar Publishers, NorthamptonGoogle Scholar
  3. Boginski V, Butenko S, Pardalos PM (2005) Statistical analysis of financial networks. Comput Stat Data Anal 48:431–443CrossRefGoogle Scholar
  4. Boginski V, Butenko S, Pardalos M (2006) ining market data: a network approach. Comput Operat Res 33:3171–3184CrossRefGoogle Scholar
  5. Bonanno G, Caldarelli G, Lillo F, Micciche S, Vandewalle N, Mantegna RN (2004) Networks of equities in financial markets. Eur Phys J 38:363–371Google Scholar
  6. Devlin SJ, Gnanadesikan R, Kettenring JR (1975) Robust estimation and outlier detection with correlation coefficient. Biometrika 62:531–545CrossRefGoogle Scholar
  7. Garas A, Argyrakis P (2007) Correlation study of the Athens stock exchange. Physica 380:399–410CrossRefGoogle Scholar
  8. Huber PJ (1981) Robust statistics. Wiley, New YorkCrossRefGoogle Scholar
  9. Kendall MG, Stuart A (1967) The advanced theory of statistics. Inference and relationship, vol 2. Charles Griffin & Co. Ltd., LondonGoogle Scholar
  10. Kim HJ, Lee Y, Kahng B, Kim IM (2002) Scale-free networks in financial correlations. J Phys Soc Jpn 71:1–5CrossRefGoogle Scholar
  11. Kim DY, Jeong H (2005) Systematic analysis of group identification in stock markets. Phys Rev 72Google Scholar
  12. Laloux L, Cizeau P, Bouchaud JP, Potters M (1999) Noise dressing of financial correlation matrices. Phys Rev 83:1467–1470Google Scholar
  13. Mantegna RN (1999) Hierarchical structure in financial market. Eur Phys J 11:193–197Google Scholar
  14. Mantegna RN, Stanley HE (2000) An introduction to econophysics: correlations and complexity in finance. Cambridge University Press, CambridgeGoogle Scholar
  15. Onnela JP, Kaski K, Kertesz KJ (2004) Clustering and information in correlation based financial networks. Eur Phys J 38:353Google Scholar
  16. Plerou V, Gopikrishnan P, Rosenow B, Amaral LAN, Stenley HS (1999) Universal and nonuniversal properties of cross correlations in financial time series. Phys Rev 83:1471–1474Google Scholar
  17. Tumminello M, Aste T, Matteo TD, Mantegna RN (2005) A tool for filtering information in complex systems. Proc Natl Acad Sci 102:10421–10426CrossRefGoogle Scholar
  18. Tumminello M, Aste T, Matteo TD, Mantegna RN (2007) Correlation based networks of equity returns sampled at different time horizons. Eur Phys J 55(2):209–217Google Scholar
  19. Tumminello M, Lillo F, Mantegna RN (2010) Correlation, hierarchies and networks in financial markets. J Econ Behav Org 75:40–58Google Scholar
  20. Wilcox RR (2005) Introduction to robust estimation and hypothesis testing. Academic Press, San DiegoGoogle Scholar
  21. Zebende GF (2011) DCCA cross-correlation coefficient: quantifying level of cross-correlation. Physica 390:614–618CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Grigory A. Bautin
    • 1
  • Valery A. Kalyagin
    • 1
    Email author
  • Alexander P. Koldanov
    • 1
  • Petr A. Koldanov
    • 1
  • Panos M. Pardalos
    • 2
  1. 1.National Research University Higher School of EconomicsLaboratory LATNAMoscowRussia
  2. 2.Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations