 Research
 Open Access
 Published:
Characterisation of survivability resilience with dynamic stock interdependence in financial networks
Applied Network Science volume 3, Article number: 23 (2018)
Abstract
This paper examines the dynamic evolutionary process in the London Stock Exchange and uses network statistical measures to model the resilience of stock. A large historical dataset of companies was collected over 40 years (19772017) and conceptualised into weighted, temporally evolving and signed networks using correlationbased interdependences. Our results revealed a “fissionfusion” market growth in network topologies, which indicated the dynamic and complex characteristics of its evolutionary process. In addition, our regression and modelling results offer insights for construction a “characterisation tool” which can be used to predict stocks that have delisted and continuing performance relatively well, but were less adequate for stocks with normal performance. Moreover, the analysis of deviance suggested that the survivability resilience could be described and approximated by degreerelated centrality measures. This study introduces a novel alternative for looking at the bankruptcy in the stock market and is potentially helpful for shareholders, decision and policymakers.
Introduction
Complex network approaches are commonly applied in a wide range of academic fields (Barabási 2016; Münnix et al. 2012), and studies on network topology have always been an interesting topic. The statistical measures of topology and interdependence are often strongly associated with the performance of network components. For example, in financial stock networks, the correlationbased topology varies with the different condition of nodes (stocks) and edges (correlationbased interdependence). Here, we investigated such associations and tried to establish a predictive relationship between network measures and a special type of component performance, survivability resilience, in correlationbased stock networks.
As selfexplained, the term survivability resilience describes the ability of the subject to survive, to be reliable, and to avoid failure in the environment (Singpurwalla 1995). It answers the question of how resilient the subject is in a static or dynamic environment to maintain long survival (Sterbenz et al. 2010). In the stock market, the survivability is termed to illustrate the ability of stocks/listed firms to prevent corporate failure/bankruptcy or being delisted from the market. Categorising and predicting corporate failure is essential in bankruptcy studies (Khoja et al. 2016) because it is of great importance in providing early warnings about a company’s financial distress to stakeholders, business managers, policymakers, and financial economists (Amendola et al. 2017; Jones et al. 2017) and it is hard to be characterised and predicted (Allen and Babus 2009).
Over the past 50 years, various statistical models based on financial or accounting data have been applied for predicting corporate bankruptcy (du Jardin et al. 2017). The most frequently used methods for studying stock survivability include genetic fuzzy models (Kuo et al. 2001), artificial networks (Zhang et al. 1999), genetic algorithms (Zelenkov et al. 2017), and neural networks and deep learning networks (Ticknor 2013; Chong et al. 2017). Other traditional statistical models have also been proposed, such as multivariate discriminant analysis and logistic regression (Beaver 1966; Altman 1968; Shumway 2001; Mossman et al. 1998; Lee et al. 1996). In recent years, machine learning models have been popular in bankruptcy predictions due to their excellent performance on accuracy (Barboza et al. 2017). However, the majority of those models require a substantial amount of accountingrelated data (from a company’s financial statement) as input variables (du Jardin et al. 2017). This sometimes leads to an unpromising issue as those accounting data could not always be available in hand. Furthermore, most studies of bankruptcy have concentrated on only failed firms and overlooked the possibility of using networks perspectives to model stocks/firms with different survivability, including those of exceptionally resilient performance.
On the other hand, apart from bankruptcy literature, studies of financial stock networks themselves are not rare in the literature. One interesting topic is to study the temporal transformation of the market with a network perspective. The special swarm patterns caused by different stock’s survivability performance often manifest in the network evolution process. However, most of the previous works have only briefly discussed such process of their studied networks (Bonanno et al. 2004; Mantegna 1999; Onnela et al. 2003), and most have been based only on either a short time period or a small fraction of the market population (Huang et al. 2009; Gao et al. 2013). We believe that studying the longterm evolutionary process of the market networks would help us understand more about the survivability resilience of stocks.
Thus, the twofold purposes of this paper are: (a) firstly, to explore the correlationbased interdependence of a whole market by constructing weighted, signed and temporal stock networks and to understand the longterm dynamic evolution of their topological features; and (b) with the understandings of longterm historical evolution process from the first purpose, we then characterise the survivability resilience of stocks via statistical models (using interdependence and network measures as variables) and then explore their predictive strengths by identifying highly descriptive parameters. This work is an expanded version of preliminary work in (Tang et al. 2017). Here we expanded the scopes by using a new and more completed dataset and applying new modelling approaches. Also, we tested and validated the predictability of the model and studied its performance regarding various stock behaviours.
The remainder of this paper is organised as follows: “Data and methodology” section describes the data and methodology for network construction, followed by analysis of the dynamic evolving process in “Understanding interdependence” section. In “Timeseries network measuresTimeseriesnetwork measures” section, six network measures are introduced and their statistical analysis are presented. “Survivability and resilience characterisation” section consists detailed results and discussion on survivability resilience, followed by final conclusions summarised in “Conclusion” section.
Data and methodology
We used DataStream ^{TM} to gather historical data on the daily closing stock prices (adjusted stock price, which accounts for actions such as splits and dividends) for 7206 companies that had ever traded or were still trading on the London Stock Exchange over a 40year period (total of 10438 trading days), from 04/05/1977 to 05/05/2017.
Firstly, we categorised all stocks before constructing networks. The categorisation of Delisted companies and Continuing companies were based upon their ability to survive in the markets. Stocks that did not belong to either of those two groups were treated as Normal companies. The following definitions were used for our categories:

Delisted stocks (example stocks 1 and 2 in Table 1): those companies that were delisted when they have a high leverage generally because they were unprofitable, and/or were facing difficulties in gaining additional equity capital during their public life (Pour and Lasfer 2013). Consequently, those companies have been delisted to become privately owned companies, acquired companies or in some cases, went bankrupt.

Continuing stocks (example stocks 3 and 4 in Table 1): those companies have good opportunities for investment growth, and which showed increases in equity capital when quoted in the market (Pour and Lasfer 2013). For our purpose, continuing group represents the companies which have been continuing to trade in the market for the entire 40years observation period.

Normal stocks (example stocks 5 and 6 in Table 1): those companies were initially listed at some point during the observation period and had not failed yet by the end of the observation period.
Next, we determined the edges of these complex financial networks, based on predefined interdependence that characterised a certain relationship or interaction between acting nodes. A considerable number of studies have focused on methods for constructing the edges in stock networks. They include the minimal spanning tree (Bonanno et al. 2003; Vandewalle et al. 2001; Kwapień et al. 2017), planar maximally filtered graph (Tumminello et al. 2005), threshold filtering mechanism (Huang et al. 2009), and winnertakesall approach (Chi et al. 2010). Other more recent investigations have concentrated on the methods for constructing interdependence, e.g., Pearson correlation coefficients (Heiberger 2014), Partial correlation coefficients (Xu et al. 2017), Pearson productmoment correlation coefficient (Zhang et al. 2017), covariance and Gaussian graphical models (Xuan and Murphy 2007). Generally speaking, the Pearson correlation coefficient tends to be the most widely applied methods.
Therefore in our study, we used the Pearson correlation coefficients to construct networks, using pairwise logarithmic returns for stocks on a daily basis. For this, we let r_{i}(t) and p_{i}(t) denote the logreturn and closing price of stock i at time t, respectively. The daily logreturn can be expressed as follows:
where Δt is one trading day, Δt=1. Then we write Pearson correlation coefficients (Benesty et al. 2009) c_{i,j} between stock i and j as:
where <.> indicates the mean value and σ_{i} is the standard deviation of the stock i in a time series. The pvalues were also computed for each coefficient and used as the threshold to prune the networks and filter out those insignificant correlations. In order to avoid severe topological information loss while pruning the edges (according to the evidence shown in Huang et al. (2009), the edge density of stock network drops sharply from c_{i,j}=0.1), we set pvalue threshold as 0.01 to eliminate weak correlations for − 0.1<c_{i,j}<0.1, replacing them with “0”. We then used the coefficient values as edge weights to represent the intensity of connections. Like the positive/negative interactions in social networks (Leskovec et al. 2010), we also showed considerations to negative signs in the correlationbased financial networks, and the edge signs were same as the corresponding signs of those coefficients.
In the final step, networks were constructed based on the yearly time window, which resulted in 40 networks in total (c.f., Table 1). One should be aware of that we need to identify the population of active stocks in each constructing year. For example, the stock 5 in the table cannot be included until year 10 since it was not listed during those years. However, if a particular stock was newly delisted in the middle of a given year, e.g., stock 1 in Year 25, it was still considered active for that year because some closing price records remained available in that specific yearly window. It was only counted as inactive thereafter. Thus, for all active stocks in one year, the correlation coefficients were calculated in a “pairwise” manner, meaning that if one of the two columns contained a series of value “NAN” from a certain row, all rows with value “NAN” were omitted and only the common section was used to calculate the coefficient.
Understanding interdependence
In this section, we investigate the basic network information extracted from the stock networks and study the dynamic evolution of correlationbased interdependence in longterm observation.
Network topology
The growth of networks shows a constant fluctuation in terms of the total number of nodes (Fig. 1a), the number of newly listed and delisted nodes (Fig. 1b), the number of edges (Fig. 1c), and the network density (Fig. 1d). Counterintuitively, the networks did not evolve constantly as the market population gradually increased. Subplot (a) presents three major shrinkages and expansions of the market population (Table 2). The first continuous increment occurred during the first eight years when the number of total nodes increased from 1963 to 2336. However, between 1984 and 1986, numerous stocks (599) were delisted due to a severe recession in the UK in the early 1980s. This was followed by an increasing number of bankruptcy cases (Rhim 1993).
The second expansion was found in 1992 to 1993 (16th year), when the market grew from 1760 stocks to 2093 in 19961997 (20th year), after that the number gradually decreased again until 20032004. In the following two years (28th, 20042005 and 29th, 20052006), the market rapidly expanded. However, from the 30th year (20062007), the market rapidly downsized to 1627 stocks in 20122013. This trend is even more apparent in subplot (b), which shows the rise and fall in the number of newly listed and delisted stocks. It is interesting that a major network synchronisation existed in the number of edges (see subplot (c)), where a dramatic change in the number of nodes did not necessarily lead to a similar change in the number of edges. This synchronisation during a period of massive shrinkage might have, in fact, improved the correlations between stock pairs, possibly leading to a slight change in the number of edges. This is also manifested in the density measure in subplot (d), where the network appeared to evolve with sameshape fluctuations. These static measures were strongly associated with the distribution and number of edges, indicating a dynamic shrinkingandexpanding behaviour in network sparsity and topology. This could have been a set of responses by the market to external stimuli that resulted in a “fissionfusion” evolving behaviour.
Visualisation and basic features of dynamic evolution
We used Gephi with Fruchterman Reingold layout algorithm (Fruchterman and Reingold 1991) to visualise eight networks that roughly maintained an equal time gap. This algorithm is a famous member of a forcedirected family, utilises nodes that are symbolised as solid objects and the edges acting as “springs” between them. By minimising the energy of the system, the algorithm moves the nodes and changes the forces between them until finally achieves an equilibrium state and then terminates.
Figure 2 shows the visualisation results for eight selected networks with an “atomlike” structure, wherein a few nodes were highly interconnected while the rest were sparsely connected around the core. Here, the color and the size of the nodes corresponded to their degree centrality, ranging from large red (high degree) via mediumgreen to small blue (low degree). Positive edges (positive correlation/interdependence) were indicated with yellow, and negative ones (negative correlation/interdependence), with lightblue. The thickness of the edges was proportional to their weights.
As can be seen, several highdegree nodes formed a core in each network, which indicated an uneven distribution of edges, i.e., nodes in the core area have a high tendency to connect with other highdegree nodes while nodes with fewer connections were more likely to be marginalised. We also determined that the core area (highly interconnected stocks) changed in size, possibly due to the “fissionfusion” evolving behaviour, which denotes a dynamic and unstable picture of interdependence among stocks.
In addition, most of the positive edges were concentrated around the core area while the negative edges were positioned toward the periphery, such as in subplots (a), (c), (d), (e), and (h). This interesting distribution of edge signs indicates that, in some years, the core stocks play influential roles as they not only positively interdependent with each other, but also have positive connections with other marginalised stocks. However, it also can be observed that this intriguing pattern does not stably last throughout the time. For example, in subplots (b), (f), and (g), it is difficult to observe aforementioned clear polarisation on the distribution of positive and negative edges around the core.
Table 3 shows some basic features of the corresponding networks. The small diameters (most of the networks have a diameter no greater than four) and small average path lengths (less than three) again verify a highly interactive and interdependent feature of the stock networks, which in addition denote a “smallworld” effect. Taking a closer look at the percentage of edge signs in each network, we found that the ratio of positive and negative edges can be, although with fluctuations, approximated as 9:1, which indicated that a large number of the interdependence between stock pairs was positively correlated based on our network construction method. Such a high percentage of positive correlations could be one of the consequences of simultaneous market synchronisation under market crisis (Kauê Dal’Maso Peron et al. 2012) (N.B. Because various methods exist for constructing correlation coefficient matrix, the pattern we observed here is inferred by applying Pearson correlation method. In other cases, such as using excess returns with Partial correlation coefficients, the percentage and distribution of the edge sign would be different, see an illustrative example of the year 20162017 in Appendix 1. However, the comparative study on various methods is beyond the scope of this study. The interested readers can refer to Baba and Sibuya (2005); Kenett et al. (2010)).
Timeseries network measures
Based on the understandings of the interdependence and features of topology evolution obtained from the previous sections, we then investigated the possibility of using more detailed network measures to characterise stocks with different survivability performance. In this way, we could determine which network measures could differentiate the stocks among different performance groups. Here, we excluded the flow and routeoriented network measures, such as betweenness centrality and closeness centrality, because the flow and route choice are not issues in correlationbased networks.
The six selected network measures chosen for our review were: (1) Degree, k; (2) Strength, s; (3) Negative degree, k^{−}; (4) Eigenvector centrality, e; (5) Clustering coefficient (CC), c; and (6) Average neighbour degree (Ave. neighbour. degree), x. The selection criteria were based on the consideration of their popularity and universality in network literature. We also paid particular attention not only to the interdependence of a target node, but also to the condition of its neighbour nodes as well (i.e., eigenvector centrality, CC, and Ave. neighbour. degree). Here, we briefly explain them as follows (for interested readers, more details can be found Barabási (2016); Erciyes (2014); Newman (2010)).

