Estimation of Tipping Points for Critical and Transitional Regimes in the Evolution of Complex Interbank Network
 747 Downloads
Abstract
We consider an agentbased model of dynamic interbank network, evolving under several influential factors. Coevolution is formally performed by the connection between node states and topology of interaction, and vice versa. During the simulation, network evolves to critical regime, corresponding to cascading behaviour in the system, through transitional one. Results show these global regimes correspond to dynamics at microlevel with three types of node states. On the base of formal model of system evolution and regimes formal definitions we estimate the starting point of cascading behaviour and determine number of iterations before its early warning signal – the start of transitional regime. Experiment is made for the interbank market model, nevertheless, possible applications are not restricted by the case. We show, that the obtained estimations allow for appropriate prediction of starting points of critical and transitional regimes (which correspond to cascading behaviour and its early warning signal) and explanation of observed dynamics in the evolution of banking system model under fund infusion scenario.
Keywords
Complex dynamic network Interbank market Analytical estimation Regimes Criticality Tipping point1 Introduction
Complexity of systems, emerging from element interactions, their inner structure, and dynamic processes affecting network evolution, is hard to explore and predict due to wide number of affecting factors. Analytical methods are usually differential models, which assume fully connected graph for interactions between system elements. Effects of topology of nodes interaction on further system evolution is considered in simulation models. They allow for reproduction of local dynamics by means of agentbased approach in the combination with graph models. Agentbased models involve small changes and dynamics at nodelevel and consider their effect on network structure and further changes in node states arising from their interactions with other nodes. Nevertheless, the number of details and heterogeneities in structure and behaviour obstruct analytical prediction and analysis of complex systems.
Analytical estimations are useful for models verification and validation. The validation process of agentbased models is restricted by observed data segment. Large number of model parameters puts trajectory of system evolution to a multidimensional surface, containing numerous possible trajectories [6]. Therefore, the observed data segment, used for validation, can be in several different possible trajectories, leaving a system still unpredictable, despite model validity. Other usage of analytical estimations is earlywarning signals. They are usually explored to predict catastrophe bifurcations and critical failures in timeevolving systems, and are associated with systemic characteristic, served as a predictor [18]. Banking systems stability is one of the applied issues related to emergent criticality in systems, which were studied from the points of network effects, default prediction [15], single bank stresstests [14], earlywarning signals.
Here, we make an attempt to predict critical failure of interbank market and corresponding earlywarning signals analytically on the base of system organisation and local dynamics, resulting in interbank network evolution. We decompose initial agentbased model of interbank market into basic local actions, formalise them, and introduce structure of interactions between agents. Node states are realvalued, which allows for consideration of individual bank effects on systemic stability. Generality of system performance allows for application of the suggested approach to wide variety of systems and to generalise some models widely used in epidemiology, ecology, etc.
For the evolution process we consider three regimes, referred to as normal, transitional, and critical. Normal regime demonstrates no special warnings, but it can be unsteady and lead to criticality. Transitional regime is related to changes in dynamics of system state variable, before a cascade, when dramatical changes are not available for observation, but they are able to be. In literature this regime is associated with early warning signals. Critical regime is associate with cascading behaviour. We build mathematical model and estimate points of transitions between regimes analytically, in contrast to earlywarning signals, based on observed state variable changes [21] (like “critical slowing down”). The suggested approach application is shown for the case of interbank network with Poison structure of connections and for interbank market simulation model with varied counterparty choice, resulting in various network structures. Transition to cascading behaviour of an interbank network is taken as a case.
2 Literature
Natural systems usually evolve under internal and external drivers. The combinational effects of these drivers may shift a system to qualitatively new states, so called phase transitions, while the corresponding points are called tipping points [16]. In biological systems these transitional processes are associated with homeostasis, when positive and negative feedback links lead a system back to its stable state (negative feedback) or amplify external effects allowing for the transition to a qualitatively new state or phase [12]. In the combination with interaction patterns between elements of a system this phenomena results in selforganisation [23], and, in special cases, to selforganised criticality [20]. This can be observed as default cascades in banking systems, as synchronisation in the case of oscillators, or as avalanche in a sandpile model. In general case, there are system elements characterised by states, some results of interactions affecting elements states, and a system state, related to the combination of element states, which we call critical and want to estimate.
Transitional behaviour (preceding critical one), as it is explored in this paper, is wellpresented by the avalanche model of a sandpile. Learning sandpile behavior [5] shows the systemic stability question may be reduced to the criticality of individual grains. Bouchaud et al. considers two types of grains, stable and rolling, and find a critical angle when grain turn to instable state. Systemic properties of humanmade, economical and sociotechnical systems can also be reduced to the local dynamics of their elements. Nevertheless, their criticality may be human made which makes the dynamics and corresponding transitions dependent on verbal definitions, notions, and regulation mechanisms. For example, bank defaults in banking systems may initialize default cascades, and in this case banks correspond to grains and a default cascade to an avalanche. Nevertheless, regulatory restrictions, applied to banks, can be considered as a critical state vector, like the critical angle of a grain, and may affect systemic evolution. This interdependence and systemic variability give rise not only to a problem of systemic phase transitions, emerging from systemic elements states, but also to the inverse problem of regulatory restrictions optimisation. But in the second case functional properties of a system and corresponding formulations of criticality can also play an important influence on resulting requirements to systemic elements.
In this section, we observe existing methods of analytical estimation of agentbased systems and network dynamics, and results related to criticality in their evolution and earlywarning signals.
2.1 AgentBased Models Estimation
Agentbased models tend to present accurate copies of observed reality and usually take many parameters and model combinations to reach the required accuracy. Nevertheless, such multidimensionality results in difficulties in model estimation, analysis, and calibration. Problem of formal description of agentbased models is not new in literature [11]. Hinkelman et al. argue, agentbased models are usually poorly formalised and suggest field theory application for their formal representation. Nevertheless, the suggested framework is aimed at providing a uniform way of agentbased system description and does not imply predictability. Laubenbacher [17] suggest formal methods like sequential dynamical systems over Boolean set of node states. Both studies propose frameworks for agentbased systems formalisation, but there are no means for state estimation, and the set of element state variables is discrete. Formalisation and estimation of agentbased models are not so developed for the best of our knowledge.
2.2 EarlyWarning Signals
Earlywarning signals are strongly related to questions of predictability and criticality, which are of great importance for wide range of applications. In particular, financial systems suffer from repeated crises, so authors claim, early warning signals are of great interest [13, 25]. Others show how dynamics of a system at microlevel results in critical behaviour at systemlevel, showing synchronisation [1] as mathematically explored phenomena, homeostasis as a complex of positive and negative feedback mechanisms, resulting in regime shifts [12], and applications to other areas, involving fractal nature of river and its evolution [24]. An attempt to estimate longterm influence of node state on criticality is performed in [8], where authors introduce earlywarning signal on the base of change in realvalued node state.
2.3 Complex Networks Dynamics Prediction/analysis
The most developed literature area, related to our research field, is prediction and analysis of the network evolution. Lambert and Vanni [16] explore changes of topological state variable in the dynamic graph model with edges addition and deletion at microlevel^{1}, and show that its fluctuations given by the derived masterequation are more significant than for the case of meanfield approximation. Nevertheless, the model does not capture influence of node state effects on microlevel dynamics.
Sole et al. [22] provide a dynamical model of node state change with consideration to neighbourhood influence according to connectivity matrix. Element states are of two values \(s_i\in \{0;1\}\), for extinct and for alive; when \(t=0 \Rightarrow \forall i~s_i=1\). HernandezUrbina and Herrmann [10] provide evolution of state variable in the iterative form with consideration of external forces impact and the influence of node states in the combination with adjacent edge weights. Nevertheless, dynamics of a network and its relation to node states are not captured.
In contrast to these methods, we consider graduate change of realvalued node states and imply three kinds of dynamics of links creation at microlevel, depending on node state value. This results in three patterns of network formation affecting changes of node states and resulting in three regimes of systemic evolution.
3 Method
3.1 Interbank Market Model
Therefore, the above mentioned dynamics can be decomposed to the following components: i) the bank model determines node state and is related to network structure (by definition) and activity triggers; ii) the network model connects banks and is related to the changes in their states; iii) the model of counterparty choice, resulting in emerging network topology; iv) triggers of link formation; v) bank default condition. These components provide two ways of evolution, driven by basic triggers of link formation and default condition. Prevalence of one basic mechanism over others provide transitions between normal, transitional, and critical regimes, associated with closeness to cascading behaviour. This will be formally shown further in the paper.
3.2 Formal Dynamics of Interbank Network Evolution
Let \(S(t)=\{s_i(t)\}, i\in \{1,\dots , N\}\) be a state of an evolving system of N elements with their states \(s_i\in \mathbb {R}\). States are related to bank balance sheet in the interbank market model, where banks represent system elements. They interact with each other, which is formally reflected by a directed evolving graph \(\varGamma (t)=\{\gamma _{ij}\}\), where nodes correspond to elements and are attributed by states. Since the structure of interactions is connected to node states, addition of output edges positively contributes to a state, while input edges negatively contribute to it. In a static case, that means \(s_i = \sum _{k=1}^N{(\gamma _{ik}  \gamma _{ki})} + C\), where C is summarised contribution of factors not related to topology. Coming to dynamics, there are triggers related to node states and resulting in different patterns of topological changes.
Types of Node States and Corresponding Triggers. Type of node states described in this section are met in literature related to interbank markets as stressed and defaulted banks [2]. Here, node states are taken realvalued to reflect the possibility of their graduate decrease. Nevertheless, number of possible reactions at microlevel, resulting in corresponding macrolevel dynamic patterns, is restricted by three and fixed for each type of node state.
Let us take a node i having state \(s_i\), fix \(a, b \in \mathbb {R}\) dividing \(\mathbb {R}\) into 3 semiintervals. Without loss of generality let \(a \leqslant b\).

