Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2016 Dec 21;6:39467. doi: 10.1038/srep39467

Statistically validated network of portfolio overlaps and systemic risk

Stanislao Gualdi 1,a, Giulio Cimini 2,3, Kevin Primicerio 1, Riccardo Di Clemente 4, Damien Challet 1,5
PMCID: PMC5175158  PMID: 28000764

Abstract

Common asset holding by financial institutions (portfolio overlap) is nowadays regarded as an important channel for financial contagion with the potential to trigger fire sales and severe losses at the systemic level. We propose a method to assess the statistical significance of the overlap between heterogeneously diversified portfolios, which we use to build a validated network of financial institutions where links indicate potential contagion channels. The method is implemented on a historical database of institutional holdings ranging from 1999 to the end of 2013, but can be applied to any bipartite network. We find that the proportion of validated links (i.e. of significant overlaps) increased steadily before the 2007–2008 financial crisis and reached a maximum when the crisis occurred. We argue that the nature of this measure implies that systemic risk from fire sales liquidation was maximal at that time. After a sharp drop in 2008, systemic risk resumed its growth in 2009, with a notable acceleration in 2013. We finally show that market trends tend to be amplified in the portfolios identified by the algorithm, such that it is possible to have an informative signal about institutions that are about to suffer (enjoy) the most significant losses (gains).


The 2007–2008 global financial crisis has drawn the attention of both academics and regulators to the complex interconnections between financial institutions1 and called for a better understanding of financial markets especially from the viewpoint of systemic risk, i.e., the possibility that a local event triggers a global instability through a cascading effect2,3,4,5,6,7. In this respect, while much effort has been devoted to the study of counter-party and roll-over risks caused by loans between institutions8,9,10,11,12,13,14,15,16,17, the ownership structure of financial assets has received relatively less attention, primarily because of lack of data and of adequate analysis techniques. Yet, while in traditional asset pricing theory assets ownership does not play any role, there is increasing evidence that it is a potential source of non-fundamental risk and, as such, can be used for instance to forecast stock price fluctuations unrelated to fundamentals18,19. More worryingly, if investment portfolios of financial institutions are too similar (as measured by the fraction of common asset holdings, or portfolio overlap), the unexpected occurrence of financial distress at the local level may trigger fire sales, namely assets sales at heavily discounted prices. Fire sales spillovers are believed to be an important channel of financial contagion contributing to systemic risk20,21,22,23,24,25: when assets prices are falling, losses by financial institutions with overlapping holdings become self-reinforcing and trigger further simultaneous sell orders, ultimately leading to downward spirals for asset prices. From this point of view, even if optimal portfolio selection helps individual firms to diversify risk, it can also make the system as a whole more vulnerable1,26. The point is that fire sale risk builds up gradually but reveals itself rapidly, generating a potentially disruptive market behavior.

In this contribution we propose a new statistical method to quantitatively assess the significance of the overlap between a pair of portfolios, with the aim of identifying those overlaps bearing the highest riskiness for fire sales liquidation. Since we apply the method to institutional portfolios we will use interchangeably the terms institution and portfolio throughout the paper. In practical terms, the problem consists in using assets ownership data by financial institutions to establish links between portfolios having strikingly similar pattern of holdings. Market ownership data at a given time t consists of a set I(t) of institutions, holding positions from a universe of S(t) securities (or financial assets in general). The |I(t)| × |S(t)| ownership matrix W(t) describes portfolios composition: its generic element Wis(t) denotes the number of shares of security s ∈ S(t) held by institution i ∈ I(t). The matrix W(t) can be mapped into a binary ownership matrix Inline graphic, whose generic element Ais(t) = 1 if Wis(t) > 0 and 0 otherwise, which allows to define the degree di(t) = ∑sAis(t) of an institution i as the number of securities it owns at time t, and the degree ds(t) = ∑iAis(t) of a security s is the number of investors holding it at time t. The number of securities held by both institutions i and j, namely the overlap of their portfolios, is instead given by oij(t) = ∑sAis(t)Ajs(t) (with i ≠ j), which is the generic element of the |I(t)| × |I(t)| portfolio overlap matrix Inline graphic. In network theory language, Inline graphic represents a projected monopartite network of institutions obtained as a contraction of the binary ownership matrix Inline graphic, which instead represents a bipartite network of institutions and securities. However, in such a projected network two institutions are connected as soon as they invest in the same security: this generates too many links and fails to filter out less risky overlaps. For example, a security held by a large number of investors would trivially determine a correspondent number of projected links without a clear meaning. Although there is no unique way to tackle this problem, the point of view we take here can be roughly summarized as follows: if we were to reshuffle links in the original bipartite network without changing the degree of each node, how likely is the observed overlap? Thus, the problem is that of building a validated projection of the original bipartite network containing only the most significant overlaps that cannot be explained by a proper null network model. In this way we can drastically reduce the original amount of links and obtain a much sparser validated network with a clearer meaning.

All methods to build validated projections proposed in the literature involve the use of a threshold to determine which links are retained in the monopartite network, but vary in how the threshold is chosen27. The simplest and most common approach is to use an unconditional global threshold28,29, which however suffers from arbitrariness, structural bias and uniscalarity—by systematically giving preference to institutions with many holdings27. Using a threshold which depends on institution degrees can overcome the latest two limitations30,31. In particular, the threshold can be determined using a null hypothesis of random institutions-to-securities matching constrained to institutions degree, for which the probability that two institutions share a given number of securities is given by a hypergeometric distribution32,33. Yet, also this approach is biased by implicitly treating securities as equivalent and interchangeable. A recently proposed improvement to this method consists in building homogeneous networks of securities, that is, in splitting the original bipartite network into subnetworks each consisting of securities with the same degree and of all institutions linked to them34. In this way, the null hypothesis can be properly cast, for each layer separately, with the hypergeometric distribution. Problems however arise when securities are characterized by a strongly heterogeneous number of investors: the process of creating homogeneous subnetworks with securities having the same degree often translates into almost empty subsets, causing a serious resolution problem and leading to almost empty validated networks (see section Methods). A possible solution here is to perform link validation without taking into account degree heterogeneity34, which however cannot be formalized analytically since the events of choosing different securities have now different occurrence probabilities. An alternative approach consists in using a null model of random institutions-to-securities matching constrained not only to institutions degree but also to securities degree. The fixed degree sequence model (FDSM)35,36 and the stochastic degree sequence model (SDSM)27 belong to this category. In the FDSM, the null hypothesis cannot be formalized analytically and the method relies on a conditional uniform graph test by generating a microcanonical ensemble of random graphs whose overlaps can be compared with the empirical ones. However, algorithms to sample the graph configuration space are impractically complex or biased37, or suffer from arbitrariness38. In contrast, in the SDSM the null hypothesis can be formalized at least numerically, but it is computationally impractical in most cases27. Thus, also the SDSM relies on a conditional uniform graph test, which is however easy to achieve by using the linking probabilities between institutions and securities obtained with the Link Probability Model (LPM)39. Yet, in the LPM these probabilities are basically the proportion of link occurrences over multiple observations of the data, which requires much more information than that contained in the ownership matrix, and, more importantly, represents a valid approach only when the underlying network is assumed to be stationary in time—which is clearly not the case for stock markets.

