IDEAS home Printed from
   My bibliography  Save this article

Dynamics of Cluster Structures in Stock Market Networks


  • Kocheturov, A.

    (Center for Applied Optimization, University of Florida, USA)

  • Batsyn, M.

    (NRU HSE, Nizhny Novgorod, Russia)

  • Pardalos, P.

    (NRU HSE, Nizhny Novgorod, Russia
    Center for Applied Optimization, University of Florida, USA)


In recent 15 years network analysis has been actively applied for studying financial markets. In this paper we present a network-based analysis of stock markets of USA and Sweden. We extract and study special cluster structures of networks built from correlation matrices of stock returns for these stock markets. A cluster structure of a network is extracted by solving the p-median problem which chooses p central stocks (medians) and partitions all stocks into p clusters around these medians - centers. The objective function maximizes the sum of correlations between each stock and the median of its cluster. The obtained cluster structure is represented by an undirected disconnected weighted graph, which components are star-graphs with one central vertex (median) and several leaf vertices connected only with the median by weighted edges. Our main observation is that in non-crisis periods cluster structures of stock market networks change more chaotically, while during crises they demonstrate more stable behavior and smaller changes. Thus an increase in stability of the cluster structure for a stock market network obtained by means of the p-median problem solution can serve as an indicator of a coming crisis.

Suggested Citation

  • Kocheturov, A. & Batsyn, M. & Pardalos, P., 2015. "Dynamics of Cluster Structures in Stock Market Networks," Journal of the New Economic Association, New Economic Association, vol. 28(4), pages 12-30.
  • Handle: RePEc:nea:journl:y:2015:i:28:p:12-30

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Onnela, J.-P. & Chakraborti, A. & Kaski, K. & Kertész, J., 2003. "Dynamic asset trees and Black Monday," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 247-252.
    2. R. Mantegna, 1999. "Hierarchical structure in financial markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 11(1), pages 193-197, September.
    3. Tabak, Benjamin M. & Takami, Marcelo & Rocha, Jadson M.C. & Cajueiro, Daniel O. & Souza, Sergio R.S., 2014. "Directed clustering coefficient as a measure of systemic risk in complex banking networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 211-216.
    4. Giuseppe Buccheri & Stefano Marmi & Rosario N. Mantegna, 2013. "Evolution of correlation structure of industrial indices of US equity markets," Papers 1306.4769,
    5. Papadimitriou, Theophilos & Gogas, Periklis & Tabak, Benjamin M., 2013. "Complex networks and banking systems supervision," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(19), pages 4429-4434.
    6. Cajueiro, Daniel O. & Tabak, Benjamin M., 2008. "The role of banks in the Brazilian interbank market: Does bank type matter?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(27), pages 6825-6836.
    7. Jung, Woo-Sung & Chae, Seungbyung & Yang, Jae-Suk & Moon, Hie-Tae, 2006. "Characteristics of the Korean stock market correlations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 361(1), pages 263-271.
    8. Huang, Wei-Qiang & Zhuang, Xin-Tian & Yao, Shuang, 2009. "A network analysis of the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(14), pages 2956-2964.
    9. Tabak, Benjamin M. & Serra, Thiago R. & Cajueiro, Daniel O., 2010. "Topological properties of stock market networks: The case of Brazil," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3240-3249.
    10. Dror Y. Kenett & Yoash Shapira & Asaf Madi & Sharron Bransburg-Zabary & Gitit Gur-Gershgoren & Eshel Ben-Jacob, 2010. "Dynamics of Stock Market Correlations," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 4(3), pages 330-340, November.
    11. Çukur, Sadik & Eryiğit, Mehmet & Eryiğit, Resul, 2007. "Cross correlations in an emerging market financial data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 376(C), pages 555-564.
    Full references (including those not matched with items on IDEAS)

    More about this item


    dynamics; cluster structure; stock markets; p-median problem; clustering; crisis; network analysis;

    JEL classification:

    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools
    • G17 - Financial Economics - - General Financial Markets - - - Financial Forecasting and Simulation


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nea:journl:y:2015:i:28:p:12-30. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alexey Tcharykov). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.