\(s_i < a \Rightarrow \) the state is critical and node is removed from the network with the edges adjacent to it;

\(s_i \in [a; b) \Rightarrow \) the state is transitional and the node tends to enhance its state by creating new edges in the network, to make the state \(s_i \ge b\);

\(s_i \in [b; \infty ) \Rightarrow \) the state is stable, and the node does not create new edges actively, nevertheless, it can interact with other nodes if they need it.
Correspondence between dynamics and events at different scales. The rightest column show observable system states in the evolution trajectories, represented by number of nodes in a system and by entropy of graph Laplacian spectrum
  Nodelevel  Local formation pattern  Networklevel 

Critical  \((\infty ;a)\)  del. node  
Transitional  [a; b)  add edge  
Stable  \([b;+\infty )\)  — 
Network Formation process, initiated by Eq. (1), is determined by the considered node strategy. In random case, edges are distributed equiprobably. Counterparty choice strategies, corresponding to preferencial patterns, can be taken into account by implementing probability distribution over the all nodes for adjacency matrices of interaction. Here we suppose random connections, resulting in a network with Poisson degree distribution, as initial consideration and random choice strategy during simulation. Equation 2 can also be modified to consider rewiring process related to market clearing algorithm, nevertheless, this detail is out of this study consideration.
3.3 Regime Durability Estimation
Since the transitional phase is associated with the existence of node having \(s_i\in [a;b)\), while others are \(\ge b\), the length of first phase, i. e. expected time before start of transitional regime is estimated as minimal number of iterations before one of nodes reach b. That is \(\varPhi I =\big \big \{ \min t: \exists i\in \mathbb {N} ~s_i(t)\in [a;b) ~\forall j \ne i ~s_j(t)\ge b\big \}\big \). Similarly, \(\varPhi II =\big \big \{ \min t: \exists i\in \mathbb {N} ~s_i(t)\in (\infty ;a) ~\forall j \ne i ~s_j(t)\ge a\big \}\big \).
4 Experiment Results
4.1 Case Study: Failures Prediction
Results demonstrate satisfactory prediction ability in the case of poisson network structure. The consideration of other topologies, formally, will require other approximation techniques for final estimation formulae. Nevertheless, for scenarios, when network structure plays minor role in contrast to external and node effects, this method will work.
4.2 Case Study: Funds Infusion
The approach, provided in current paper, allows for explanation of dynamics of interbank network evolution, observed in simulations under several driving factors, like choice models, market clearing methods, and external effects [9]. Lines of different colours correspond to different combinations of counterparty choice models with choice models for external impacts (Fig. 3), and display the influence of funds infusion at different time moments.
These observations, in the combination with results of current paper, say that system has its capacity against external impacts. In this case, this combination is prevailing, so topology is not so significant. Infusion brings additional capacity to the system, allowing to avoid failures for a number of iterations when summarised external impact \(\sum _{i=1}^N{g_i(t)}\) is fixed \(\forall t\). In practice, this time can be appropriate for changes in managerial approaches or strategies, nevertheless, it is obvious, that in current case external impact must be balanced by other resources to provide stable system evolution.
5 Conclusion and Future Work
This study formally demonstrates, how microlevel dynamics of complex agent networks results in global patterns at systemlevel, in particular in the case of default cascades in interbank networks. This allows to see, how local effects are accumulated, and how this affects times between regimes of evolution. In addition, this gives a base for the exploration of which factors will have more influence and how to control it.
Cascading behaviour, observed via system state variables, is preceded by changes in inner dynamics, related to coevolution of node states and structure of their interaction. This can be detected aforehand by means of topological features, like entropy of Laplacian spectrum, in the case of correspondence between node states and microlevel dynamics resulting in structural changes. In this way, tipping points are related to the share of nodes in each category. The consideration of realvalued state set for nodes, instead of discrete states, allows for consideration of system capacity against external impacts, which has a connection with lower levels. In the context of homogeneous structure of interactions, with no weakconnected components, the most effect is due to relation between external impact and overall systemic capacity, opposing to it.
The considered agentbased network evolves under factors, comprising node states dynamics, network topology, and external effects. These factors are considered in the estimations of the number of iterations before starting points of critical and transitional regimes. The regimes are introduced to distinguish cascading dynamics (critical regime) and earlywarning tipping point, associated with the start of transitional regime. In addition, the above mentioned regimes are associated with realvalued node states, broken into three semiintervals and triggering corresponding types of local dynamics. Therefore, we show the correspondence between dynamics at different scales and present formal model, providing interscale connection and prediction of tipping points.
Footnotes
References
 1.Aleksiejuk, A., Hołyst, J.A., Kossinets, G.: Selforganized criticality in a model of collective bank bankruptcies. Int. J. Mod. Phys. C 13(03), 333–341 (2002) CrossRefGoogle Scholar
 2.Bardoscia, M., Caccioli, F., Perotti, J.I., Vivaldo, G., Caldarelli, G.: Distress propagation in complex networks: the case of nonlinear debtrank. PloS ONE 11(10) (2016)Google Scholar
 3.Battiston, S., Caldarelli, G., May, R.M., Roukny, T., Stiglitz, J.E.: The price of complexity in financial networks. Proc. Natl. Acad. Sci. 113(36), 10031–10036 (2016)MathSciNetCrossRefGoogle Scholar
 4.Berardi, S., Tedeschi, G.: From banks’ strategies to financial (in) stability. Int. Rev. Econ. Finan. 47, 255–272 (2017)CrossRefGoogle Scholar
 5.Bouchaud, J.P., Cates, M., Prakash, J.R., Edwards, S.: Hysteresis and metastability in a continuum sandpile model. Phys. Rev. Lett. 74(11), 1982 (1995)CrossRefGoogle Scholar
 6.Fagiolo, G., Guerini, M., Lamperti, F., Moneta, A., Roventini, A.: Validation of agentbased models in economics and finance. In: Beisbart, C., Saam, N.J. (eds.) Computer Simulation Validation. SFMA, pp. 763–787. Springer, Cham (2019). https://doi.org/10.1007/9783319707662_31CrossRefGoogle Scholar
 7.Gai, P., Haldane, A., Kapadia, S.: Complexity, concentration and contagion. J. Monetary Econ. 58(5), 453–470 (2011). https://doi.org/10.1016/j.jmoneco.2011.05.005. http://www.sciencedirect.com/science/article/pii/S0304393211000481CrossRefGoogle Scholar
 8.Guleva, V.Y.: The combination of topology and nodes’ states dynamics as an earlywarning signal of critical transition in a banking network model. Procedia Comput. Sci. 80, 1755–1764 (2016). http://www.sciencedirect.com/science/article/pii/S1877050916309164, International Conference on Computational Science, ICCS: 6–8 June 2016, San Diego, California, USA (2016)
 9.Guleva, V.Y., Bochenina, K.O., Skvorcova, M.V., Boukhanovsky, A.V.: A simulation tool for exploring the evolution of temporal interbank networks. J. Artif. Soc. Soc. Simul. 20(4) (2017)Google Scholar
 10.HernandezUrbina, V., Michael Herrmann, J.: Neuronal avalanches in complex networks. Cogent Phys. 3(1), 1150408 (2016)CrossRefGoogle Scholar
 11.Hinkelmann, F., Murrugarra, D., Jarrah, A.S., Laubenbacher, R.: A mathematical framework for agent based models of complex biological networks. Bull. Math. Biol. 73(7), 1583–1602 (2011)MathSciNetCrossRefGoogle Scholar
 12.Hsu, D., Beggs, J.M.: Neuronal avalanches and criticality: a dynamical model for homeostasis. Neurocomputing 69(10–12), 1134–1136 (2006)CrossRefGoogle Scholar
 13.Iori, G., Jafarey, S.: Criticality in a model of banking crises. Physica A 299(1–2), 205–212 (2001)CrossRefGoogle Scholar
 14.Kanas, A., Molyneux, P.: Macro stress testing the US banking system. J. Int. Finan. Markets Inst. Money 54, 204–227 (2018)CrossRefGoogle Scholar
 15.Kreis, Y., Leisen, D.P.: Systemic risk in a structural model of bank default linkages. J. Finan. Stab. 39, 221–236 (2018)CrossRefGoogle Scholar
 16.Lambert, D., Vanni, F.: Complexity and heterogeneity in a dynamic network. Chaos, Solitons Fractals 108, 94–103 (2018). https://doi.org/10.1016/j.chaos.2018.01.024. http://www.sciencedirect.com/science/article/pii/S0960077918300249CrossRefzbMATHGoogle Scholar
 17.Laubenbacher, R., Jarrah, A.S., Mortveit, H., Ravi, S.: A mathematical formalism for agentbased modeling. arXiv preprint arXiv:0801.0249 (2007)
 18.Liu, R., Chen, P., Aihara, K., Chen, L.: Identifying earlywarning signals of critical transitions with strong noise by dynamical network markers. Sci. Rep. 5, 17501 (2015)CrossRefGoogle Scholar
 19.Liu, W., Schmittmann, B., Zia, R.: Extraordinary variability and sharp transitions in a maximally frustrated dynamic network. EPL (Europhysics Letters) 100(6), 66007 (2013)CrossRefGoogle Scholar
 20.Pruessner, G.: SelfOrganised Criticality: Theory Models and Characterisation. Cambridge University Press, New York (2012)CrossRefGoogle Scholar
 21.Scheffer, M., et al.: Earlywarning signals for critical transitions. Nature 461(7260), 53–59 (2009)CrossRefGoogle Scholar
 22.Solé, R.V., Manrubia, S.C.: Extinction and selforganized criticality in a model of largescale evolution. Phys. Rev. E 54(1), R42 (1996)CrossRefGoogle Scholar
 23.Steels, L.: Cooperation between distributed agents through selforganisation. In: IEEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications, pp. 8–14. IEEE (1990)Google Scholar
 24.Takayasu, H., Inaoka, H.: New type of selforganized criticality in a model of erosion. Phys. Rev. Lett. 68(7), 966 (1992)CrossRefGoogle Scholar
 25.Tedeschi, G., Caccioli, F., Recchioni, M.C.: Taming financial systemic risk: models, instruments and early warning indicators. J. Econ. Interact. Coord. 15(1), 1–7 (2019). https://doi.org/10.1007/s1140301900278xCrossRefGoogle Scholar
 26.Vanni, F., Barucca, P., et al.: Time evolution of an agentdriven network model. Technical report, Laboratory of Economics and Management (LEM), Sant’Anna School of Advanced Studies, Pisa, Italy (2017)Google Scholar
 27.Ye, C., Torsello, A., Wilson, R.C., Hancock, E.R.: Thermodynamics of time evolving networks. In: Liu, C.L., Luo, B., Kropatsch, W.G., Cheng, J. (eds.) GbRPR 2015. LNCS, vol. 9069, pp. 315–324. Springer, Cham (2015). https://doi.org/10.1007/9783319182247_31CrossRefGoogle Scholar