The method we propose here overcomes all the limitations of its predecessors by building on a null hypothesis described by the Bipartite Configuration Model (BiCM)40, which is the extension of the standard Configuration Model41 to bipartite graphs. In the null BiCM network, institutions randomly connect to securities, but the degrees of both institutions and securities are constrained on average to their observed values in real ownership data. This is achieved through maximization of the Shannon entropy of the network subject to these constraints, which remarkably allows to analytically and numerically formalize the null hypothesis (see section Methods). The additional advantages of the BiCM with respect to ref. 34 is that of not requiring the homogeneity of neither layer of the network, and with respect to refs 27, 39 of using only the information contained in a single snapshot of the data. The method works as follows. For each date t, in order to distinguish the true signal of overlapping portfolios from the underlying random noise, every link of the projected network has to be independently validated against the BiCM null hypothesis. Thus, for each pair of institutions (i, j) having overlap oij(t), we compute the probability distribution π(⋅|i, j, t) of the expected overlap under the BiCM (see section Methods). The statistical significance of oij(t) is then quantified through a p-value:

graphic file with name srep39467-m5.jpg

where the right-hand size of Eq. (1) is the cumulative distribution function of π(⋅|i, j, t), namely the probability to have an overlap larger or equal than the observed one under the null hypothesis. If such a p-value is smaller than a threshold P*(t) corrected for multiple hypothesis testing (see section Methods), we validate the link between i and j and place it on the monopartite validated network of institutions. Otherwise, the link is discarded. In other words, the comparison is deemed statistically significant if the observed overlap would be an unlikely realization of the null hypothesis according to the significance level P*(t). This procedure is repeated for all pairs of institutions, resulting in the validated projection Inline graphic of the original network: a monopartite network whose generic element Vij(t) = 1 if P[oij(t)] < P*(t), and 0 otherwise.

When applied to a historical database of SEC 13-F filings (see section Methods for details and Fig. 1 for the temporal evolution of the main dataset statistics), our method yields statistically validated networks of overlapping portfolios whose properties turn out to be related to the occurrence of the 2007–2008 global financial crisis. In particular, we propose to regard the average number of validated links for each institution as a simple measure of systemic risk due to overlapping portfolios. Such a measure gradually built up in years from 2004 to 2008, and quickly dropped after the crisis. Systemic risk has then been increasing since 2009, and at the end of 2013 reached a value not previously seen since 2007. Note that because there is only one large crisis in our dataset, we refrain from making strong claims about the systematic coincidence of highly connected validated networks and the occurrence of financial crises. We also find that overlapping securities (i.e., those securities making up the validated overlaps) represent a larger average share of institutional portfolios, a configuration which would exacerbate the effect of fire sales. Additionally, we show that the presence of a validated link between two institutions is a good indicator of portfolio losses for these institutions in times of bearish markets, and of portfolio growth in times of bullish markets: validated links should indeed represent self-reinforcing channels for the propagation of financial distress or euphoria. More in general, we find that market trends tend to be amplified in the portfolios identified by the algorithm. Finally, we apply the validation procedure to the overlapping ownerships of securities to identify contagion channels between securities themselves, and observe a stable growth of validated securities over the considered time span. This signals an ongoing, deep structural change of the financial market and, more importantly, that there are more and more stocks that can be involved in a potential fire sale. The presence of local maxima within this trend correspond to all periods of financial turmoil covered by the database: the dot-com bubble of 2001, the 2007–2008 global financial crisis and the 2010–2011 European sovereign debt crisis.

Figure 1. Temporal evolution of main aggregate quantities characterizing the bipartite ownership network.

Figure 1

Number of institutions |I(t)| (upper left panel), number of securities |S(t)| (upper right panel), number of different ownership relations L(t) = ∑isAis(t) (lower left panel) and total market value MV(t) = ∑isWis(t)ps(t), (lower right panel) where ps(t) and σs(t) = ∑iWis(t) are the price and number of outstanding shares of security s at time t, respectively. Solid lines correspond to a locally weighted least squares regression (loess) of data points with 0.2 span.

Results and Discussion

In order to properly understand the results of our validation method for overlapping portfolios, it is useful to provide a specific example. Figure 2 shows two similar situations: two pairs of portfolios both owning 50 securities in common. Only the right pair is validated by our method, whereas the left pair is not. This happens because the portfolios in the right pair are of smaller size (especially the blue one) and the same overlap is therefore less likely to happen by chance. Hence, although the algorithm cannot directly take into account how much each institution is investing (particularly with respect to the total asset managed by the institution), it does so indirectly by taking into account the diversification of different portfolios (i.e., the degree of institutions). Validated pairs of portfolios indeed correspond to overlaps which constitute a considerable fraction of the total portfolio value of the pair. In short, pairs are validated when neither the diversification of the investments nor the degree of the securities are sufficient to explain the observed overlap. As we shall see later, the same mechanism is at play when we project the bipartite network on the securities side. In this case, since the degree of a security is a good approximation of its capitalization and of the dilution of its ownership42,43, the method will tend to validated links among securities whose ownership is relatively concentrated. Figure 3 gives an overall picture of how the validated network looks like. In general, we observe the presence of multiple small clusters of institutions, together with a significantly larger cluster composed by many institutions linked by a complex pattern of significant overlaps.

Figure 2. Two examples of institutions pairs (green nodes) with the securities they own (yellow nodes).

Figure 2

