Topological Evolution of Financial Network: A Genetic Algorithmic Approach
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.
KeywordsFinancial network Systemic risk Time warping Time series alignment Genetic algorithm Minimum spanning tree Market crash
- 1.Yahoo. https://finance.yahoo.com.
- 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)
- 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.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
- 13.Sefiane, S., Benbouziane, M.: Portfolio selection using genetic algorithm. J. Appl. Financ. Banking 2(4), 143 (2012)Google Scholar
- 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
- 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.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.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