ABSTRACT
Directed network with flow dynamics is an important topic in realistic complex systems such as banking systems. We study the stability of these financial networks using a homogeneous and a more general inhomogeneous model. The nodes of the networks are banks and they are under four different kinds of disturbance that may lead to bankruptcy, which is defined by the condition that the capital value of the bank is below a critical value, such as zero. The stability of this network is measured by the minimum value of capital of the nodes after a fixed time of money flow in the network. The smaller the minimum value, the higher the probability of the first bankruptcy. By means of genetic algorithm with networks as the chromosome, the edges between nodes as genes, we can perform evolutionary computation using rewiring of edges as the genetic operators to search for a network topology with high stability. Our analytical results on flow dynamics are based on the linear relation between net change and PageRank centrality under small damping factor. Our numerical analysis shows that genetic algorithm can be very efficient in finding network with given connectivity that is stable against four categories of disturbance, namely under internal (and external) perturbation that is cumulative or noncumulative. Our results show that a banking network with each bank with similar relative wealth (thus small Gini coefficient in wealth distribution) is more stable than one with highly unequal wealth distribution. We also find our optimization method works for delaying the second bankruptcy after the first. These results may be useful in practical applications for the prevention of the first failure, as well as cascade failures in real complex systems.
- Réka Albert, Hawoong Jeong, and Albert-László Barabási. 2000. Error and attack tolerance of complex networks. nature 406, 6794 (2000), 378--382.Google Scholar
- S. Brin and L. Page. 1998. The Anatomy of a Large-Scale Hypertextual Web Search Engine. In Seventh International World-Wide Web Conference (WWW 1998). http://ilpubs.stanford.edu:8090/361/ Google ScholarDigital Library
- Weiran Cai, Li Chen, Fakhteh Ghanbarnejad, and Peter Grassberger. 2015. Avalanche outbreaks emerging in cooperative contagions. Nature physics 11, 11 (2015), 936--940.Google Scholar
- Kenneth L Calvert, Matthew B Doar, and Ellen W Zegura. 1997. Modeling internet topology. IEEE Communications magazine 35, 6 (1997), 160--163. Google ScholarDigital Library
- Reuven Cohen, Keren Erez, Daniel Ben-Avraham, and Shlomo Havlin. 2000. Resilience of the internet to random breakdowns. Physical review letters 85, 21 (2000), 4626.Google Scholar
- L da F Costa, Francisco A Rodrigues, Gonzalo Travieso, and Paulino Ribeiro Villas Boas. 2007. Characterization of complex networks: A survey of measurements. Advances in physics 56, 1 (2007), 167--242.Google Scholar
- Riley Crane and Didier Sornette. 2008. Robust dynamic classes revealed by measuring the response function of a social system. Proceedings of the National Academy of Sciences 105, 41 (2008), 15649--15653.Google ScholarCross Ref
- Mario Eboli. 2013. Financial Applications of Flow Network Theory. In Advanced Dynamic Modeling of Economic and Social Systems. Springer, 21--29.Google Scholar
- Mario Eboli. 2013. A flow network analysis of direct balance-sheet contagion in financial networks. Technical Report. Kiel working paper.Google Scholar
- Mario Eboli. 2015. Simulations of Financial Contagion in Interbank Networks: Some Methodological Issues. In Propagation Phenomena in Real World Networks. Springer, 311--327.Google Scholar
- Larry Eisenberg and Thomas H Noe. 2001. Systemic risk in financial systems. Management Science 47, 2 (2001), 236--249. Google ScholarDigital Library
- Zachary Feinstein. 2015. It's a Trap: Emperor Palpatine's Poison Pill. arXiv preprint arXiv:1511.09054 (2015).Google Scholar
- Paul François. 2014. Evolving phenotypic networks in silico. In Seminars in cell & developmental biology, Vol. 35. Elsevier, 90--97.Google Scholar
- Ya-Chun Gao, Yong Zeng, and Shi-Min Cai. 2015. Influence network in the Chinese stock market. Journal of Statistical Mechanics: Theory and Experiment 2015, 3 (2015), P03017.Google ScholarCross Ref
- Corrado Gini. 1912. Variabilità e mutabilità. Reprinted in Memorie di metodologica statistica (Ed. Pizetti E, Salvemini, T). Rome: Libreria Eredi Virgilio Veschi (1912). {16} C Gini. 1997. Concentration and dependency ratios. Rivista di politica economica 87 (1997), 769--792.Google Scholar
- James P Gleeson, TR Hurd, Sergey Melnik, and Adam Hackett. 2012. Systemic risk in banking networks without Monte Carlo simulation. In Advances in Network Analysis and its Applications. Springer, 27--56.Google Scholar
- Wenshuo Guo and Kwok Yip Szeto. 2017. Minimization of Systemic Risk for Directed Network Using Genetic Algorithm. In European Conference on the Applications of Evolutionary Computation. Springer, 3--16.Google Scholar
- Andrew G Haldane and Robert M May. 2011. Systemic risk in banking ecosystems. Nature 469, 7330 (2011), 351--355.Google Scholar
- Okyu Kwon and J-S Yang. 2008. Information flow between stock indices. EPL (Europhysics Letters) 82, 6 (2008), 68003.Google ScholarCross Ref
- Patrick Wan-Hin Luk, Ga Ching Lui, and Kwok Yip Szeto. 2016. Optimization of systemic stability of directed network using genetic algorithm. In Computer and Information Science (ICIS), 2016 IEEE/ACIS 15th International Conference on. IEEE, 1--6.Google Scholar
- Rosario N Mantegna. 1999. Hierarchical structure in financial markets. The European Physical Journal B-Condensed Matter and Complex Systems 11,1 (1999), 193--197.Google ScholarCross Ref
- Melanie Mitchell. 1998. An introduction to genetic algorithms. MIT press. Google ScholarDigital Library
- Marcel Rieser and Kai Nagel. 2008. Network breakdown "at the edge of chaos" in multi-agent traffic simulations. The European Physical Journal B-Condensed Matter and Complex Systems 63, 3 (2008), 321--327.Google ScholarCross Ref
- Mikail Rubinov and Olaf Sporns. 2010. Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52, 3 (2010), 1059--1069.Google ScholarCross Ref
- John Scott. 2012. Social network analysis. Sage.Google Scholar
- Amartya Sen. 1997. On Economic Inequality. Oxford University Press. http://EconPapers.repec.org/RePEc:oxp:obooks:9780198292975Google Scholar
- Didier Sornette, Fabrice Deschâtres, Thomas Gilbert, and Yann Ageon. 2004. Endogenous versus exogenous shocks in complex networks: An empirical test using book sale rankings. Physical Review Letters 93, 22 (2004), 228701.Google ScholarCross Ref
- Kwok Yip Szeto and Jian Zhang. 2005. Adaptive genetic algorithm and quasi-parallel genetic algorithm: Application to knapsack problem. In International Conference on Large-Scale Scientific Computing. Springer, 189--196. Google ScholarDigital Library
- Degang Wu and Kwok Yip Szeto. 2014. 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. 30. Google ScholarDigital Library
Index Terms
- Optimization of financial network stability by genetic algorithm
Recommendations
Design of Genetic Algorithm for Knapsack Problem to Perform Stock Portfolio Selection Using Financial Indicators
CICN '11: Proceedings of the 2011 International Conference on Computational Intelligence and Communication NetworksIn the financial markets, there are different assets, such as stocks, bonds, foreign exchanges, options, commodities, real estates and future contracts, available for trading. The qualities of these assets vary from very good to extremely poor. Usually, ...
A multi-objective continuous genetic algorithm for financial portfolio optimization problem
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionFinancial portfolio management with both quantity and cardinality constraints can be modeled as a NP-hard continuous optimization problem where two objectives are optimized: maximizing the return of the portfolio and minimizing its risk. In this paper, ...
Optimization of the trading rule in foreign exchange using genetic algorithm
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationThe generation of profitable trading rules for Foreign Exchange (FX) investments is a difficult but popular problem. The use of Machine Learning in this problem allows us to obtain objective results by using information of the past market behavior. In ...
Comments