The composition of each portfolio is denoted by different colors (blue and orange links). The symbol size of a security is proportional to the total number of its investors. Although both pairs in the plot have an overlap of 50 securities, the right pair is validated by the algorithm whereas the left pair is not. This is due to the fact that both the blue and orange portfolios on the right are smaller (the blue one in particular) and therefore under the BiCM null model the chance of having the same overlap of the pair on the left is considerably smaller.

Figure 3. Validated networks of institutions at 2006Q4 (1293 institutions and 93602 validated links).

Figure 3

Node colors label institution type, while their size is given by the logarithm of their degrees in the validated network: Inline graphic. An institution is classified either as Broker (BR), Hedge Fund (HF), Investment Adviser (IA), Mutual Fund (MF), Pension Fund (PF), Private Banking (PB), or Other (i.e., without classification or belonging to a minor category).

Temporal evolution of the validated network of institutions

After these preliminary observations, we move to the temporal analysis of the structural properties of the whole validated network of institutions. In Fig. 4 we show the fraction of validated institutions (defined as the number of institutions having at least one validated link over the total number of institutions appearing in the ownership network) as a function of time. We also disaggregate data according to the type of institution and plot in this case both the number of validated institutions and the original number of institutions (we avoid to use directly their ratio for a better visualization). One sees that there is no particular pattern and the fraction of validated institutions is almost constant in time. By looking at disaggregated data, a few interesting things emerge. Investment Advisors account for the largest percentage of institutions and, more prominently, of validated institutions, followed by Hedge Funds and Mutual Funds. The most interesting behavior is however that of Hedge Funds in the validated networks: they are relatively under-represented until 2004, but after that their number displays a steep increase.

Figure 4. Fraction of institutions appearing in the validated network as a function of time (top panel); total number of institutions in the original bipartite network (bottom left panel) and number of validated institutions (bottom right panel) for the different institution types.

Figure 4

Solid lines correspond to a locally weighted least squares regression (loess) of data points with 0.2 span.

Figure 5 displays the temporal evolution of the average degree in the validated network, which measures how much validated institutions are connected to each other. One clearly sees an overall increasing trend with a strong acceleration during the years preceding the financial crisis. In particular, the average degree reaches a maximum few months before prices started to fall. Furthermore, our results suggest that a similar process is taking place after 2009, a fact that might question the stability of financial markets nowadays. The right-hand side plot of Fig. 5 reports the same quantity for each category of institutions, which also has peaks just before the 2008 crash. The notable exception is Hedge Funds, whose average degree is roughly constant in time. In addition, the peak for Investment Advisors, Private Banking funds and Brokers occurs roughly 1–2 quarters before the global peak.

Figure 5. Average degree of institutions in the validated network as a function of time, aggregated (left panel) and separated for the different institutions type (right panel).

Figure 5

The vertical line correspond to the date in which we observe the maximum total market value in the dataset just before prices started to fall during the financial crisis (see Fig. 1). Remarkably, we observe a slow but steady build-up of portfolios similarity with a clear acceleration in the years preceding the financial crisis and from 2009 onwards. Solid lines correspond to a locally weighted least squares regression (loess) of data points with 0.2 span.

Validated overlaps vs portfolio size and security capitalization

A seemingly major shortcoming of using a binary holding matrix Inline graphic for validation purposes is that of not taking into account neither the concentration of ownership of a given security (i.e., which fraction of the outstanding shares a given institution is holding) nor the relative importance of different securities in a portfolio (i.e., which percentage of the total portfolio market value a security is representing). These are clearly important types of information, since one would expect a mild price impact following the liquidation of the asset by an institution if the latter owns only a small fraction of that security’s outstanding shares. Conversely, if the asset represents a considerable fraction of the portfolio market value, a price drop will have a stronger impact on the balance sheet of the institution. However, despite validating weighted overlaps Inline graphic is more relevant than binary overlaps to identifying fire sales propagation channels, we cannot use the original weighted matrix W(t) in the validation procedure, as in this case it would be impossible to build an analytical null model—which would make the validation procedure extremely involving. Thus, we are forced to rely on binary overlaps. However, the dataset at our disposal allows us to check a posteriori the features of the portfolio positions which contributed to the formation of validated links.

To this end, using the information about the price ps(t) and outstanding shares σs(t) of different securities s at time t, we compute the fraction of the total market value of portfolio i represented by security s, namely wis(t) = ps(t)Wis(t)/∑xpx(t)Wix(t), and the fraction of outstanding shares of s held by institution i, namely cis(t) = Wis(t)/σs(t). We apply this procedure to each position Wis(t) of the bipartite ownership network in order to characterize the features of the positions belonging to validated overlaps. Figure 6 shows that, on average, overlapping securities (i.e., securities making up the validated overlaps) represent a larger share of the validated portfolio, namely 6% more than the average share given by the inverse of the degree.

Figure 6. Scatter plot of the average share of securities market value in a portfolio 〈wi(t)〉 = ∑swis(t) versus the inverse of the portfolio diversification 1/di(t) for each institution i.

Figure 6

The average over all securities in a portfolio gives, by construction, the inverse of the institution’s degree (corresponding to the straight line in the plot). Here we divide the average share over overlapping securities (i.e., securities in the portfolio belonging to the overlap with a validated neighbor) and non-overlapping securities (the complementary set). We clearly see that overlapping positions correspond to larger shares in the portfolio. The plot refers to 2006Q4, yet the same qualitative behavior is observed for other dates.

In order to study the concentration of ownership of different securities we use the following procedure. Each security s belongs by construction to ds(t)[ds(t) − 1]/2 pairs of overlapping portfolios, and we can compute which fraction fs(t) of such pairs that are validated by the algorithm. We then compute for each security the total capitalization (as a proxy for the liquidity of the security) as well as the average ownership fraction per institution 〈ci(t)〉 = ∑icis(t)/ds(t) as a function of fs(t). In Fig. 7 we show scatter plots of these quantities together with straight lines obtained from log-linear regressions. As one can see, the probability that any pair of institutions investing in the same asset are validated by the algorithm decreases as a function of the capitalization of the asset, increases as a function of the concentration (i.e., with the average fraction of outstanding shares detained by an institution) and decreases as a function of the degree of the security. The relation is stronger for securities with higher degree, because of the larger number of available data points.

Figure 7. Scatter plots of the fraction fs(t) of validated pairs of institutions owning a security s versus the security capitalization (left plot), its concentration (central plot) and number of owners (right plot).

