Abstract
Market graph is known to be a useful tool for market network analysis. Cliques and independent sets of the market graph give an information about concentrated dependent sets of stocks and distributed independent sets of stocks on the market. In the present paper the connections between market graph and classical Markowitz portfolio theory are studied. In particular, efficient frontiers of cliques and independent sets of the market graph are compared with the efficient frontier of the market. The main result is: efficient frontier of the market can be well approximated by the efficient frontier of the maximum independent set of the market graph constructed on the sets of stocks with the highest Sharp ratio. This allows to reduce the number of stocks for portfolio optimization without the loss of quality of obtained portfolios. In addition it is shown that cliques of the market graphs are not suitable for portfolio optimization.
Partly supported by Russian Federation Government grant N. 11.G34.31.0057.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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., Kalyagin, V.A., Koldanov, A.P., Koldanov, P.A., Pardalos, P.M.: Simple measure of similarity for the market graph construction. Comput. Manag. Sci. 10, 105–124 (2013)
Boginski, V., Butenko, S., Pardalos, P.M.: On structural properties of the market graph. In: Nagurney, A. (ed.) Innovations in Financial and Economic Networks, pp. 29–45. Edward Elgar Publishing, Northampton (2003)
Boginski, V., Butenko, S., Pardalos, P.M.: Network model of massive data sets. Comput. Sci. Inf. Syst. 1, 75–89 (2004)
Boginski, V., Butenko, S., Pardalos, P.M.: Statistical analysis of financial networks. J. Comput. Stat. Data Anal. 48(2), 431–443 (2005)
Boginski, V., Butenko, S., Pardalos, P.M.: Mining market data: a network approach. J. Comput. Oper. Res. 33(11), 3171–3184 (2006)
Emmert-Streib, F. Dehmer, M.: Identifying critical financial networks of the DJIA: towards a network based index. Complexity 16(1), 24–33 (2010)
Garas, A., Argyrakis, P.: Correlation study of the Athens stock exchange. Physica A 380, 399–410 (2007)
Gunawardena, A.D.A., Meyer, R.R., Dougan, W.L., Monaghan, P.E., Basu, C.: Optimal selection of an independent set of cliques in a market graph. Int. Proc. Econ. Dev. Res. 29, 281–285 (2012)
Hero, A., Rajaratnam, B.: Hub discovery in partial correlation graphs. IEEE Trans. Inf. Theory 58(9), 6064–6078 (2012)
Huang, W.-Q. Zhuang, X.-T. Yao, S.: A network analysis of the Chinese stock market. Physica A 388, 2956–2964 (2009)
Huffner, F., Komusiewicz, C., Moser, H., Niedermeier, R.: Enumerating isolated cliques in synthetic and financial networks. In: Combinatorial Optimization and Applications. Lecture Notes in Computer Science, 5165, 405–416, Springer (2008)
Jones, C.K.: Portfolio size in stochastic portfolio networks using digital portfolio theory. J. Math. Finance 3, 280–290 (2013)
Koldanov, P.A., Bautin, G.A.: Multiple decision problem for stock selection in market network. LNCS (submitted)
Koldanov, A.P., Koldanov, P.A: Optimal multiple decision statistical procedure for inverse covariance matrix. Springer Optim. Appl. 87, 205–216 (2014)
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)
Ledoit, O., Wolf, M.: Improved estimation of the covariance matrix of stock returns with an application to portfolio selection. J. Empirical Finance 10, 603–621 (2003)
Lehmann, E.L.: Some model I problems of selection. Ann. Math. Stat. 32(4), 990–1012 (1961)
Namaki, A., Shirazi, A.H., Raei, R., Jafari, G.R.: Network analysis of a financial market based on genuine correlation and threshold method. Physica A 390, 3835–3841 (2011)
Onnela, J.-P.: Chakraborti, A., Kaski, K., Kertesz, K., Kanto, A.: Dynamics of market correlations: taxonomy and portfolio analysis. Phys. Rev. E 68, 56–110 (2003)
Panjer, H.H. (ed.): Financial Economics with Applications to Investments, Insurance and Pensions, 2nd edn. The Actuarial Foundation, Schaumburg (2001)
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)
Tse C.K., Liu, J., Lau, F.C.M.: A network perspective of the stock market. J. Empirical Finance 17, 659–667 (2010)
Vizgunov, A.N., Goldengorin, B., Kalyagin, V.A., Koldanov, A.P., Koldanov, P., Pardalos, P.M.: Network approach for the Russian stock market. Comput. Manag. Sci. (2013). doi:10.1007/s10287-013-0165-7
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kalyagin, V., Koldanov, A., Koldanov, P., Zamaraev, V. (2014). Market Graph and Markowitz Model. In: Rassias, T., Floudas, C., Butenko, S. (eds) Optimization in Science and Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0808-0_15
Download citation
DOI: https://doi.org/10.1007/978-1-4939-0808-0_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-0807-3
Online ISBN: 978-1-4939-0808-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)