Topological Evolution of Financial Network: A Genetic Algorithmic Approach

  • Ga Ching Lui
  • Chun Yin Yip
  • Kwok Yip SzetoEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10334)


The structure of financial market is captured using a novel time warping method known as discrete time warping genetic algorithm (dTWGA). In contrast to previous studies which estimate the correlations between different time series, dTWGA can be used to analyse time series with different lengths and with data sampled unevenly. Moreover, since coupling between different time series or at different periods of time would be changing over time, the time delay for the influence of a time series to reach another time series would be changing as well, which would not be well captured with correlation measurements. The proposed algorithm is applied on Dow Jones Index (DJI) and its compositions consisting of 30 stocks, and different measurements are performed to observe the evolution of the network structure. It is suggested that there are major topological changes during market crashes, leading to a significant decrease in the size of the network.


Financial network Systemic risk Time warping Time series alignment Genetic algorithm Minimum spanning tree Market crash 


  1. 1.
  2. 2.
    Boss, M., Elsinger, H., Summer, M., Thurner, S.: Network topology of the interbank market. Quant. Financ. 4(6), 677–684 (2004)CrossRefGoogle Scholar
  3. 3.
    Cai, W., Chen, L., Ghanbarnejad, F., Grassberger, P.: Avalanche outbreaks emerging in cooperative contagions. Nat. Phys. 11(11), 936–940 (2015)CrossRefGoogle Scholar
  4. 4.
    Han, R.Q., Xie, W.J., Xiong, X., Zhang, W., Zhou, W.X.: Market correlation structure changes around the Great Crash. arXiv preprint arXiv:1602.00125 (2016)
  5. 5.
    Laloux, L., Cizeau, P., Bouchaud, J.P., Potters, M.: Noise dressing of financial correlation matrices. Physical review letters 83(7), 1467 (1999).CrossRefGoogle Scholar
  6. 6.
    Lin, Y.K., Yeh, C.T.: Maximal network reliability with optimal transmission line assignment for stochastic electric power networks via genetic algorithms. Appl. Soft Comput. 11(2), 2714–2724 (2011)CrossRefGoogle Scholar
  7. 7.
    Lui, G.C., Wu, D., Cheung, K.W., Ma, H.F., Szeto, K.Y.: Time warping of apneic ECG signals using genetic algorithm. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 178–184. IEEE (2016)Google Scholar
  8. 8.
    Luk, P.W.H., Lui, G.C., Szeto, K.Y.: Optimization of systemic stability of directed network using genetic algorithm. In: 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS), pp. 1–6. IEEE (2016)Google Scholar
  9. 9.
    Mantegna, R.N.: Hierarchical structure in financial markets. Eur. Phys. J. B-Condens. Matter Complex Syst. 11(1), 193–197 (1999)CrossRefGoogle Scholar
  10. 10.
    May, R.M.: Will a large complex system be stable? Nature 238, 413–414 (1972).CrossRefGoogle Scholar
  11. 11.
    Metcalfe, T.S., Charbonneau, P.: Stellar structure modeling using a parallel genetic algorithm for objective global optimization. J. Comput. Phys. 185(1), 176–193 (2003)CrossRefzbMATHGoogle Scholar
  12. 12.
    Onnela, J.P., Chakraborti, A., Kaski, K., Kertsz, J.: Dynamic asset trees and Black Monday. Phys. A: Stat. Mech. Appl. 324(1–2), 247–252 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  13. 13.
    Sefiane, S., Benbouziane, M.: Portfolio selection using genetic algorithm. J. Appl. Financ. Banking 2(4), 143 (2012)Google Scholar
  14. 14.
    Szeto, Kwok Yip, Zhang, Jian: Adaptive genetic algorithm and quasi-parallel genetic algorithm: application to knapsack problem. In: Lirkov, Ivan, Margenov, Svetozar, Waśniewski, Jerzy (eds.) LSSC 2005. LNCS, vol. 3743, pp. 189–196. Springer, Heidelberg (2006). doi: 10.1007/11666806_20 CrossRefGoogle Scholar
  15. 15.
    Tse, C.K., Liu, J., Lau, F.C.: A network perspective of the stock market. J. Empir. Financ. 17(4), 659–667 (2010). SepCrossRefGoogle Scholar
  16. 16.
    Tsinaslanidis, P., Alexandridis, A., Zapranis, A., Livanis, E.: Dynamic time warping as a similarity measure: applications in finance. In: 13th Annual Conference of Hellenic Finance and Accounting Association (HFAA) (2014)Google Scholar
  17. 17.
    Ver Steeg, G., Galstyan, A.: Information transfer in social media. In: Proceedings of the 21st international conference on World Wide Web, pp. 509–518. ACM (2012)Google Scholar
  18. 18.
    Wu, D., Szeto, K.Y.: Applications of genetic algorithm on optimal sequence for Parrondo games. In: 6th ECTA 2014-Proceedings of the International Conference on Evolutionary Computation Theory and Applications, Part of the 6th International Joint Conference on Computational Intelligence, IJCCI 2014, Rome, Italy, p. 30 (2014)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of PhysicsThe Hong Kong University of Science and TechnologyKowloonHong Kong

Personalised recommendations