Open Access

Topology of Complex Networks and Demand of Intraday Liquidity: Based on the Real-Time Gross Settlement System

 and    | Mar 21, 2018

Cite

Introduction

The liquidity flow in the financial system will change rapidly in direction or/and volume in a very short time frame. This characteristic of liquidity flow could make risk management and supervision more difficult. A significant number of studies in the literature have attempted to research how the topology of complex financial networks contributes to the expanding and shrinking of liquidity in a system. These studies include work done on the topology of complex financial networks and their formation (e.g., Boss et al. 2004; Garratt et al. 2011; Silva et al. 2016), the robustness of systems and the importance of nodes under different network topologies (e.g., Iori et al. 2006; Soramäki et al. 2013; Liu et al. 2016), and the contagiousness of systemic risk in a financial network (e.g., Imakubo and Soejima 2010; Lenzu and Tedeschi 2012; Hoffman et al. 2015). In the field of intraday liquidity, recent papers focus mainly on settlement mechanisms and their involvement (e.g., Bech and Soramäki 2005; Martin and McAndrews 2010; Tsuchiya 2013), the behaviour of members (e.g., Bech and Garratt 2003; Mills and Nesmith 2008; Abbink et al. 2010; Galbiati and Soramäki 2013), systemic externality (e.g., Bedford et al. 2004; Bech and Garratt 2012) and policies of central banks (e.g., Ball et al. 2011; Zhang 2012; Munoz and Gonzalez 2013). However, there are few papers that attempt to investigate the implications of network topology on the liquidity demand of individual members or on whole systems by analysing how the liquidity circulates through a complex network.

This paper aims to contribute to this understanding by offering a model of intraday liquidity demand and circulation in a complex network, and then by studying how the topology of network affects the intraday liquidity demand in an RTGS system through simulations. The paper is organized as follows. Section 2 provides a model to show how the liquidity of a member circulates through the network to settle the payments in one day. Section 3 describes the design of the network and the details of the simulation. Section 4 presents the results and Section 5 concludes.

A model of liquidity circulation in complex networks

In an RTGS system, the members settle their obligations using their intraday liquidity every trading day. Let the matrix Pn×n denote this directed and weighted intraday payment network, and let us suppose that every member in the system will have nonzero inflows or outflows or both in a trading day. Let the pij of Pn×n denote the total value of payment from member i to j in day, and, namely, the directed and weighted linkage between node i and node j. This yields pij = 0,∀ij and pij ≥ 0,∀ij. Using the terms of a complex network, the out-strength and in-strength of i equals the total outflow and inflow if i in day, respectively, i.e., OSi = Σjpij and ISi = Σjpij. Thus, the total strength of the network is the total value of payments in the system, i.e., TS = Σ i OSi = Σ i ISi = Σ i Σj pij.

The real-time gross settlement is driven by the intraday liquidity held by members. The initial liquidity held by members at the beginning of a day is denoted as the vector 𝕃n×1 (li ≥ 0∀i). We suppose that no additional liquidity can be acquired by any members during the day for settlement. 𝕃n×1 will be injected into the network through the settlement of payments by members, and will circulate in the network to settle yet more payments.

From Pn×n we can generate the transition matrix Zn×n′ the element of which is

zij=pijOSi.$$\begin{array}{} \displaystyle z_{ij}=\frac{p_{ij}}{OS_i} . \end{array} $$

The transitional probability zij is the chance that a payment from i is paid to j exactly, such that zi: also shows the distribution of the total out-payment of i among other members (or nodes). Let d(𝕃) denote the function that transforms a liquidity vector to a diagonal matrix, with that vector as the main diagonal element. Let 𝕀n×n denote a n × n identity matrix. Thus, the process of circulation of liquidity in the payment network can be expressed as:

Xn×n0=d(L)$$\begin{array}{} \displaystyle {\mathbb X}_{n\times n}^0=d({\mathbb L}) \end{array} $$

Xn×n1=d(L)Z$$\begin{array}{} \displaystyle {\mathbb X}_{n\times n}^1=d({\mathbb L}){\mathbb Z} \end{array} $$