Figure 7

The straight lines show log-linear regressions of the data, divided according to securities degrees. Plots refer to 2006Q4, yet the same qualitative behavior is observed for other dates.

Distressed institutions in the validated networks

As a final test of the effectiveness of the validation procedure, we study the ability of the algorithm to retrieve (pairs of) institutions which are about to suffer significant losses. The dataset at our disposal indeed covers periods of financial distress (in particular the 2008 financial crisis) and it is in such periods that one would expect some institutions to incur fire sales. Then, if the algorithm does filter information in a useful way, the presence of a validated link between two institutions should represent a channel for the propagation of losses. Note that we do not attempt here to design a test for detecting self-reinforcing fire sales. Rather, we check if the presence of a validated link ultimately contains information on the occurrence of losses.

To this end, we construct for each date t the set Inline graphic of the n institutions experiencing the highest drop in portfolio value between t and t + dt (which we refer to as “distressed” institutions). We first consider drops in absolute terms (i.e., the total dollar amount) which we believe is of macroeconomic significance and check the relation with portfolio returns later on. We use here n = 300 (roughly corresponding to 10% of the total number of institutions) and omit in the following the n subscript. We then compute the fraction l(t) of distressed institutions with respect to the total number of institutions I(t) and compare it with the fraction of distressed institution Inline graphic in the validated network. The ratio Inline graphic then indicates if distressed institutions are over-represented in the validated network. Indeed, if GI(t) = 1 the algorithm is not doing anything better than putting distressed institutions at random in the validated network, whereas, if GI(t) > 1 we effectively gain information by knowing that a institution belongs to Inline graphic. Similarly, we compare the fraction of links in the validated network which connect institutions that are both distressed with the fraction of such links when all overlapping pairs of institutions (i.e., all pairs whose portfolios having at least one security in common) are considered. The ratio between these two quantities, namely Inline graphic, can then be used to assess the effectiveness of the algorithm to establish a link between two distressed institutions in the validated network. Since all the positions in our dataset are long positions, it makes sense to relate GI(t) and RI(t) to an index that encompasses many securities. Figure 8 shows these quantities as a function of the market return r(t) between t and t + dt as measured by the Russell 2000 index. Indeed, both ratios are correlated with the total loss, and are significantly larger than 1 when r(t) ≪ 0 (RI in particular reaches values close to 8 in periods of major financial distress). Notably, both ratio are close to 1 when the market loss is close to 0, and decline afterwards. This could be interpreted as the fact that, in times of market euphoria, overlapping portfolios turn into self-reinforcing bubbles.

Figure 8. Scatter plots of the ratios GI (left panel), i.e., the ratio between the probability of observing a distressed institution in the validated network and the a-priori probability of observing a distressed institution, and RI (right panel), i.e., the ratio between the probability of observing a linked pair of distressed institutions in the validated network and the probability of observing a distressed pair of institutions when all overlapping portfolios are considered, versus the return r(t) between t and t + dt of the Russell 2000 index.

Figure 8

Red points correspond to dt equal to one quarter, blue points to dt equal to two quarters; solid lines correspond to a locally weighted least squares regression (loess) of data points with 0.2 span. Panels are divided in four regions, corresponding to probabilities larger/smaller than one (i.e., distressed institutions over/under represented in the validated networks) and to r(t) larger/smaller than zero (i.e., market contraction/growth).

When we repeat the same procedure for portfolio returns (i.e., we use portfolio returns to label institutions as distressed) we do not obtain meaningful results. This is however due to the fact that abnormal returns are in general observed for small portfolios for which we have few data points. Given the statistical nature of our method we cannot hope to correctly identify such situations for which a different (probably case by case) methodology is clearly needed. We can however take a simpler point of view and take for each time t all portfolios whose return is smaller (in absolute term) than a threshold rmax that we use as a parameter. We then use this subset to compute the average return of validated portfolios Inline graphic together with the average return of portfolios outside the the validated network Inline graphic. For a given value of rmax, we then have a scatter plot of these two quantities (one point for each date t) which is well approximated by a straight line (see Fig. 9 left panel for an example). Note that with the significance threshold P*(t) used one has roughly half of the institutions in each set (see Fig. 4 left panel). Finally, we linearly regress Inline graphic, and plot the value of the slope as a function of the threshold rmax. As one can see in the right panel of Fig. 9, the slope is significantly larger than 1 for values of the threshold up to roughly 30% in general, and up to 50% when we consider positive and negative returns separately. In the latter case we first split for each date institutions with positive/negative returns and compute return averages in the validated and complementary set. The fact the the slope become slightly smaller than 1 for large values of rmax is putatively due to abnormal returns, most likely associated with small portfolios which tend to be outside the validated network. While this drawback is unavoidable given the statistical nature of our method, on the overall these results show that as long as abnormal returns are not considered, the returns of validated portfolios are on average greater (in absolute terms) than those of their not validated counterpart.

Figure 9. Returns for validated portfolios.

Figure 9

Left panel: average return of portfolios in the validated network vs average return in the complementary set. All returns for which |ri(t)| < rmax (here 0.2) are included. The straight line correspond to a linear regression of the data-points (one for each quarter). Right panel: value of the slope obtained as in the left panel as a function of rmax (see details in the text). When returns greater than roughly 30–40% are excluded the slope is found significantly larger than 1. This indicates that portfolios in the validated network tend to have higher returns (in absolute terms) than their not validated counterpart. The inset shows the overall fraction of returns satisfying |ri(t)| < rmax as a function of rmax.

Buy and sell networks: the case of Hedge Funds

Before moving to the analysis of the validated network of securities, we illustrate another interesting application of our method. Our dataset allows us to build, for each date t, the buy (or sell) bipartite network, corresponding respectively to the positions acquired (or sold) by each institution between t − dt and t: Inline graphic if Wis(t) − Wis(t − dt) > 0 and 0 otherwise; Inline graphic if Wis(t) − Wis(t − dt) < 0 and 0 otherwise. Validation of these bipartite networks then highlights the institutions that have updated their portfolios in a strikingly similar way. As a case study we consider the Hedge Funds (HF) buy/sell networks, meaning that we only consider the positions bought or sold by HF (discarding all other links), and apply the validation procedure to these subnetworks. The focus on this particular subset of funds is motivated by the Great Quant Meltdown of August 2007, during which quantitative HF, in particular those with market neutral strategies, suffered great losses for a few days, before a remarkable (although incomplete) reversal (see, e.g. ref. 44). In addition, we wish to investigate whether HF reacted in a synchronous way at the end of the 2000–2001 dot-com bubble.