1
Node degree is a straightforward nodal measure in complex networks, providing an indication of the importance of the node in terms of the number of its neighbours. For an undirected network of n nodes, the degree k_{i} of node i can be expressed in an adjacency matrix as:
$$ k_{i}=\sum\limits_{j}^{n} A_{ij} $$(3) 
2
Yook et al. (2001) and Barrat et al. (2008) have studied the Node strength s_{i} of network properties in weighted networks. This measure assesses the importance of a particular node in terms of its connection intensity. Node strength is defined as the sum of the weights on its total connections/degree. Let W_{ij} denotes the edge weight matrix corresponding to adjacency matrix A_{ij}, the strength s_{i} can be expressed as:
$$ s_{i}=\sum\limits_{n}^{j}W_{ij} $$(4) 
3
In general, most existing network studies simply encode whether interdependence exist or not (Chiang et al. 2014). The sign of the interdependence is normally neglected for topological simplification. However, the nodes with a large portion of negative interdependence might have some characters that of great interests for understanding the special features such as hidden community clusters (Ma and Zhang 2018) and structure balance (Anchuri and MagdonIsmail 2012). Therefore, we gave equal attention to both positive and Negative degree in this paper to conceptualise our data as signed networks. It is important to notice that a negative edge literately represents the attribute of the edge as a negative relationship or opposite synchronisation, but does not indicate a low or an absent interaction between nodes. Instead, two nodes could be highly interactive and have a strong relationship with a negative edge (Newman 2010). Let \(A^{}_{ij}\) denote the negative correlation identified in an adjacency matrix, then:
$$ k^{}_{i}=\sum\limits_{j}^{n} A^{}_{ij} $$(5) 
4
Eigenvector centrality can be seen as an extension of the degree centrality but shows consideration to the relative importance of a node’s neighbours. This centrality measure, firstly proposed by Bonacich (1987), defines centrality e_{i} as proportional to the sum of the centrality of neighbour nodes of i, let κ_{1} be the largest eigenvalue of matrix A, we have:
$$ e_{i} = \frac{1}{\kappa_{1}}\sum\limits_{j} A_{ij} e_{j} $$(6) 
5
A very useful centrality measure for depicting the relation between pairs of nodes is known as Clustering coefficient (CC), sometimes also referred to as transitivity. For each individual node, the CC is always defined as the local clustering coefficient, which represents the average probability that a pair of node i’s neighbours are also connected (Newman 2010).
$$ c_{i} = \frac{number\quad of\quad pairs\quad of\quad i's\quad neighbour\quad that\quad are\quad connected}{number\quad of\quad pairs\quad of\quad i's\quad neigbhour} $$(7) 
6
The last one is a fairly straightforward measure of node i’s neighbourhood condition. The Average neighbour degree (Ave. neigh. degree) measures the average number of degree that connected to i’s neighbours. Let i has n neighbours and their degree can be expressed as k_{j}, then:
$$ x_{i} = \frac{\sum_{j}^{n} k_{j}}{n} $$(8)
We calculated all six network measures for each stock in every stock group during the 40year period. Using 19881989 as an example, Fig. 3af illustrates the exceedance probability distribution of network measures in the three groups. A clear gap existed between the Delisted group and the other two groups, indicating that the Delisted stocks behaved differently in terms of all six measures. However, the differences were not as easily spotted between the Continuing and Normal groups, except in the degree and strength distribution plots (Fig. 3ab). We found it interesting that subplot (c) revealed a reverse order in the distribution of negative degree for a node, i.e., stocks from the Delisted group tended to have larger negative degrees when compared with stocks from the Continuing group, while Normal stocks fell in between.
A similar tendency was found for other years, such as those seen from 1993 to 1994 (Fig. 4af). There, the negative degree distribution profile indicated some variations because the gaps among each group pair were not very obvious, and even some crossing and entanglement were found. However, the gaps between each pair of groups were generally clear and distinct, such as the significant difference noted in 20032004 (see Appendix 2). Thus, we confirmed that each group differed in terms of their network nodal features, thereby allowing us to use those differences as appropriate features when characterising the survivability performance of stocks within each group.
Survivability and resilience characterisation
In this section, survivability analysis based on aforementioned network measures are presented. In order to study the possible relationship between stock survivability resilience and dynamic network measures, we constructed a model to characterise the different groups and explored the explanatory strength of each variable. The method applied here was selected as weighted multinomial logistic modelling. The particular reason for such selection is threefold: First, we categorised all stocks into three nominal groups and that raises a problem of dealing with multiclass classification. Multinomial logistic regression is known to be suitable to handle dependent variable which has more than two levels. Second, because the populations of three groups were unbalanced in our data (a large portion of stocks are from the Normal group), we used penalised/weighted multinomial logistic regression to “rebalance” the groups by specifically assigning biased weights according to their actual number of observations. Third, as explained previously (Alaka et al. 2017), the logisticbased classifiers have been shown to possess high transparency in understanding of detailed parameters. Even though their accuracy may not be as excellent as other popular machinelearning classifiers, their capability to facilitate decomposition analysis is still outstanding. Last but not the least, we had to consider that the regression could only show how the variation in predictive variables cooccurs with variation in response. There is no causeandeffect relationship guaranteed between survivability resilience and nodal interdependence just based on regression analysis (Montgomery et al. 2012).
Weighted multinomial logistic modelling
Multinomial logistic models depict the relationship between response probabilities and all six predictors, node degree k_{i}, node strength s_{i}, negative degree \(k^{}_{i}\), eigenvector e_{i}, cluster coefficient c_{i} and average neighbour degree x_{i}. By their very nature, such models provide the estimated probability or odds of a target group against a reference group and, in our case, can be presented in the form as:
where α is the target group, γ is the reference group, A is the intercept term of the model and B, C, D, E, F and G are coefficients of the six covariates. Because we were more interested in the Delisted and Continuing groups as our targets, we used the Normal population as the reference group. Therefore, we modelled the first two against the Normal group and transformed the dependent variables into nominally distributed responses, where “1” represented the Delisted group, “2” was for the Continuing group, and “3” indicated stocks in the Normal group.
The data used to calibrate the models were network data from 19842012. The first seven years of networks, crossreferencing Fig. 1b, were not used due to their extremely unbalanced number in the Delisted group (very low number of observations) and the last five years, 20122017, were selected to be used as testing sets in later sections. This left 28 networks, from 1984 to 2012, for model training and calibration. From there, we gained a total of 55903 observations, among which 4875 were in the Delisted group; 5096, in the Continuing group; and the remaining 45932 stocks, in the Normal group.
Before starting the model training, it takes only a moment’s reflection to realise that apart from two special groups (Delisted and Continuing) the majority of the population would, of course, be in the Normal group. The class imbalance problem, if left untreated, could have potentially biased the estimated calibration results and lose accuracy due to different distributions of each class. Treatments for such issue have always been a topic in statistics and machine learning communities (Mosley 2013). There are several methods are claimed as effective such as oversampling, undersampling, synthetic minority oversampling technique (SMOTE) (Chawla et al. 2002) and thresholdmoving methods. Yet those methods have only been empirically observed as effective in most of the binary classifications, and a satisfactory solution for multiclass unbalance problem still needs investigation (Han et al. 2011). Here, we applied penalised/weighted models for two aspects of consideration: First, the oversampling and undersampling approaches would have required random deletions or duplicate tuples in groups, which would have involved unavoidable manipulation of the original data. It also would have been difficult to decide which of the majority and minority groups to be under and oversampled, respectively. Second, because we had decided on a fixed model type and were unwilling to manipulate tuple data, a good alternative was to assign weights to bias the model, thereby giving more attention to the minority group. Furthermore, by not manipulating the data, our choice provided a different perspective on the problem by adjusting the models per se.
Each stock can be modelled with a penalised weight determined by its class group during the fitting process. Given a series of multiclass as 1,2,3,... i,…n in total, the weight for class i can be determined as:
where N_{i} is the number of observation in class i. In our case, the stocks in the Delisted group had a penalised weight of \(\frac {55903/3}{4875} = 3.822\), while the weights of the Continuing group and Normal group were 3.657 and 0.401, respectively. One can see that the two minority groups eventually had relatively higher weights than the majority Normal group.
Table 4 lists the estimated coefficients and their standard errors for the log odds of two groups against the Normal group. The coefficients indicate the effects of the predictor variables on the log odds of being in one category versus the reference category. We can also notice one interesting observation that all of the signs for the coefficients estimated in the Delisted and Continuing groups were completely reverse. In other words, the different behaviour of the Delisted and Continuing stocks, in terms of network measures, could relate to reverse effects of the same variables. The standard errors for all predictor variables were rather small.
In addition, we tested the significance of the estimated coefficients. We firstly performed a twotailed z test. Table 5 indicates that all estimated coefficients were very significant for estimation on both groups (very small values). Moreover, a Type III analysis of variance (ANOVA) was carried out to verify this result with an overall significance test on all variables. The test contains evaluation on likelihoodratio chisquare statistic (LR Chisq) test and their significance pvalue test. We can see from Table 6 that all variables were tested as “significant” in our modelling analysis.
Thus, we write:
where P(.) is the probability of being a particular category. Let y1 denotes ln(Delisted/Normal) and y2=ln(Continuing/Normal), then taking exponential on both sides of the equation, we have:
therefore, we were able to calculate the probabilities of an observation being in each category as:
Here, we obtained Eqs. (14)(16) as quantitative assessments of the survivability resilience of stocks. For a given stock with corresponding network measures, three probabilities were associated with its calculation of survivability resilience, and the final categorisation of such stock depended upon the most likelihood (largest probability) of being in each different group.
To investigate further, we performed an analysis of deviance to test the explanatory strength of interactive predictors. As shown in Table 7, node degree, average neighbour degree, and strength were the first three influential terms that contributed the most to the reduction of residual deviance, i.e., 10919.2 from k_{i}, 2979.8 from x_{i}, and 2777.2 from s_{i}. This indicated that these three degreebased measures contributed more in terms of reducing deviance to the resilient response probability when compared with other centrality measures.
Figure 5 shows the effect displays of these three degreebased variables in terms of quantified probability for all three groups. In subplot (a) to (c), we can see the probability of being modelled as Delisted was relatively sensitive to the changes in these three variables (probability value varies in full range from zero to one). In contrast, the sensitivity associated with Normal group fluctuated within a small range. For example, no matter how much drop or raise occurred in these three variables, the maximum probability of being modelled as Normal members were always less than 0.5. Meanwhile, their effects on modelling probability for Continuing group seemed to be in the middle of the former two.
Model testing
The multinomial logistics model was validated and tested using network data from the last five years of observation, 20122017. Taking 20122013 as an example, Fig. 6 depicts the Receiver Operating Characteristic (ROC) curve analysis of the model performance when predicting the survivability resilience of the stocks during that time period. Because the ROC curve is normally used for binary classifiers, we plotted a onevsrest ROC curve for each class. The Area Under Curve (AUC) was adopted as an illustrative indicator that quantitatively demonstrated the diagnostic ability of the model. As shown in the figure, model performance with regard to predicting Delisted (AUC =0.733) and Continuing (AUC =0.702) stocks was relatively higher than when it was applied for predicting stocks from the Normal group (AUC =0.626). This might have resulted from the range of dynamic behaviour of network measures associated with stocks from different groups, which meant that the uniqueness of nodal interdependence from stocks in the Delisted and Continuing groups could potentially be more abnormal.
By observing ROC plots in Fig. 7, it even further enhances such interpretation as the AUC values for the Delisted and Continuing groups remained relatively stable around 0.69 to 0.74, while the AUC for Normal group gradually decreased from 0.649 to 0.550, indicating an increasing difficulty to accurately identify stocks with normal nodal behaviour. However, that might have been more achievable if one considered the rationale behind the network measures of these interactive nodes. That is, the continuing stocks would very likely still exist in the near future and, because they were becoming more influential in the core area of the market, then more stocks would tend to correlate with them. This would result in a growing interdependence degree within the networks. Of course, such growth would be heavily subjected to dynamic changes and shifts as the market evolved. However, stocks from the Normal group might also tend to waver between states of failure and continuation, therefore making their accurate identification fairly difficult. Coincidentally, this matches with the sensitivity insights we found in the aforementioned effect display tests.
Conclusion
We addressed the issue of characterising a stock’s survivability resilience in terms of bankruptcy prediction, using interdependent correlationbased networks. Relying upon big financial market data, we constructed these weighted, signed, and temporal networks based on correlations between stock pairs according to their daily adjusted closing prices. As a first step in exploring the dynamically evolving topology of the networks, we identified six suitable measures of network centrality and characterised different stock behaviours in terms of survivability. To maintain model transparency for each variable, we used those centrality measures as predictor variables in a weighted multinomial logistics model and conducted the further statistical analysis.
This study produced three main findings: First, the market, counterintuitively, does not constantly expand exponentially if one considers yearly dynamic “fissionfusion” shifting. Instead, major fluctuations occur, possibly because the market responds to unexpected external stimuli by dynamically adjusting nodal interdependence. Second, centralitybased network measures were useful predictive variables when characterising failed or resilient stocks because those measures can effectively capture the abnormal behaviour of such stocks. Finally, the results of analysis and model testing suggested that degreebased measures, including node degree, average neighbour degree, and node strength, could be applied as descriptive parameters for characterising the survivability resilience of equities in the London Stock Exchange. However, the effect of variables and AUC values obtained from the Normal group indicated that stocks from this group were more difficult to depict.
This study provides insights for quantitatively assessing and modelling the survivability resilience of stocks in the London Stock Exchange. We propose a new perspective that utilises statistical topology measures to assess company resilience in interdependent complex networks. Future research could focus on higherfidelity characterisations and representations within such complex, dynamic, and temporally evolving systems, and comparative studies on different network construction methods, data treatment algorithms, and modelling techniques could be carried out as well. The findings are useful for identifying early signals of firms in potential financial difficulties, which can help for various decision and policymakers such as investors, creditors, and managers.
Appendix 1: Partial correlation coefficients with excess return
Taking 20162017 as an example, we constructed the network with Partial correlation coefficient method. The benchmark for calculating excess return was SPDR S&P 500 ETF index, which collected with a same periodicity within 20162017. The correlation matrix was obtained by applying Partial correlation coefficient function in MATLAB (Mathworks) with the residuals against the benchmark. The percentage of the positive coefficient was around 62.26% (dropping from 78.63% from Table 3) with negative ones around 37.74%. This shows an interesting comparative result as the portion of negative correlations greatly increased.
Appendix 2: Distributions of six network measures in 20032004 and 20162017
Figures 8 and 9 illustrate the distribution of all six network measures with respect to different groups of companies in 20032004 and 20162017. The aforementioned gaps were still obvious in those two later years. Because these differences in distribution remained throughout the observation period, one might infer that they were a general feature associated with each group rather than being simply random outcomes.
Abbreviations
 AUC:

Area under curve
 CC:

Clustering coefficient
 ROC:

Receiver operating characteristic
References
Alaka, HA, Oyedele LO, Owolabi HA, Kumar V, Ajayi SO, Akinade OO, Bilal M (2017) Systematic review of bankruptcy prediction models: Towards a framework for tool selection. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2017.10.040.
Allen, F, Babus A (2009) Networks in finance. Wharton School Publishing Upper Saddle River, New Jersey.
Altman, E (1968) Financial ratios, discriminant analysis and the prediction of corporate bankruptcy. J Financ 23(4):589–609. https://doi.org/10.2307/2978933.
Amendola, A, Giordano F, Parrella ML, Restaino M (2017) Variable selection in highdimensional regression: a nonparametric procedure for business failure prediction. Appl Stoch Model Bus Ind 33(4):355–368. https://doi.org/10.1002/asmb.2240.
Anchuri, P, MagdonIsmail M (2012) Communities and balance in signed networks: A spectral approach In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), 235–242.. IEEE Computer Society, Kadir Has University, Istanbul. https://doi.org/10.1109/asonam.2012.48.
Baba, K, Sibuya M (2005) Equivalence of partial and conditional correlation coefficients. J Jpn Stat Soc 35(1):1–19. https://doi.org/10.14490/jjss.35.1.
Barabási, AL (2016) Network Science. Cambridge university press, Cambridge.
Barboza, F, Kimura H, Altman E (2017) Machine learning models and bankruptcy prediction. Expert Syst Appl 83:405–417. https://doi.org/10.1016/j.eswa.2017.04.006.
Barrat, A, Barthelemy M, Vespignani A (2008) Dynamical Processes on Complex Networks. Cambridge university press, Cambridge.
Beaver, WH (1966) Financial ratios as predictors of failure. J Account Res:71–111. https://doi.org/10.2307/2490171.
Benesty, J, Chen J, Huang Y, Cohen I (2009) Pearson correlation coefficient In: Noise Reduction in Speech Processing, 1–4.. Springer, Heidelberg. https://doi.org/10.1007/97836420029605.
Bonacich, P (1987) Power and centrality: A family of measures. Am J Sociol 92(5):1170–1182. https://doi.org/10.1086/228631.
Bonanno, G, Caldarelli G, Lillo F, Mantegna RN (2003) Topology of correlationbased minimal spanning trees in real and model markets. Phys Rev E 68(4):046130. https://doi.org/10.1103/physreve.68.046130.
Bonanno, G, Caldarelli G, Lillo F, Micciche S, Vandewalle N, Mantegna RN (2004) Networks of equities in financial markets. Eur Phys J BCondens Matter Complex Syst 38(2):363–371. https://doi.org/10.1140/epjb/e2004001296.
Chawla, NV, Bowyer KW, Hall LO, Kegelmeyer WP (2002) Smote: synthetic minority oversampling technique. J Artif Intell Res 16:321–357. https://doi.org/10.1613/jair.953.
Chi, KT, Liu J, Lau FC (2010) A network perspective of the stock market. J Empir Financ 17(4):659–667. https://doi.org/10.1016/j.jempfin.2010.04.008.
Chiang, KY, Hsieh CJ, Natarajan N, Dhillon IS, Tewari A (2014) Prediction and clustering in signed networks: a local to global perspective. J Mach Learn Res 15(1):1177–1213.
Chong, E, Han C, Park FC (2017) Deep learning networks for stock market analysis and prediction: Methodology, data representations, and case studies. Expert Syst Appl 83:187–205. https://doi.org/10.1016/j.eswa.2017.04.030.
du Jardin, P, Veganzones D, Séverin E (2017) Forecasting corporate bankruptcy using accrualbased models. Comput Econ:1–37. https://doi.org/10.1007/s1061401796819.
Erciyes, K (2014) Complex Networks: an Algorithmic Perspective. CRC Press, Florida.
Fruchterman, TM, Reingold EM (1991) Graph drawing by forcedirected placement. Softw Pract Experience 21(11):1129–1164. https://doi.org/10.1002/spe.4380211102.
Gao, YC, Wei ZW, Wang BH (2013) Dynamic evolution of financial network and its relation to economic crises. Int J Mod Phys C 24(02):1350005. https://doi.org/10.1142/s0129183113500058.
Han, J, Pei J, Kamber M (2011) Data Mining: Concepts and Techniques. Elsevier, Waltham.
Heiberger, RH (2014) Stock network stability in times of crisis. Physica A Stat Mech Appl 393:376–381. https://doi.org/10.1016/j.physa.2013.08.053.
Huang, WQ, Zhuang XT, Yao S (2009) A network analysis of the chinese stock market. Physica A Stat Mech Appl 388(14):2956–2964. https://doi.org/10.1016/j.physa.2009.03.028.
Jones, S, Johnstone D, Wilson R (2017) Predicting corporate bankruptcy: An evaluation of alternative statistical frameworks. J Bus Finan Account 44(12):3–34. https://doi.org/10.1111/jbfa.12218.
Kauê Dal’Maso Peron, T, da Fontoura Costa L, Rodrigues FA (2012) The structure and resilience of financial market networks. Chaos Interdiscip J Nonlinear Sci 22(1):013117. https://doi.org/10.1063/1.3683467.
Kenett, DY, Tumminello M, Madi A, GurGershgoren G, Mantegna RN, BenJacob E (2010) Dominating clasp of the financial sector revealed by partial correlation analysis of the stock market. PLoS ONE 5(12):15032. https://doi.org/10.1371/journal.pone.0015032.
Khoja, L, Chipulu M, Jayasekera R (2016) Analysing corporate insolvency in the gulf cooperation council using logistic regression and multidimensional scaling. Rev Quant Finan Acc 46(3):483–518. https://doi.org/10.1007/s111560140476y.
Kuo, RJ, Chen C, Hwang Y (2001) An intelligent stock trading decision support system through integration of genetic algorithm based fuzzy neural network and artificial neural network. Fuzzy Sets Syst 118(1):21–45. https://doi.org/10.1016/s01650114(98)003996.
Kwapień, J, Oświecimka P, Forczek M, DroŻdŻ S (2017) Minimum spanning tree filtering of correlations for varying time scales and size of fluctuations. Phys Rev E 95(5):052313. https://doi.org/10.1103/physreve.95.052313.
Lee, KC, Han I, Kwon Y (1996) Hybrid neural network models for bankruptcy predictions. Decis Support Syst 18(1):63–72. https://doi.org/10.1016/01679236(96)000188.
Leskovec, J, Huttenlocher D, Kleinberg J (2010) Signed networks in social media In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 1361–1370.. ACM, USA. https://doi.org/10.1145/1753326.1753532.
Ma, Y, Zhang XD (2018) Estimating the number of weak balance structures in signed networks. Commun Nonlinear Sci Numer Simul 62:250–263. https://doi.org/10.1016/j.cnsns.2018.02.034.
Mantegna, RN (1999) Hierarchical structure in financial markets. Eur Phys J BCondens Matter Complex Syst 11(1):193–197. https://doi.org/10.1007/s100510050929.
MathworksLinear or Rank Partial Correlation Coefficients. https://www.mathworks.com/help/stats/partialcorr.html. Accessed 14 May 2018.
Montgomery, DC, Peck EA, Vining GG (2012) Introduction to Linear Regression Analysis vol. 821. Wiley, New Jersey.
Mosley, L (2013) A balanced approach to the multiclass imbalance problem.. Doctor of Philosophy Thesis, Iowa State University of Science and Technology, USA.
Mossman, CE, Bell GG, Swartz LM, Turtle H (1998) An empirical comparison of bankruptcy models. Financ Rev 33(2):35–54. https://doi.org/10.1111/j.15406288.1998.tb01367.x.
Münnix, MC, Shimada T, Schäfer R, Leyvraz F, Seligman TH, Guhr T, Stanley HE (2012) Identifying states of a financial market. Sci Rep 2. https://doi.org/10.1038/srep00644.
Newman, M (2010) Networks: an Introduction. Oxford university press, Oxford.
Onnela, JP, Chakraborti A, Kaski K, Kertesz J, Kanto A (2003) Dynamics of market correlations: Taxonomy and portfolio analysis. Phys Rev E 68(5):056110. https://doi.org/10.1103/physreve.68.056110.
Pour, EK, Lasfer M (2013) Why do companies delist voluntarily from the stock market?J Bank Financ 37(12):4850–4860. https://doi.org/10.1016/j.jbankfin.2013.08.022.
Rhim, A (1993) Reorganization schemes under uk insolvency act of 1986: Chapter 11 as a springboard for discussion. Loy LA Int’l Comp LJ 16:985.
Shumway, T (2001) Forecasting bankruptcy more accurately: A simple hazard model. J Bus 74(1):101–124. https://doi.org/10.1086/209665.
Singpurwalla, ND (1995) Survival in dynamic environments. Stat Sci:86–103. https://doi.org/10.1002/9780470060346.ch7.
Sterbenz, JP, Hutchison D, Çetinkaya EK, Jabbar A, Rohrer JP, Schöller M, Smith P (2010) Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines. Comput Netw 54(8):1245–1265. https://doi.org/10.1016/j.comnet.2010.03.005.
Tang, J, Khoja L, Heinimann HR (2017) Modeling stock survivability resilience in signed temporal networks: A study from london stock exchange In: International Workshop on Complex Networks and Their Applications, 1041–1052.. Springer, France.
Ticknor, JL (2013) A bayesian regularized artificial neural network for stock market forecasting. Expert Syst Appl 40(14):5501–5506. https://doi.org/10.1016/j.eswa.2013.04.013.
Tumminello, M, Aste T, Di Matteo T, Mantegna RN (2005) A tool for filtering information in complex systems. Proc Natl Acad Sci USA 102(30):10421–10426. https://doi.org/10.1073/pnas.0500298102.
Vandewalle, N, Brisbois F, Tordoir X (2001) Nonrandom topology of stock markets. Quant Finan 1(3):372–374. https://doi.org/10.1088/14697688/1/3/308.
Xu, R, Wong WK, Chen G, Huang S (2017) Topological characteristics of the hong kong stock market: A testbased pthreshold approach to understanding network complexity. Sci Rep 7. https://doi.org/10.1038/srep41379.
Xuan, X, Murphy K (2007) Modeling changing dependency structure in multivariate time series In: Proceedings of the 24th International Conference on Machine Learning, 1055–1062.. ACM, USA. https://doi.org/10.1145/1273496.1273629.
Yook, SH, Jeong H, Barabási AL, Tu Y (2001) Weighted evolving networks. Phys Rev Lett 86(25):5835. https://doi.org/10.1103/physrevlett.86.5835.
Zelenkov, Y, Fedorova E, Chekrizov D (2017) Twostep classification method based on genetic algorithm for bankruptcy forecasting. Expert Syst Appl 88:393–401. https://doi.org/10.1016/j.eswa.2017.07.025.
Zhang, G, Hu MY, Patuwo BE, Indro DC (1999) Artificial neural networks in bankruptcy prediction: General framework and crossvalidation analysis. Eur J Oper Res 116(1):16–32. https://doi.org/10.1016/s03772217(98)000514.
Zhang, X, Zheng X, Zeng DD (2017) The dynamic interdependence of international financial markets: An empirical study on twentyseven stock markets. Physica A Stat Mech Appl 472:32–42. https://doi.org/10.1016/j.physa.2016.12.062.
Acknowledgements
The research was conducted at the Future Resilient Systems at the SingaporeETH Centre, which was established collaboratively between ETH Zurich and Singapore’s National Research Foundation (FI 370074011) under its Campus for Research Excellence and Technological Enterprise programme. All authors contributed to the conception and design of the study, have read and approved the final manuscript. The authors declare no conflict of interest and would like to thank Dr. Aakil M. Caunhye for his coordination in data collection.
Funding
This work is supported by ETH Zurich and Singapore’s National Research Foundation (Grant Number FI 370074011).
Availability of data and materials
Data are available upon request.
Author information
Affiliations
Contributions
Conceptualisation: JT, HRH, LK. Data curation: LK, JT. Formal analysis: JT, HRH, LK. Methodology: JT, HRH. Software: JT. Supervision: HRH, LK. Visualisation: JT. Original draft: JT, LK. Review & editing: JT, LK, HRH. All authors read and approved the final manuscript.
Corresponding author
Correspondence to Junqing Tang.
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Tang, J., Khoja, L. & Heinimann, H. Characterisation of survivability resilience with dynamic stock interdependence in financial networks. Appl Netw Sci 3, 23 (2018). https://doi.org/10.1007/s411090180086z
Received:
Accepted:
Published:
Keywords
 Survivability resilience
 Financial stock networks
 Network dynamic evolution
 Weighted mtultinomial logistic regression