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

Springer Science and Business Media LLC - Tập 76 - Trang 83-92 - 2015
Valery A. Kalyagin1, Alexander P. Koldanov1, Panos M. Pardalos2
1Laboratory of Algorithms and Technologies for Network Analysis (LATNA), National Research University Higher School of Economics, Nizhny Novgorod, Russia
2Center for Applied Optimization, University of Florida, Gainesville, USA

Tóm tắt

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.

Tài liệu tham khảo

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) 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) Boginski, V., Butenko, S., Pardalos, P.M.: Mining market data: A network approach. J. Comput. Oper. Res. 33(11), 3171–3184 (2006) 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) 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) Kapteyn, J.C.: Definition of the correlation coefficient. Mon. Not. R. Astron. Soc. 72, 518–525 (1912) Kerren, A., Purchase, H., Ward, M.O. (eds.): Multivariate Network Visualization. Lecture Notes in Computer Science, vol. 8380. Springer (2013) 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) 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 Kruskal, W.H.: Ordinal measures of association. J. Am. Stat. Assoc. 53, 814–861 (1958) Lauritzen, S.L.: Graphical Models. Oxford University Press, New York (1996) 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) Mantegna, R.N., Stanley, H.E.: An Introduction to Econophysics: Correlations and Complexity in Finance. Cambridge University Press, Cambridge (2000) Mikail, R., Olaf, S.: Complex network measures of brain connectivity: Uses and interpretations. NeuroImage 52(3), 10591069 (2010) 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) 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) Wald, A.: Statistical Decision Function. Wiley, New York (1950)