As for Fig. 3, Fig. 10 shows that the fraction of HF validated in the buy/sell network is roughly constant in time, with however some more interesting local fluctuations (especially in the years around 2008). For what concerns the average number of neighbors in the validated network, one sees that the fluctuations of the sell networks lag by 3 months those of the buy networks: indeed, the cross-correlation is maximal at such a lag, and is quite high (0.8). This is possibly due to the fact that the typical position holding time of HF is smaller than 3 months: what has been bought will have been sold 3 months later. Notably, the right panel of Fig. 10 points to the fact that buy networks are more dense on average than sell networks. This is also reflected in the autocorrelation of the average number of neighbors, which decreases faster for sell networks. Since our dataset only contains long positions, we can only conclude that HF are more synchronized when they open long positions, and liquidate them in a less synchronized way.

Figure 10. Fraction of validated institutions (left) and average degree in the validated network (right) for the buy/sell subnetworks of Hedge Funds.

Figure 10

Here the original bipartite network is made up only of Hedge Funds and the positions they acquire/sell between t − dt and t.

Using as a first approximation the average number of validated neighbors per fund in order to assess the synchronicity of the HF actions, we clearly observe significant increasingly synchronized buying patterns after the top of the dot-com bubble. There may be two reasons for buying at this date: either the strategies of the HF were not aware of the bubble burst and were still using trend-following, or they took advantage of the burst to buy stocks at a discount. Noteworthy, synchronized selling lags on buying, and was overall less intense. Concerning the period of the global financial crisis, we observe one buy peak at 2007Q3, and one sell peak at 2007Q4. The first peak may indeed be related to the Big Quant Meltdown of August 2007. However, the so-called long-short market neutral funds that were forced to liquidate their positions should appear in the sell network, not the buy one. This would have been observed if that crisis had happened at the end of a trimester. Unfortunately, there is an almost two-month delay between the meltdown and the reporting, which probably hides the event. At all rates, the meltdown acted as a synchronization event, as the buy network density is clearly an outlier at the end of September 2007: HF have therefore acquired significantly similar long positions in their portfolios during the same quarter, and then, expectedly, liquidated them by the end of the next trimester.

Temporal evolution of the validated network of securities

In this section we finally use our method to detect statistically significant common ownerships of securities, in order to identify contagion channels between securities themselves. Thus, we apply the validation procedure to the security ownership overlap Inline graphic (instead of the institution portfolios overlap oij(t) = ∑sAis(t)Ajs(t)). The presence of a validated link between two securities then reflects the fact that they share a significantly similar set of owners, which again translates into a potential contagion channel through fire sales. Figure 11 shows the temporal evolution of aggregate features of the validated network projection on securities. Contrarily to the case of the institutional projection (Figs 4 and 5), here we observe a stable growth of validated securities: there are more and more stocks that can be involved in a potential fire sale (or closing down of similar institutions). Moreover, as testified by the growth of the average degree of validated securities, the validated network becomes denser, signaling the proliferation of contagion channels for fire sales. Note the presence of local maxima that correspond to all major financial crises covered by the database: the dot-com bubble of 2001, the global financial crisis of 2007–2008 and the European sovereign debt crisis of 2010–2011. As for the case of institutions, the similarity pattern of securities ownerships is maximal at the end of the considered time span.

Figure 11. Fraction of securities appearing in the validated network (left panel) and their average degree in the validated network (right panel) as a function of time.

Figure 11

Differently from the validated network of institutions, here the number of validated securities grows steadily in time. Yet, the number of validated links grows at a faster peace, as demonstrated by the increasing average degree. Solid lines correspond to a locally weighted least squares regression (loess) of data points with 0.2 span.

The fact that the average degree of the validated network of securities keeps growing boils down to the fact that institutions choose securities, not the opposite. While the number of institutions in our dataset has increased over the years, the number of securities has been roughly constant. If a new institution selects at random which assets to invest in, then the average degree of the securities network would stay constant. This is not the case, if only because of liquidity constraints. Therefore, on average, the portfolio of a new institution is correlated with the ones of pre-existing institutions.

In order to detect if the observed patterns concern peculiar classes of securities, we perform an analysis of the validated network distinguishing securities according to the Bloomberg Industry Classification Systems (BICS)45—which rests on their primary business, as measured first by the source of revenue and second by operating income, assets and market perception. Each security thus belongs to one of the following sectors: Communications, Consumer Discretionary, Consumer Staples, Energy, Financials, Health Care, Industrials, Materials, Technology, Utilities (or other). In particular, we try to detect whether securities of the same category tend to be connected together in the validated network. To this end, we denote as internal a validated link connecting two securities with the same BICS label, and we compute the internal degree as the degree of a security restricted to internal links. As Fig. 12 shows, the categories of securities that are more internally connected are (notably) Financials and, to a lesser extent, Consumer Discretionary. This does not mean that portfolio overlaps concentrate on these categories, but rather that relatively more contagion channels exist within securities belonging to them.

Figure 12. Statistics of the validated networks of securities, disaggregated by BICS category: fraction of validated securities (upper left panel), total number of securities in the original bipartite network (upper right panel), average internal degree (lower left panel) and internal links (lower right panel) in the validated network.

Figure 12

The latter two quantities are obtained by considering only validated links connecting securities of the same category. Security categories that are more internally connected are Financials (which includes the following level 2 sectors: Banking, Commercial Finance, Consumer Finance, Financial Services, Life Insurance, Property & Casualty, Real Estate) and Consumer Discretionary (which includes: Airlines, Apparal & Textile Products, Automotive, Casinos & Gaming, Consumer Services, Distributors, Educational Services, Entertainment Resources, Home & Office Products, Home Builders, Home Improvements, Leisure Products, Restaurants, Travel & Lodging).

Discussion

In this work, we have proposed an exact method to infer statistically robust links between the portfolios of financial institutions based on similar patterns of investment. The method solves the problem of evaluating the probability that the overlap of two portfolios of very different size and diversification is due to random allocation of assets of very different market capitalization and number of owners. The use of an appropriate null hypothesis provided by the bipartite configuration model40 considerably improves the statistical significance of the detected features of the validated networks. Note that the method is general, and can be applied to any bipartite network representing a set of entities sharing common properties (e.g., membership, physical attributes, cultural and taste affinities, biological functions, to name a few) and where the presence of (unlikely) similar sets of neighbors is of interest.

