Analyzing the stock market based on the structure of kNN network. (English) Zbl 1406.91300
Summary: This paper systematically studies the structure of the financial kNN (\(k\)-nearest neighbor) network. First, we use the eigenvalues and eigenvectors of the financial correlation matrix to analyze the structure of the network. We find that the degree is related to the average correlation coefficient, and furthermore, it also has a relationship between the components of the eigenvector corresponding to the maximum eigenvalue. We apply existing research to confirm that the community structure of the kNN network can be used to cluster financial time series. Finally, empirical studies based on financial markets in three countries show that there is a high correlation between the community structure and dimensions. Therefore, this study shows that the structure of the financial kNN network is related to the properties of the correlation matrix, and it extracts a meaningful correlation structure.
MSC:
| 91B82 | Statistical methods; economic indices and measures |
| 90B10 | Deterministic network models in operations research |
References:
| [1] | Albert, R.; Barabasi, A. L., Statistical mechanics of complex networks, Rev Mod Phys, 74, 1, 175-308, (2002) |
| [2] | Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D.-U., Complex networks: structure and dynamics, Phys Rep, 424, 4, 175-308, (2006) · Zbl 1371.82002 |
| [3] | Newman, M. E.J., The structure and function of complex networks, SIAM Rev, 45, 2, 167-256, (2003) · Zbl 1029.68010 |
| [4] | Costa, L. D.F.; Rodrigues, F. A.; Travieso, G.; Villas Boas, P. R., Characterization of complex networks: a survey of measurements, Adv Phys, 56, 167-242, (2007) |
| [5] | Fortunato, S., Community detection in graphs, Phys Rep, 486, 3, 75-174, (2010) |
| [6] | Malliaros, F. D.; Vazirgiannis, M., Clustering and community detection in directed networks:a survey, Phys Rep, 533, 4, 95-142, (2013) · Zbl 1356.05151 |
| [7] | Schaeffer, S. E., Graph clustering, Comput Sci Rev, 1, 1, 27-64, (2007) · Zbl 1302.68237 |
| [8] | Milo, R.; Shen-Orr, S.; Itzkovitz, S.; Kashtan, N.; Chklovskii, D.; Alon, U., Network motifs: simple building blocks of complex networks, Science, 298, 5594, 824-827, (2002) |
| [9] | Mantegna, R. N., Hierarchical structure in financial markets, Eur Phys JB, 11, 193-197, (1999) |
| [10] | Tumminello, M.; Aste, T.; Matteo, T.; Mantegna, R. N., A tool for filtering information in complex systems, PNAS, 102, 30, 10421-10426, (2005) |
| [11] | Tumminello, M.; Matteo, T.; Aste, T.; Mantegna, R. N., Correlation based networks of equity returns sampled at different time horizons, Eur Phys J B, 55, 209-217, (2007) · Zbl 1189.91133 |
| [12] | Meng, H.; Xie, W.-J.; Zhou, W.-X., Club convergence of house prices: evidence from china’s ten key cities, Int J Mod Phys B, 29, 24, 1550181, (2015) |
| [13] | Song, D.-M.; Tumminello, M.; Zhou, W.-X.; Mantegna, R. N., Evolution of worldwide stock markets, correlation structure, and correlation-based graphs, Phys Rev E, 84, 026108, (2011) |
| [14] | Eryǧit, M.; Eryiǧit, R., Network structure of cross-correlations among the world market indices, Phys A, 388, 3551-3562, (2009) |
| [15] | Matteo, T.; Pozzi, F.; Aste, T., The use of dynamical networks to detect the hierarchical organization of financial market sectors, Eur Phys J B, 73, 3-11, (2010) · Zbl 1188.91143 |
| [16] | Meng, H.; Xie, W.-J.; Jiang, Z.-Q.; Podobnik, B.; Zhou, W.-X.; Stanley, H. E., Systemic risk and spatiotemporal dynamics of the US housing market, Sci Rep, 4, 3655, (2014) |
| [17] | Aste, T.; Shaw, W.; Matteo, T. D., Correlation structure and dynamics in volatile markets, New J Phys, 12, 085009, (2010) |
| [18] | Nie, C.-X.; Song, F.-T.; Li, S.-P., Rényi indices of financial minimum spanning trees, Phys A, 444, 883-889, (2016) |
| [19] | Buccheri, G.; Marmi, S.; Mantegna, R. N., Evolution of correlation structure of industrial indices of u.s. equity markets, Phys Rev E, 88, 012806, (2013) |
| [20] | Kenett, D. Y.; Tumminello, M.; Madi, A.; Gur-Gershgoren, G.; Mantegna, R. N.; Ben-Jacob, E., Dominating clasp of the financial sector revealed by partial correlation analysis of the stock market, PloS ONE, 5, 12, e15032, (2010) |
| [21] | Vodenska, I.; Becker, A. P.; Zhou, D.; Kenett, D. Y.; Stanley, H. E.; Havlin, S., Community analysis of global financial markets, Risks, 4, (2016) |
| [22] | Dai, Y.-H.; Xie, W.-J.; Jiang, Z.-Q.; Jiang, G. J.; Zhou, W.-X., Correlation structure and principal components in the global crude oil market, Empir Econ, 51, 4, 1501-1519, (2016) |
| [23] | Jiang, X. F.; Chen, T. T.; Zheng, B., Structure of local interactions in complex financial dynamics, Sci Rep, 4, srep05321, (2014) |
| [24] | Zhao, L.; Li, W.; Cai, X., Structure and dynamics of stock market in times of crisis, Phys Lett A, 380, 654-666, (2016) |
| [25] | Yang, Y.; Yang, H., Complex network-based time series analysis, Phys A, 387, 1381-1386, (2008) |
| [26] | Tse, C. K.; Liu, J.; Lau, F. C., A network perspective of the stock market, Journal of Empirical Finance, 17, 659-667, (2010) |
| [27] | Huang, W.-Q.; Zhuang, X.-T.; Yao, S., A network analysis of the Chinese stock market, Phys A, 388, 2956-2964, (2009) |
| [28] | Onnela, J.-P.; Chakraborti, A.; Kaski, K., Asset trees and asset graphs in financial markets, Phys Scr, T106, 48-54, (2003) · Zbl 1129.91323 |
| [29] | Kim, K.; Kim, S. Y.; Ha, D.-H., Characteristics of networks in financial markets, Comput Phys Commun, 177, 184-185, (2007) · Zbl 1196.91045 |
| [30] | Junior, L. S., Cluster formation and evolution in networks of financial market indices, Alg Finance, 2, 3-43, (2013) · Zbl 1290.91192 |
| [31] | Nobi, A.; Maeng, S. E.; Ha, G. G.; Lee, J. W., Effects of global financial crisis on network structure in a local stock market, Phys A, 407, 135-143, (2014) |
| [32] | Nobi, A.; Lee, S.; Kim, D. H.; Lee, J. W., Correlation and network topologies in global and local stock indices, Phys Lett A, 378, 2482-2489, (2014) |
| [33] | Boginski, V.; Butenko, S.; Pardalos, P. M., Mining market data : a network approach, Comput Oper Res, 33, 3171-3184, (2006) · Zbl 1113.90079 |
| [34] | Han, R.-Q.; Xie, W.-J.; Xiong, X.; Zhang, W.; Zhou, W.-X., Market correlation structure changes around the great crash: a random matrix theory analysis of the Chinese stock market, Fluct Noise Lett, 16, 2, 1750018, (2017) |
| [35] | Namaki, A.; Shirazi, A. H.; Raei, R.; Jafari, G. R., Network analysis of a financial market based on genuine correlation and threshold method, Phys A, 390, 3835-3841, (2011) |
| [36] | Boginski, V.; Butenko, S.; M. Pardalos, P., Statistical analysis of financial networks, Comput Stat Data Anal, 48, 431-443, (2005) · Zbl 1429.62460 |
| [37] | Hautamäki, V.; Kärkk̎ainen, I.; Fr̎anti, P., Outlier detection using k-nearest neighbour graph, ICPR, vol. 3, 430-433, (2004) |
| [38] | Fränti, P.; Virmajoki, O.; Hautamäki, V., Fast agglomerative clustering using a k-nearest neighbor graph, IEEE Trans Pattern Anal Mach Intell, 28, 11, 1875-1881, (2006) |
| [39] | Ferreira, L. N.; Zhao, L., Time series clustering via community detection in networks, Inf Sci, 326, 227-242, (2016) · Zbl 1390.68526 |
| [40] | Xu, R.; Wunsch, D., Survey of clustering algorithms, IEEE Trans Neural Netw, 16, 3, 645-677, (2005) |
| [41] | Filippone, M.; Camastra, F.; Masulli, F.; Rovetta, S., A survey of kernel and spectral methods for clustering, Recognition, 41, 176-190, (2008) · Zbl 1122.68530 |
| [42] | Jain, A. K., Data clustering:50 years beyond k-means, Pattern Recognit Lett, 31, 651-666, (2010) |
| [43] | Fu, T. C., A review on time series data mining, Eng Appl Artif Intell, 24, 1, 164-181, (2011) |
| [44] | Maharaj, E. A, Clustering of time series, J Classification, 17, 2, 297-314, (2000) · Zbl 1017.62079 |
| [45] | Liao, T., Clustering of time series data-a survey, Pattern Recongnit, 38, 11, 1857-1874, (2005) · Zbl 1077.68803 |
| [46] | Nie, C.-X.; Song, F.-T., Constructing financial network based on PMFG and threshold method, Phys A, 495, 104-113, (2018) |
| [47] | Qin, X., Application of the complex network in stock market board analysis, Chin J Manage Sci, 24, Special Issue, 470-474, (2016) |
| [48] | Ming Song, C.; Havlin, S.; Makse, H. A., Self-similarity of complex networks, Nature, 433, 7024, 392-395, (2005) |
| [49] | Wei, D.; Wei, B.; Hu, Y.; Zhang, H.; Deng, Y., A new information dimension of complex networks, Phys Lett A, 378, 1091-1094, (2014) · Zbl 1332.94040 |
| [50] | Zhang, Q.; Luo, C.; Li, M.; Deng, Y.; Mahadevan, S., Tsallis information dimension of complex networks, Phys A, 419, 707-717, (2015) |
| [51] | Zhou, W.-X.; Jiang, Z.-Q.; Sornette, D., Exploring self-similarity of complex cellular networks: the edge-covering method with simulated annealing and log-periodic sampling, Phys A, 375, 741-752, (2007) |
| [52] | Shanker, O., Defining dimension of a complex network, Mod Phys Lett B, 21, 6, 321-326, (2007) · Zbl 1119.82015 |
| [53] | Shanker, O., Graph zeta function and dimension of complex network, Mod Phys Lett B, 21, 11, 639-644, (2007) · Zbl 1119.82026 |
| [54] | Long, G.; Xu, C., The fractal dimensions of complex networks, Chin Phys Lett, 26, 8, 088901, (2009) |
| [55] | Lacasa, L.; Gomez-Gardeñes, J., Correlation dimension of complex networks, Phys Rev Lett, 110, 16, 168703, (2013) |
| [56] | Furuya, S., Multifractality of complex networks, Phys Rev E, 84, 036118, (2011) |
| [57] | Dan-Ling, W.; Zu-Guo, Y.; Anh, V., Multifractal analysis of complex networks, Chin Phys B, 21, 8, 080504, (2012) |
| [58] | Wei, D.-J.; Liu, Q.; Zhang, H.-X.; Hu, Y.; Deng, Y.; Mahadevan, S., Box-covering algorithm for fractal dimension of weighted networks, Sci Rep, 3, srep3049, (2013) |
| [59] | Jalan, S.; Yadav, A.; Sarkar, C.; Boccaletti, S., Unveiling the multi-fractal structure of complex networks, Chaos Solit Fract, 97, 11-14, (2007) |
| [60] | Liu, J.-L.; Yu, Z.-G.; Anh, V., Determination of multifractal dimensions of complex networks by means of the sandbox algorithm, Chaos, 25, 2, 023103, (2015) · Zbl 1345.28018 |
| [61] | Wei, D.; Wei, B.; Zhang, H.; Gao, C.; Deng, Y., A generalized volume dimension of complex networks, J Stat Mech, 2014, 10, P10039, (2014) · Zbl 1457.90035 |
| [62] | Nie, C.-X.; Song, F.-T., Relationship between entropy and dimension of financial correlation-based network, Entropy, 20, 177, (2018) |
| [63] | Newman, MEJ., Fast algorithm for detecting community structure in networks, Phys Rev E, 69, 066133, (2004) |
| [64] | Leon, S. J., Linear algebra with applications, 336, (2010), Pearson Education, Inc. U.S.A. |
| [65] | Laloux, L.; Cizeau, P.; Bouchaud, J.-P.; Potters, M., Noise dressing of financial correlation matrices, Phys Rev Lett, 83, 7, 1467-1470, (1999) |
| [66] | Plerou, V.; Gopikrishnan, P.; Rosenow, B.; Amaral, L. A.N.; Stanley, H. E., Universal and nonuniversal properties of cross correlations in financial time series, Phys Rev Lett, 83, 7, 1471-1474, (1999) |
| [67] | Clauset, A.; Newman, M. E.J.; Moore, C., Finding community structure in very large networks, Phys Rev E, 70, 066111, (2004) |
| [68] | Johnson, D. B., Efficient algorithms for shortest paths in sparse networks, J ACM, 24, 1, 1-13, (1977) · Zbl 0343.68028 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