Xn×nr=d(L)Zr1$$\begin{array}{} \displaystyle {\mathbb X}_{n\times n}^r=d({\mathbb L}){\mathbb Z}^{r-1} \end{array} $$

Xn×n=rXn×nr=d(L)(I+Z+Z2++Zr1+)$$\begin{array}{} {\mathbb X}_{n\times n}=\sum_r {\mathbb X}_{n\times n}^r=d({\mathbb L})({\mathbb I+}{\mathbb Z}+{\mathbb Z}^2+\dots+{\mathbb Z}^{r-1}+\dots) \end{array} $$

where the element xijr$\begin{array}{} x_{ij}^r \end{array} $ of matrix Xn×nr$\begin{array}{} {\mathbb X}_{n\times n}^r \end{array} $ is the amount of initial liquidity that has flowed from i to j in the r-th round of the liquidity circulation. By summing the flows of all rounds, matrix 𝕏 shows the final settlement situation.

The following insights or influencing factors can be obtained from the model:

Smooth Circulation. If there is no liquidity leakage or stopping mechanism, equation (4) will not converge, i.e., every nonzero initial liquidity will circulate in the network forever, and therefore, an infinitive value of payments can be settled in the system.

Effect of Strength and Effect of Strength Distribution. The elements of matrix P restrict the total value of the payment between every pair of nodes, i.e., xijjpij and Σ i, j xij ≤ Σ ij Pij. If the value of the payment settled by the node equals its out-strength, the liquidity of this node will not enter into the network and circulate again. This effect of strength exists at the member level and the system level. In addition, the distribution of total out-strength of a node may have systemic effect with the same total out-strength. This effect is called an effect of strength distribution and it exists only on the level of the system.

Effect of Leakage. If the network is asymmetric, i.e., there are some nodes with in-strengths greater than their out-strengths, or ISi > OSi, some liquidity will sink to these nodes and the circulation process will be broken. These kinds of nodes are called leak nodes for the purposes of this paper. Of course, must be spillover nodes with ISi < OSi, if there are any leak nodes in the network. While the leak nodes rely more on inflow to settle their out-payments and therefore have less demand for initial liquidity, they also provide less liquidity to the system. In contrast, spillover nodes have more demand for initial liquidity, and provide more liquidity to the system in general. If there are liquidity leakages, equation (4) will converge. In particular, if there are some nodes with nonzero in-strength and zero out-strength

For example, in the case of default.

, equation (4) will converge to:

Xn×n=rXn×nr=d(L)(IZ)1.$$\begin{array}{} {\mathbb X}_{n\times n}=\sum_r {\mathbb X}_{n\times n}^r=d({\mathbb L})({\mathbb I-}{\mathbb Z})^{-1}. \end{array} $$

Effect of Gridlock. The problem of gridlock in the RTGS refers to the coexistence of available liquidity and unsettled payments of a member due to the gross settlement mechanism. Even if only one member encounters a gridlock problem, it may have systemic effect by influencing liquidity circulation. In this case, both equations (4) and (5) will not hold.

Effect of Timing. The liquidity from one node arrives at other nodes concurrently, in equations (1) to (5). However, in practice, the payments are settled one by one. Thus, the timing of payments will also affect the liquidity circulation, especially when there are liquidity leakages or gridlocks.

Settlement and Real-Time Settlement. In contrast to normal settlement, real-time settlement requires matching the liquidity demand to supply not only in terms of total value, but also in terms of timing. Liquidity demand for real-time settlement cannot be described by equations (1) to (5), and must be calculated by simulations.

Let 𝒯 = {0, 1, ..., T} ∈N be the set of trading time in a trading day, Pit$\begin{array}{} {\mathcal P}_i^t \end{array} $ be the set of payments of member i at the specific time t and let t∈𝒯 and Pt=i=1nPit$\begin{array}{} {\mathcal P}^t=\cup_{i=1}^n{\mathcal P}_i^t \end{array} $ be the set of payments of the entire system. Similarly, let St=n=1nSit$\begin{array}{} {\mathcal S}^t=\cup_{n=1}^n{\mathcal S}_i^t \end{array} $ be the set of settled payments and Qt=i=1nQit$\begin{array}{} {\mathcal Q}^t=\cup_{i=1}^n{\mathcal Q}_i^t \end{array} $ be the queued payments of the system at time t. This gives us Qit=Sit=Pit.$\begin{array}{} {\mathcal Q}_i^t=\cup\,\,{\mathcal S}_i^t={\mathcal P}_i^t. \end{array} $

According to the general rules of RTGS, the settlement of payment pijt$\begin{array}{} p_{ij}^t \end{array} $ will be attempted at time t following the time order, and will be settled successfully if and only if litpijt$\begin{array}{} l_i^t\ge p_{ij}^t \end{array} $ and 𝓭t ≠ Ø. Then the payment sijt=pijt$\begin{array}{} s_{ij}^t= p_{ij}^t \end{array} $ will be added to st. Otherwise, if lit<pijt$\begin{array}{} l_{i}^t\lt p_{ij}^t \end{array} $ or Qt=,pijt$\begin{array}{} {\mathcal Q}^t=\emptyset,\, p_{ij}^t \end{array} $ will be queued into 𝓭t, denoted by qijt.$\begin{array}{} q_{ij}^t. \end{array} $ When lit>lit1,$\begin{array}{} l_i^t\gt l_i^{t-1}, \end{array} $ the orders in i′s queue will be settled according to FIFO. The condition for which payment qijτ$\begin{array}{} q_{ij}^{\tau} \end{array} $ can be settled is litqijτ,qijτQitandqijvQit,v<τtT.$\begin{array}{} l_{i}^{t}\ge q_{ij}^{\tau},\exists\, q_{ij}^{\tau}\in{\mathcal Q}_i^t\,\,\text{and}\,\,\not \exists\,q_{ij}^v\in{\mathcal Q}_i^t,v\lt\tau\le t\in{\mathcal T}. \end{array} $

At the end of a day, T, member i has settled all his payments if Qit$\begin{array}{} {\mathcal Q}_i^t \end{array} $ ≠ Ø, and has settled in real time only if Qit$\begin{array}{} {\mathcal Q}_i^t \end{array} $ = Ø, ∀t ∈ 𝒯. The minimum liquidity requirement to settle all payments of a member in real time is called upper bound liquidity (UBL) and is given by:

UBLi=max(maxt(Pi:tS:it),0)$$\begin{array}{} UBL_i=\max\Big(\underset{t}{\max}(P_{i:}^t-S_{:i}^t\Big),0) \end{array} $$

where Pi:t$\begin{array}{} P_{i:}^t \end{array} $ is the entire required payment value of i for unit of time t, and S:it$\begin{array}{} S_{:i}^t \end{array} $ is the whole settled payment value of i until time t, respectively. Similarly, the UBL of a system is defined by the sum of UBLs of all members as:

UBL=iUBLi$$\begin{array}{} UBL=\sum_i UBL_i \end{array} $$

According to (6), we also have:

max(OSiISi,0)UBLiOSi$$\begin{array}{} \max(OS_i-IS_i,0)\le UBL_i\le OS_i \end{array} $$

imax(OSiISi,0)UBLTS.$$\begin{array}{} \sum_i\max(OS_i-IS_i,0)\le UBL\le TS. \end{array} $$

The relative UBL of member or system (RUBL) is defined as:

0RUBLi=UBLiOSi1$$\begin{array}{} \displaystyle 0\le RUBL_i=\frac{UBL_i}{OS_i}\le1 \end{array} $$

0RUBLUBLTS1.$$\begin{array}{} \displaystyle 0\le RUBL\le\frac{UBL}{TS}\le1. \end{array} $$

This paper intends to study how the structural effect, i.e., the effect of strength, strength distribution or leakage, will affect the intraday liquidity demand of the entire system or a member to settle the payments in real time.

Other effects, such as the effect of gridlock or timing, will be controlled during the simulation.

Network topologies and simulations

at first, a directed and weighted globally coupled network with nodes is constructed as a bench network, denoted by FE. In FE, there is a direct link between every pair of nodes with equal weight w. Thus, the total strength of FE is TS = n(n - 1)w. In FE, there is no effect of strength distribution nor of leakage, because all nodes are homologous and their out-strength is equal to their in-strength. All other types of networks mentioned in this paper are derived from this bench network with an unchanged total strength of the system, TS, to eliminate the effect of strength in the system.

Distribution of total strength among the nodes. There are many complex financial networks for which the degree of distribution follows a power law. According to the BA model, we construct a scale-free network with the same number of nodes and total strength as the FE network, denoted by BS. The BS network is symmetric, i.e., the out-strength of every node is equal to its in-strength. In BS, there are not only effects of strength at the node level but also effects of strength distribution at the system level. The coefficient of variation of out-strength of all nodes, VOS, is calculated to denote the effect of strength distribution at the level of the system. OSi is used to denote the effect of strength at the level of nodes.

Asymmetry. Based on the symmetric networks FE and BS, two types of asymmetric networks, ES and Ba, are constructed with equal total strength. At first, all nodes are sorted in descending order of strength. Then, the first j (j is a predefined parameter) columns of the matrix lower triangle are deducted by a random proportion. Finally, the deducted values are added to the corresponding elements of the matrix upper triangle. The asymmetry of a network is denoted by the relative level of leakage of the network:

TL=imax(ISiOSi,0)TS.$$\begin{array}{} \displaystyle TL=\frac{\sum_i\max(IS_i-OS_i,0)}{TS}. \end{array} $$

And the level of leakage of a node is denoted by:

TSi=ISiOSi.$$\begin{array}{} TS_i=IS_i-OS_i. \end{array} $$

A node is a leak node if TLi is positive, and a spillover node if TLi is negative.

The networks are also transposed to study whether the distribution of leakage among nodes has a systemic effect. A superscript j is added to denote the network with a different j and a superscript T is added to denote the transposed network. The total strength of the nodes are the same in ES but they differ significantly in BA. To show this difference, the coefficient of variation of the total strength of all nodes, VTS, is also calculated for all networks.

Number of nodes. Two different number of nodes, n1 = 30 and n2 = 58, are set for every type of network (denoted by a subscript). The average weight of a link of the two types of networks is set to w1 = 38 and w2 = 10, respectively, to keep the total strength of the networks remain unchanged.

By setting j = 1,2, ... 10 and transposing the network, a total of 84 networks (2 FEs, 2 BSs, 40 ESs and 40 Bas) are constructed. The TL and VOS or VTS of these networks are depicted in Fig. 1, as a symmetric network with homogenous nodes, are located at origin. BSs without a leakage effect are located on the horizontal axis. ESs and BAs have effects of both strength distribution and leakage, but both effects are greater in the BAs. Furthermore, the ESs have nonzero VOSs but zero VTSs.

Fig. 1

TL and VOS or VTS of different networks

Source: Authors’ own calculations.

At the level of nodes (Fig. 2), all nodes of FEs are located at the origin, as well. In ESs, the total strengths of all nodes are equal, and VOSi is negatively correlated to TLi. All nodes of BSs are located on the horizontal axis. BA nodes have greater differences in both VOSi and TLi and there is no linear relationship between them.

Fig. 2

TL and VOS or VTS of nodes in different networks

Source: Authors’ own calculations.

For every payment network, data of payment flows over 500 trading days are generated. The value per payment is generalized to one to control the grid-lock effect. The timing of payments in one day is evenly distributed. The payment flows are the same among all days with the exception of timing. The simulations are based on the algorithm of unlimited real time gross settlement to get the UBL of every day for every node and for the entire system. The UBL of 500 days is averaged to eliminate the effect of timing.

Results of the simulation
The effect of strength distribution

The distributions of UBL for two types of symmetric networks, FE and BS, are shown in Fig. 3. At the level of systems (in the left subplot of Fig. 3), the distributions of the system’s UBL of four networks are like a normal distribution. A network with a higher VOS has a lower average UBL, but higher volatility of UBL. In contrast, a network with more nodes has a higher average UBL, but lower volatility of UBL. At the level of nodes (in the right subplot of Fig. 3), the distribution of the UBL of FE is more like a normal distribution, but that of BS is more like a lognormal distribution. In general, the effect of strength distribution is significantly negative to the liquidity demand of a system in which there is no effect of leakage.

Fig. 3

System and Member UBLs of Symmetric Networks

Source: Authors’ own calculations.

According to the results of the simulation, the out-strengths of nodes in symmetric networks are positively correlated to their UBLs in first-order correlation but negatively correlated in second-order correlation (in the left subplot of Fig. 4), and negatively correlated to their RUBL (in the right subplot of Fig. 4). Thus, a node with a higher out-strength in a symmetric network needs more intraday liquidity to settle payments in real time, but can use its liquidity more efficiently. This is why a network with a higher VOS needs less liquidity to settle payments, i.e., the negative effect of strength distribution.

Fig. 4

Relationship between UBL or RUBL and TS of Members in Symmetric Networks

Source: Authors’ own calculations.

In general, the number of possible orders of all in- and out-payments of a node with the out-strength of o or the total strength of 2o in a symmetric network is (2o)!/(o!)2. By calculating the mean UBL and RUBL of this node under all possible cases, the relationship between the out-strength of a node and its UBL or RUBL can be acquired. Let o be an integer in [1,12]. The result is shown in subplot 1 of Fig. 5, which is like that in Fig. 4. As the out-strength and in-strength of a node are simultaneously increased, it is helpful to coincide the inflow and outflow of liquidity for the node, and the efficiency of liquidity is therefore increased for the node and for the entire system. A decrease in the number of nodes will also increase the liquidity efficiency of the system.

Fig. 5

Relationship between Out-Strength and UBL or RUBL of a Node Given the Level of Leakage

Source: Authors’ own calculations.

We generalize the discussion to take into consideration the constant level of leakage of a node (see subplot 2 and 3 in Fig. 5). The subplots show that the relationship between the out-strength and UBL or out-strength and RUBL of nodes with some constant level of leakage, whether leak nodes or spillover nodes, is identical to that of nodes with zero leakage. However, the magnitude of the strength effect differs significantly across different levels of leakage. In general, the less the value of leakage level of a node is, the more is the effect of strength to liquidity demand of a node. Therefore, the liquidity efficiency of a system can be increased through taking payments from leak nodes to spillover nodes when the leakage level of the nodes is constant.

The effect of strength distribution and leakage in ES

We also get the UBL of the system and of the nodes for ES (an asymmetric network in which all nodes have equal total strength), and compare them with those of FE. The effects of leakage and strength distribution on the liquidity demand of the system in ES are depicted in Fig. 6.

Fig. 6

Relationship between the Liquidity Demand of the System and TL or VOS in ES

Source: Authors’ own calculations.

Effect of Leakage. The system’s TL is significantly positively correlated with the UBL of the system. The intercept of the fitted line corresponds to FE with zero leakage.

Distribution of Leakage. The locations of the transposed networks are the same as those of the original networks in Fig. 6. The distribution of leakage does not influence the liquidity demand of the system, ceteris paribus.

Distribution of Strength. In contrast to the negative effect of strength distribution in symmetric networks, that in ES is positive.

The Number of Nodes. In contrast to networks with 30 nodes, networks with 58 nodes have a fitted line with a lower slope. That is, the effect of leakage and that of strength distribution are stronger for ES, which has fewer nodes.

In summary, the liquidity demand of the system is positively correlated with the extent of leakage, but not with the distribution of leakage among nodes. The reason for the positive effect of strength distribution to the system may be that the leakage effect is more dominant and that increasing only the out-strength is not enough to increase the efficiency of coordinating inflows and outflows.

At the level of nodes (Fig. 7), the liquidity demand of every leak node is approaching zero, and that of every spillover node is mostly equivalent to the absolute value of the node’s TL. The above relationship is more significant when the absolute value of the node’s TL is greater.

Fig. 7

Relationship between the Liquidity Demand of Nodes and TL or VOS in ES

Source: Authors’ own calculations.

The relationship between the relative liquidity demand of nodes and the nodes’ TL is similar. This is why the effect of leakage on the liquidity efficiency of the system is negative. Moreover, the liquidity efficiency of nodes in networks with 58 nodes is lower than that in networks with 30 nodes, which accords with the results of the previous section.