The present study then points to the conclusion that, just before financial crises or bubble bursts, the similarity of institutions holdings increases markedly. Perhaps worryingly for equity markets, the proposed proxy of fire sale risk, having reached a peak in 2008 and subsequently much decreased, has been increasing again from 2009 to the end of our dataset (2013) up to levels not seen since 2007. Despite our method relies on binary ownership information, we also found that on average overlapping securities correspond to larger shares of validated portfolios, potentially exacerbating fire sales losses. In addition, the proposed validation method can effectively retrieve the institutions which are about to suffer significant losses in times of market turmoil (when validated links are the channels for which liquidation losses propagate), as well as those with the highest growth in times of market euphoria (when overlapping portfolios turn into self-reinforcing bubbles). Finally we show that the number of securities that can be involved in a potential fire sale is steadily growing in time, with an even stronger proliferation of contagion channels.

In this work we have only investigated patterns of portfolio overlap, not the probability that they lead to fire sales. This is a more complicated problem for which other datasets and econometric techniques are needed. However, even if we cannot draw any strong implication from our findings, all the analysis we performed confirm the coherence of our method and suggest that overlapping portfolios do play a role in financial turmoils. Furthermore, the relationship between holdings and future portfolio changes must be better characterized. Indeed, even if two institutions with different strategies converge to a similar portfolio, this does not imply that they will update the latter in the same way and at the same time. However, it is likely that part of the institutions follow (in fine) equivalent strategies, which implies portfolio overlap and subsequent increased risk of fire sales, which triggers further leverage adjustment, as pointed by refs 23, 24. Finally, it will be useful to repeat our analysis on larger datasets so as to encompass other bubbles and crises, and to examine difference in investment patterns across various markets.

Methods

Dataset

