Skip to main content
SpringerLink
Log in

On multivariate network analysis of statistical data sets with different measures of association

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

The main goal of the present paper is the development of a general framework of multivariate network analysis of statistical data sets. A general method of multivariate network construction, on the basis of measures of association, is proposed. In this paper we consider Pearson correlation network, sign similarity network, Fechner correlation network, Kruskal correlation network, Kendall correlation network, and the Spearman correlation network. The problem of identification of the threshold graph in these networks is discussed. Different multiple decision statistical procedures are proposed. It is shown that a statistical procedure used for threshold graph identification in one network can be efficiently used for any other network. Our approach allows us to obtain statistical procedures with desired properties for any network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bautin, G., Kalyagin, V.A., Koldanov, A.P.: Comparative analysis of two similarity measures for the market graph construction. In: Springer Proceedings in Mathematics and Statistics, vol. 59, pp. 29–41 (2013)

  2. Bautin, G.A., Koldanov, A.P., Pardalos, P.M.: Robustness of sign correlation in market network analysis. In: Network Models in Economics and Finance, Springer Optimization and Its Applications, vol. 100, pp. 25–33 (2014)

  3. Boginski, V., Butenko, S., Pardalos, P.M.: Mining market data: A network approach. J. Comput. Oper. Res. 33(11), 3171–3184 (2006)

    Article  MATH  Google Scholar 

  4. Kalyagin, V.A., Koldanov, A.P., Pardalos, P.M.: A general approach to network analysis of statistical data sets. In: Learning and Intelligent Optimization, Lecture Notes in Computer Science, vol. 8426, pp. 88–97. Springer (2014)

  5. 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(1), 59–70 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  6. Kapteyn, J.C.: Definition of the correlation coefficient. Mon. Not. R. Astron. Soc. 72, 518–525 (1912)

    Article  Google Scholar 

  7. Kerren, A., Purchase, H., Ward, M.O. (eds.): Multivariate Network Visualization. Lecture Notes in Computer Science, vol. 8380. Springer (2013)

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. Koldanov, P.A., Kalyagin, V.A., Koldanov, A.P.: Market graph identification in sign similarity networks in the class of elliptically contoured distributions, submitted to Annals of Operations Research

  10. Kruskal, W.H.: Ordinal measures of association. J. Am. Stat. Assoc. 53, 814–861 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lauritzen, S.L.: Graphical Models. Oxford University Press, New York (1996)

    MATH  Google Scholar 

  12. Lindskog, F., McNeil, A., Schmock, U.: Kendall tau for elliptical distributions. In: Bol, G., et al. (eds.) Credit Risk: Measurement, Evaluation and Management, pp. 149–156. Physica-Verlag, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Mantegna, R.N., Stanley, H.E.: An Introduction to Econophysics: Correlations and Complexity in Finance. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  14. Mikail, R., Olaf, S.: Complex network measures of brain connectivity: Uses and interpretations. NeuroImage 52(3), 10591069 (2010)

    Google Scholar 

  15. Shirokikh, J., Pastukhov, G., Boginski, V., Butenko, S.: Computational study of the US stock market evolution: A rank correlation-based network model. Comput. Manag. Sci. 10(2–3), 81–103 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Wald, A.: Statistical Decision Function. Wiley, New York (1950)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Algorithms and Technologies for Network Analysis (LATNA), National Research University Higher School of Economics, Nizhny Novgorod, Russia

    Valery A. Kalyagin & Alexander P. Koldanov

  2. Center for Applied Optimization, University of Florida, Gainesville, FL, USA

    Panos M. Pardalos

Authors
  1. Valery A. Kalyagin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander P. Koldanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Panos M. Pardalos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Valery A. Kalyagin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalyagin, V.A., Koldanov, A.P. & Pardalos, P.M. On multivariate network analysis of statistical data sets with different measures of association. Ann Math Artif Intell 76, 83–92 (2016). https://doi.org/10.1007/s10472-015-9464-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-015-9464-8

Keywords

Mathematics Subject Classification (2010)

Search

Navigation