In general, given a node with a total strength of z and an out-strength of o, 0 < o < z, the number of possible orders of all in- and out-payments of the node is given by z!/((z - o)!)o!). If z = 24, thenthe relationship between UBL or RUBL and TL or the out-strength of the node is shown in Fig. 8, and is similar to the relationship shown in Fig. 7. In networks with equal total strength of nodes, a node with a lower out-strength is a leak node, and its UBL and RUBL are approaching zero. The UBL and RUBL of a node increase at a greater rate when the node’s out-strength approaches its in-strength. When the node’s out-strength equals its in-strength, the node will be a spillover node, its UBL will be increased linearly and its RUBL will approach one.

Fig. 8

Leakage Effect and Strength Effect on the Liquidity Demand of a Node given a TS

Source: Authors– own calculations.

The effect of strength distribution and leakage in BA

Finally, as shown in Fig. 9, there is significant difference between the effect of strength distribution and that of leakage in BA. As in networks with equal total strength of nodes, the effect of leakage on the liquidity demand of the system is also significantly positive, but with a greater slope and goodness of fit. Again, the distribution of leakage among nodes does not affect the liquidity demand of the system. In BA, the effect of strength distribution is not significant, as only leakages have an effect.

Fig. 9

Relationship between TL or VOS and the Liquidity Demand of the System in BA

Source: Authors’ own calculations.

At the level of nodes (Fig. 10), the results are like those in the networks with equal total strength of nodes, i.e., the TL or out-strength of nodes is positively correlated with the liquidity demand of spillover nodes, but is uncorrelated with that of leak nodes. To distinguish the effect of leakage from that of strength, we use the method of a numerical simulation to study it with some given out-strength.

Fig. 10

The Effect of Leakage on the Liquidity Demand of Nodes in BA

Source: Authors’ own calculations.

As shown in Fig. 11, the liquidity demand and relative liquidity demand of a node significantly increases with a decreasing level of leakage, as in Fig. 10. Given a certain level of leakage, the higher the out-strength of a node, the higher the liquidity demand of the node is, and the less the relative liquidity demand is, as in Fig. 5. Furthermore, the difference between the liquidity demands (or relative liquidity demands) of nodes with various out-strengths is decreasing (or increasing), as the leakage level of the node is decreasing. This reflects the effect of strength given a certain level of leakage.

Fig. 11

The Effect of Leakage on the Liquidity Demand of Nodes with a Given Out-Strength

Source: Authors’ own calculations.

Conclusions

In this paper, we analyse the different influencing factors of intraday liquidity demand by modelling the circulating mechanism of liquidity in a network, and by examining the different structural effects on the liquidity demand of real-time settlement of both a member and of the whole system using different simulation methods. We find the following robust results:

that there is a more efficient liquidity circulation in symmetric network compared to an asymmetric network;

that the higher the strength of a node, the more efficiently the node can use its inflow to finance its outflow, if the leakage level is constant and there are no gridlocks in the settlement process. This leads to a reduced liquidity demand on the entire network, although the nodes with higher strength need more liquidity in general;

that the liquidity demand of a leak node with higher in-strength is approaching zero as its in-strength become higher, and the liquidity demand of a spillover node with higher out-strength is mostly linearly correlated with its out-strength;

that in the case of constant total strength of nodes, the liquidity demand of a node or of the entire network is negative correlated with the out-strength of the node or the variance of the nodes’ out-strength of the network, and is positively correlated with the leakage level of the node or that of the entire network;

that the network’s liquidity demand is mostly linearly correlated to the leakage level of the network, but uncorrelated to the distribution of total leakage among all notes;

that the lower the leakage of a node, the higher its liquidity demand and the lower relative liquidity demand the node has. With reducing leakage levels, the differences between the liquidity demands of nodes with different out-strengths become smaller, and those between the relative liquidity demands of nodes become greater.

In light of previous findings, our results are useful for the management and supervision of short-term liquidity demand in complex financial systems, and for liquidity risk management and liquidity rescue policymaking.