We extracted 13-F SEC filings (https://www.sec.gov/) from the Factset Ownership database from 1999Q1 to 2013Q4, covering institutions valued more than 100 million dollars in qualifying assets which must report their long positions to the SEC at the end of each trimester. As the 13-F dataset contains only positions greater than 10000 shares or $200000, very small positions are already filtered out. The dataset is composed of a set I(t) of approximately 1500 ÷ 3500 institutions, holding positions from a set S(t) of securities, whose size fluctuates around 12500 (see Fig. 1). Note that the portfolios of sub-funds are merged into a single report. In addition to the raw ownership data, our dataset is complemented by meta-data about both institutions and securities.

Significance level under multiple tests

In order to choose an appropriate threshold (the significance level) P*(t) to be used in the validation procedure, we have to account for the multiple hypothesis tested (corresponding to the number npairs(t) of possible pairs of institutions having a nonzero overlap). Here we use the rather strict Bonferroni correction46, meaning that we set the threshold to P*(t) = ε/npairs(t). Note that the choice of the significance level still leaves some arbitrariness. While results presented in the paper are obtained with ε = 10−3, we have tested our method with various values of ε, and employed also the less-strict false discovery rate (FDR) criterion47, without finding major qualitative differences. In fact, while the final size of the validated network clearly depends on the threshold, the relative temporal changes of the network statistics are much less affected by the particular value used.

Resolution problems for the hypergeometric distribution approach

As stated in the Introduction, the approach proposed in ref. 34 to divide the original bipartite network into homogeneous subnetworks of securities has some intrinsic limitations, especially when securities are characterized by a strongly heterogeneous number of investors (as it generally happens in stock market data). In this circumstance, in fact, the splitting procedure often translates into almost empty subsets—especially for securities held by a large number of investors. In these subsets, overlaps can assume only a few values, bounded by the limited number of securities considered, resulting in a handful, spaced-out possible outcomes for the p-values. The problem then arises with the use of a global threshold corrected for multiple hypothesis testing. In fact, since institutions are compared on the many subnetworks of securities with the same degrees, npairs(t) scales as Inline graphic: the validation threshold becomes extremely small for large and heterogeneous systems and vanishes in the infinite size limit. These issues lead to a serious problem of resolution, since P*(t) is too small to validate even the smallest non-zero p-value in most of the subnetworks. As a result, the validated network becomes almost empty by construction. Overall, while the method proposed in ref. 34 works well for small networks with little degree heterogeneity, the same approach is not feasible in the case of large scale and highly heterogeneous networks.

p-values from the Bipartite Configuration Model

Determining the probability distributions used in Eq. (1) requires to solve a technical problem caused by the heterogeneity of both institutions and securities. For example, it is hard a priori to compare a portfolio with very few assets and one with very many assets. However, the bipartite configuration model (BiCM)40 provides a null network model suitable for these kind of situations. We remand the reader to refs 40, 41 and 48 for more details on the method. In the following we will omit the explicit time dependence of the quantities considered, since the same procedure is repeated for each date.

In a nutshell, the BiCM prescribes to build the null model simply as the ensemble Ω of bipartite networks that are maximally random, under the constraints that their degree sequences of institutions and security is, on average, equal to the one of the original network. This is achieved through maximization of the Shannon entropy of the network subject to these constraints, that are imposed through a set of Lagrange multipliers Inline graphic and Inline graphic (one for each node of the network). Solving the BiCM means exactly to find these multipliers, that quantify the abilities of nodes to create links with other nodes. Thus, importantly, nodes with the same degree have by construction identical values of their Lagrange multipliers. Once these multipliers are found, the BiCM prescribes that the expectation values within the ensemble of the network matrix element 〈AisΩ, i.e., the ensemble probability Qis of connection between nodes i and s, is given by:

graphic file with name srep39467-m23.jpg

and the probability of occurrence Inline graphic of a network Inline graphic in Ω is obtained as the product of these linking probabilities Qis over all the possible I × S pairs of nodes. In other words, links are treated as independent random variables, by defining a probability measure where links correlations are discarded. The key feature of the BiCM model is that the probabilities {Qis} can be used to directly sample the ensemble of bipartite graphs and to compute the quantities of interest analytically. We can thus use the matrix Inline graphic to compute the expectation values of portfolios overlap between two institutions i and j as:

graphic file with name srep39467-m27.jpg

or to compute the probability distribution π(⋅|di, dj) of the expected overlap under the null hypothesis of random connections in the bipartite network—which, according to the BiCM prescription, only depends on the degrees of institutions i and j. Indeed, π(⋅|di, dj) is actually the distribution of the sum of S independent Bernoulli trials, each with probability QisQjs. This distribution can be computed analytically using a Normal approximation of the Poisson-Binomial distribution49. This approach has been developed by ref. 50 in parallel with our research. Here we discuss instead an exact and optimized numerical technique to compute π(⋅|di, dj). Indeed, the computational complexity of the numerics can be substantially reduced by recalling, again, that Qis ≡ Qis if ds ≡ ds ∀i: connection probabilities only depends on nodes degree values. This is an important observation, which translates into the following statement: the expected overlap between any two institutions i and j restricted to the set of securities with a given degree follows a binomial distributionwith probability QisQjs (where s is one of these securities) and number of trials equal to the cardinality of such set. More formally, if Inline graphic denotes the set of different degrees within securities, Inline graphic is the number of securities having degree Inline graphic, h is any security having degree Inline graphic, and if we define Inline graphic, then the expected overlap Inline graphic between institutions i and j restricted to securities having degree Inline graphic follows the binomial distribution

graphic file with name srep39467-m35.jpg

The overall distribution π(⋅|di, dj) can now be more easily obtained as the sum of (much fewer than S) binomial random variables51: if πh(⋅|di, dj) is the distribution of the overlap restricted to securities with degree smaller or equal than h, we have

graphic file with name srep39467-m36.jpg

and Inline graphic. For this computation, it is useful to recall the peculiar recurrence relation of the binomial distribution: starting from Inline graphic, each subsequent probability is obtained through:

graphic file with name srep39467-m39.jpg

Once the distribution π(⋅|di, dj) is obtained, the p-value P(oij) can be associate to the overlap oij using Eq. (1), and the corresponding link can be placed on the validated monopartite network provided that P(oij) ≤ P*. Note that since this computation is made on the whole network, i.e., considering all the securities, we have a fairly large spectrum of possible p-values. Thus, also if we still use a threshold depending on the number of hypothesis tested (which however now scales just as I2), we have a much higher resolution than in ref. 34, and can obtain non-empty and denser validated networks.

Additional Information

How to cite this article: Gualdi, S. et al. Statistically validated network of portfolio overlaps and systemic risk. Sci. Rep. 6, 39467; doi: 10.1038/srep39467 (2016).

Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Acknowledgments

We thank Fabio Saracco, Tiziano Squartini and Frédéric Abergel for useful discussions. D. Challet and S. Gualdi thank Luciano Pietronero together with the (ISC)-CNR team for their kind hospitality. S. Gualdi acknowledges support of Labex Louis Bachelier (project number ANR 11-LABX-0019). G. Cimini and R. Di Clemente acknowledge support from project GROWTHCOM (FP7-ICT, grant n. 611272). G. Cimini acknowledges support from projects MULTIPLEX (FP7-ICT, grant n. 317532) and DOLFINS (H2020-EU.1.2.2., grant n. 640772). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

Footnotes

Author Contributions S.G., G.C., R.D.C. and D.C. conceived the experiment. S.G., G.C., K.P. and R.D.C. conducted the experiments. S.G., G.C. and D.C. analysed the results and wrote the manuscript. All authors reviewed the manuscript.

References

  1. Glasserman P. & Young H. P. How likely is contagion in financial networks? Journal of Banking & Finance 50, 383–399 (2015). [Google Scholar]
  2. Chan-Lau J. A., Espinosa M., Giesecke K. & Solé J. A. Assessing the systemic implications of financial linkages. Global Financial Stability Report Ch. 2, International Monetary Fund, http://www.imf.org/external/pubs/ft/gfsr/2009/01/ (2009).
  3. Brunnermeier M. K. Deciphering the liquidity and credit crunch 2007–2008. Journal of Economic Perspectives 23, 77–100 (2009).20052301 [Google Scholar]
  4. Gai P. & Kapadia S. Contagion in financial networks. Proceedings of the Royal Society A 466, 2401–2423 (2010). [Google Scholar]
  5. Staum J. Counterparty contagion in context: Contributions to systemic risk. In Fouque J.-P. & Langsam J. A. (eds.) Handbook on Systemic Risk 512–544 (Cambridge University Press, 2013). [Google Scholar]
  6. Acemoglu D., Ozdaglar A. & Tahbaz-Salehi A. Systemic risk and stability in financial networks. American Economic Review 105, 564–608 (2015). [Google Scholar]
  7. Battiston S. et al. Complexity theory and financial regulation. Science 351, 818–819 (2016). [DOI] [PubMed] [Google Scholar]
  8. Allen F. & Gale D. Financial contagion. Journal of Political Economy 108, 1–33 (2000). [Google Scholar]
  9. Eisenberg L. & Noe T. H. Systemic risk in financial systems. Management Science 47, 236–249 (2001). [Google Scholar]
  10. Iori G., Jafarey S. & Padilla F. G. Systemic risk on the interbank market. Journal of Economic Behavior & Organization 61, 525–542 (2006). [Google Scholar]
  11. May R. M. & Arinaminpathy N. Systemic risk: The dynamics of model banking systems. Journal of The Royal Society Interface 7, 823–838 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Haldane A. G. & May R. M. Systemic risk in banking ecosystems. Nature 469, 351–355 (2011). [DOI] [PubMed] [Google Scholar]
  13. Bluhm M. & Krahnen J. P. Default risk in an interconnected banking system with endogeneous asset markets. Working Paper Series 19, Center for Financial Studies, https://www.ifk-cfs.de/fileadmin/downloads/publications/wp/2011/11_19.pdf (2011).
  14. Krause A. & Giansante S. Interbank lending and the spread of bank failures: A network model of systemic risk. Journal of Economic Behavior & Organization 83, 583–608 (2012). [Google Scholar]
  15. Cimini G., Squartini T., Garlaschelli D. & Gabrielli A. Systemic risk analysis on reconstructed economic and financial networks. Scientific Reports 5, 15758 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
  16. Cimini G. & Serri M. Entangling credit and funding shocks in interbank markets. PLoS ONE 11, 1–15 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
  17. Barucca P. et al. Network valuation in financial systems. arXiv:1606.05164 (2016).
  18. Greenwood R. & Thesmar D. Stock price fragility. Journal of Financial Economics 102, 471–490 (2011). [Google Scholar]
  19. Anton M. & Polk C. Connected stocks. The Journal of Finance 69, 1099–1127 (2014). [Google Scholar]
  20. Shleifer A. & Vishny R. W. Liquidation values and debt capacity: A market equilibrium approach. The Journal of Finance 47, 1343–1366 (1992). [Google Scholar]
  21. Cifuentes R., Ferrucci G. & Shin H. S. Liquidity risk and contagion. Journal of the European Economic Association 3, 556–566 (2005). [Google Scholar]
  22. Shleifer A. & Vishny R. W. Fire sales in finance and macroeconomics. Journal of Economic Perspectives 25, 29–48 (2011). [Google Scholar]
  23. Caccioli F., Shrestha M., Moore C. & Farmer J. D. Stability analysis of financial contagion due to overlapping portfolios. Journal of Banking & Finance 46, 233–245 (2014). [Google Scholar]
  24. Cont R. & Wagalath L. Fire sales forensics: Measuring endogenous risk. Mathematical Finance 26, 835–866 (2014). [Google Scholar]
  25. Greenwood R., Landier A. & Thesmar D. Vulnerable banks. Journal of Financial Economics 115, 471–485 (2015). [Google Scholar]
  26. Corsi F., Marmi S. & Lillo F. When micro prudence increases macro risk: The destabilizing effects of financial innovation, leverage, and diversification. Operations Research 64, 1073–1088 (2016). [Google Scholar]
  27. Neal Z. The backbone of bipartite projections: Inferring relationships from co-authorship, co-sponsorship, co-attendance and other co-behaviors. Social Networks 39, 84–97 (2014). [Google Scholar]
  28. Latapy M., Magnien C. & Vecchio N. Basic notions for the analysis of large two-mode networks. Social Networks 30, 31–48 (2008). [Google Scholar]
  29. Neal Z. Identifying statistically significant edges in one-mode projections. Social Network Analysis and Mining 3, 915–924 (2013). [Google Scholar]
  30. Serrano M., Boguñá M. & Vespignani A. Extracting the multiscale backbone of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America 106, 6483–6488 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
  31. Borgatti S. P. & Halgin D. S. Analyzing Affiliation Networks (Thousand Oaks, CA: SAGE Publications, 2011). [Google Scholar]
  32. Sudarsanam P., Pilpel Y. & Church G. Genome-wide co-occurrence of promoter elements reveals a cis-regulatory cassette of rrna transcription motifs in saccharomyces cerevisiae. Genome Research 12, 1723–1731 (2002). [DOI] [PMC free article] [PubMed] [Google Scholar]
  33. Goldberg D. & Roth F. Assessing experimentally derived interactions in a small world. Proceedings of the National Academy of Sciences of the United States of America 100, 4372–4376 (2003). [DOI] [PMC free article] [PubMed] [Google Scholar]
  34. Tumminello M., Miccichè S., Lillo F., Piilo J. & Mantegna R. N. Statistically validated networks in bipartite complex systems. PLoS ONE 6(3), e17994 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
  35. Zweig K. & Kaufmann M. A systematic approach to the one-mode projection of bipartite graphs. Social Network Analysis and Mining 1, 187–218 (2011). [Google Scholar]
  36. Horvàt E.-A. & Zweig K. A fixed degree sequence model for the one-mode projection of multiplex bipartite graphs. Social Network Analysis and Mining 3, 1209–1224 (2013). [Google Scholar]
  37. Blanchet J. & Stauffer A. Characterizing optimal sampling of binary contingency tables via the configuration model. Random Structures & Algorithms 42, 159–184 (2013). [Google Scholar]
  38. Gionis A., Mannila H., Mielikäinen T. & Tsaparas P. Assessing data mining results via swap randomization. In ACM Transactions on Knowledge Discovery from Data (TKDD) vol. 1 (ACM, New York, NY, USA, 2007). [Google Scholar]
  39. McCulloh I., Lospinoso J. & Carley K. M. The link probability model: A network simulation alternative to the exponential random graph model. Technical report CMU-ISR-10-130, Center for the Computational Analysis of Social and Organizational Systems, http://casos.cs.cmu.edu/publications/papers/CMU-ISR-10-130.pdf (2010).
  40. Saracco F., Di Clemente R., Gabrielli A. & Squartini T. Randomizing bipartite networks: The case of the world trade web. Scientific Reports 5, 10595 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
  41. Park J. & Newman M. E. J. Statistical mechanics of networks. Physical Review E 70, 066117 (2004). [DOI] [PubMed] [Google Scholar]
  42. Zumbach G. How trading activity scales with company size in the ftse 100. Quantitative Finance 4, 441–456 (2004). [Google Scholar]
  43. Eisler Z. & Kertesz J. Size matters: Some stylized facts of the stock market revisited. The European Physical Journal B - Condensed Matter and Complex Systems 51, 145–154 (2006). [Google Scholar]
  44. Khandani A. & Lo A. What happened to the quants in august 2007? (digest summary). Journal of investment management 5, 29–78 (2007). [Google Scholar]
  45. Bloomberg Finance. Index Methodology - Global Fixed Income. https://www.bbhub.io/indices/sites/2/2015/12/GFI_Index_Family_Methodology.pdf (2013).
  46. Miller R. G. J. Simultaneous Statistical Inference. Springer Series in Statistics (Springer-Verlag, New York, 1981). [Google Scholar]
  47. Benjamini Y. & Hochberg Y. Controlling the false discovery rate: A practical and powerful approach to multiple testing. Journal of the Royal Statistical Society, Series B (Methodological) 57, 289–300 (1995). [Google Scholar]
  48. Squartini T. & Garlaschelli D. Analytical maximum-likelihood method to detect patterns in real networks. New Journal of Physics 13, 083001 (2011). [Google Scholar]
  49. Hong Y. On computing the distribution function for the poisson binomial distribution. Computational Statistics & Data Analysis 59, 41–51 (2013). [Google Scholar]
  50. Saracco F., Clemente R. D., Gabrielli A. & Squartini T. Inferring monopartite projections of bipartite networks: an entropy-based approach. arXiv:1607.02481 (2016).
  51. Butler K. & Stephens M. The distribution of a sum of binomial random variables. Technical report 467, Stanford University, https://statistics.stanford.edu/sites/default/files/SOL%20ONR%20467.pdf (1993).

Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES