Abstract
This chapter considers graph partition of a particular kind of complex networks referred to as power law graphs. In particular, we focus our analysis on the market graph, constructed from time series of price return on the American stock market. Two different methods originating from clustering analysis in social networks and image segmentation are applied to obtain graph partitions and the results are evaluated in terms of the structure and quality of the partition. Our results show that the market graph possesses a clear clustered structure only for higher correlation thresholds. By studying the internal structure of the graph clusters we found that they could serve as an alternative to traditional sector classification of the market. Finally, partitions for different time series were considered to study the dynamics and stability in the partition structure. Even though the results from this part were not conclusive we think this could be an interesting topic for future research.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Boginski, V., Butenko, S., Pardalos, P.M.: On structural properties of the market graph. Innov. Financ. Econ. Netw. 48, 29–35 (2003)
Boginski, V., Butenko, S., Pardalos, P.M.: Mining market data: a network approach. Comput. Oper. Res. 2, 3171–3184 (2006)
Boginski, V., Butenko, S., Pardalos, P.M.: Statistical analysis of financial networks. Comput. Stat. Data Anal. 48, 431–443 (2005)
Bollobas, B. (2nd ed.) Random Graphs, pp. 10–13. Cambridge University Press, Cambridge (2001)
Brandes, U., Delling, D., Gaertler, M. et al.: On modularity clustering. IEEE Trans. Knowl. Data Eng. 20 (2), 172–188 (2008)
Bu, T., Towsley, D.: On distinguishing between internet power law topology generators. In: Proceedings-IEEE INFOCOM, vol. 2, pp. 638–647 (2002)
Erdös, P., Rényi, A.: The evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl. 5, 17–61 (1960)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. SIGCOMM Comput. Commun. Rev. 29, 251–262 (1999)
Fortunato, S.: Community detection in graphs. Phys. Rev. E 486, 75–174 (2010)
Huang, W., Zhuang, X., Yao, S.: Network analysis of the Chinese stock market. Phys. A 338, 2956–2964 (2009)
Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2 (1), 193–218 (1985)
Le Martelot, E., Hankin, C.: Fast multi-scale detection of relevant communities. Comput. J. 16, 1136–1150 (2013)
Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17 (4), 395–416 (2007)
Matsuda, H., Ishihara, T., Hashimoto, A.: Classifying molecular sequences using a linkage graph with their pairwise similarities. Theor. Comput. Sci. 210, 305–325 (1999)
Newman, M.E.: Spectral methods for community detection and graph partitioning. Phys. Rev. E 88 (4), 321–354 (2013)
Newman, M.E., Girvan, M.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2), 18–33 (2004)
Newman, M.E., Girvan, M.: Spectral methods for community detection and graph partitioning. Phys. Rev. E 88 (44), 32–54 (2013)
Pattillio, J., Youssef, N., Butenko, S.: Clique relaxation models in social network analysis. In: Thai, M.T., Pardalos, P.M. (eds.) Handbook of Optimization in Complex Networks, pp. 143–162. Springer, New York (2012)
Reka, A., Albert-Laszlo, B.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (1), 47–97 (2002)
Schaeffer, S.E.: Survey: graph clustering. Comput. Sci. Rev. 1 (1), 27–64 (2007)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22 (8), 888–905 (2000)
Vizgunov, A., Goldengorin, B., Kalyagin, V., Koldanov, A., Koldanov, P., Pardalos, P.M.: Network approach for the Russian stock market. Comput. Manage. Sci. 11, 44–55 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
Number of runs is N = 50
1.1 Adjusted Rand Index
ARI for different partition approaches and market graphs. The ARI was obtained by choosing three pairs of partitions, at random from each type, computing the ARI for each of them, and then taking the average of these values. (GM—greedy modularity, SNC—spectral normalized cut.)
1.2 Industrial Sectors in the Market Graph
1.3 Industrial Sectors and Clusters
Market graph θ = 0. 5 with industrial sectors and clusters from greedy modularity. The italic numbers represent the largest sector in every cluster.
Market graph θ = 0. 7 with industrial sectors and clusters from greedy modularity.
Partitions of market graph for different periods.
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Sörensen, K., Pardalos, P.M. (2016). Clustering in Financial Markets. In: Kalyagin, V., Koldanov, P., Pardalos, P. (eds) Models, Algorithms and Technologies for Network Analysis. NET 2014. Springer Proceedings in Mathematics & Statistics, vol 156. Springer, Cham. https://doi.org/10.1007/978-3-319-29608-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-29608-1_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29606-7
Online ISBN: 978-3-319-29608-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)