-
Challenges and opportunities for digital twins in precision medicine: a complex systems perspective
Authors:
Manlio De Domenico,
Luca Allegri,
Guido Caldarelli,
Valeria d'Andrea,
Barbara Di Camillo,
Luis M. Rocha,
Jordan Rozum,
Riccardo Sbarbati,
Francesco Zambelli
Abstract:
The adoption of digital twins (DTs) in precision medicine is increasingly viable, propelled by extensive data collection and advancements in artificial intelligence (AI), alongside traditional biomedical methodologies. However, the reliance on black-box predictive models, which utilize large datasets, presents limitations that could impede the broader application of DTs in clinical settings. We ar…
▽ More
The adoption of digital twins (DTs) in precision medicine is increasingly viable, propelled by extensive data collection and advancements in artificial intelligence (AI), alongside traditional biomedical methodologies. However, the reliance on black-box predictive models, which utilize large datasets, presents limitations that could impede the broader application of DTs in clinical settings. We argue that hypothesis-driven generative models, particularly multiscale modeling, are essential for boosting the clinical accuracy and relevance of DTs, thereby making a significant impact on healthcare innovation. This paper explores the transformative potential of DTs in healthcare, emphasizing their capability to simulate complex, interdependent biological processes across multiple scales. By integrating generative models with extensive datasets, we propose a scenario-based modeling approach that enables the exploration of diverse therapeutic strategies, thus supporting dynamic clinical decision-making. This method not only leverages advancements in data science and big data for improving disease treatment and prevention but also incorporates insights from complex systems and network science, quantitative biology, and digital medicine, promising substantial advancements in patient care.
△ Less
Submitted 15 May, 2024;
originally announced May 2024.
-
Urban topology and dynamics can assess green areas importance
Authors:
Jacopo Moi,
Gherardo Chirici,
Leonardo Chiesi,
Saverio Francini,
Costanza Borghi,
Paolo Costa,
Bianca Gramellini,
Guido Caldarelli
Abstract:
Green areas are a crucial element in evolution of a city, contributing to improve citizens' life, to reduce effects of climate change, and to make possible the survival of other species in urban areas. Unfortunately, the above effects are difficult to assess quantitatively for regulators, stakeholders and experts, making troublesome the planning of city development. Here we present a method to est…
▽ More
Green areas are a crucial element in evolution of a city, contributing to improve citizens' life, to reduce effects of climate change, and to make possible the survival of other species in urban areas. Unfortunately, the above effects are difficult to assess quantitatively for regulators, stakeholders and experts, making troublesome the planning of city development. Here we present a method to estimate the impact of these areas in the city life based on the network topology of the city itself and on a simple model of dynamics on this structure. Movements between various areas of the city are simulated by means of an agent-based biased-diffusion process where citizens try to reach the nearest Public Green Area (PGA) from their position and the model is fed with real data about the density of populations in the cases of study. Firstly, we define a centrality measure of PGA's based on average farness measured on the city network; this approach outperforms information based on the simple topology. We then improve this quantity by taking into account the occupation of PGA's, thereby providing a quantitative measure of PGA usage for regulators.
△ Less
Submitted 22 April, 2024; v1 submitted 19 April, 2024;
originally announced April 2024.
-
Network topology map** of Chemical Compounds Space
Authors:
Georgios Tsekenis,
Giulio Cimini,
Marinos Kalafatis,
Achille Giacometti,
Tommaso Gili,
Guido Caldarelli
Abstract:
We define bipartite and monopartite relational networks of chemical elements and compounds using two different datasets of inorganic chemical and material compounds, as well as study their topology. We discover that the connectivity between elements and compounds is distributed exponentially for materials, and with a fat tail for chemicals. Compounds networks show similar distribution of degrees,…
▽ More
We define bipartite and monopartite relational networks of chemical elements and compounds using two different datasets of inorganic chemical and material compounds, as well as study their topology. We discover that the connectivity between elements and compounds is distributed exponentially for materials, and with a fat tail for chemicals. Compounds networks show similar distribution of degrees, and feature a highly-connected club due to oxygen. Chemical compounds networks appear more modular than material ones, while the communities detected reveal different dominant elements specific to the topology. We successfully reproduce the connectivity of the empirical chemicals and materials networks by using a family of fitness models, where the fitness values are derived from the abundances of the elements in the aggregate compound data. Our results pave the way towards a relational network-based understanding of the inherent complexity of the vast chemical knowledge atlas, and our methodology can be applied to other systems with the ingredient-composite structure.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
Coalitions in International Litigation: A Network Perspective
Authors:
R. Mastrandrea,
G. Antuofermo,
M. Ovadek,
T. Y. -C. Yeung,
A. Dyevre,
G. Caldarelli
Abstract:
We apply network science principles to analyze the coalitions formed by European Union (EU) nations and institutions during litigation proceedings at the European Court of Justice. By constructing Friends and Foes networks, we explore their characteristics and dynamics through the application of cluster detection, motif analysis, and duplex analysis. Our findings demonstrate that the Friends and F…
▽ More
We apply network science principles to analyze the coalitions formed by European Union (EU) nations and institutions during litigation proceedings at the European Court of Justice. By constructing Friends and Foes networks, we explore their characteristics and dynamics through the application of cluster detection, motif analysis, and duplex analysis. Our findings demonstrate that the Friends and Foes networks exhibit disassortative behavior, highlighting the inclination of nodes to connect with dissimilar nodes. Furthermore, there is a correlation among centrality measures, indicating that member states and institutions with a larger number of connections play a prominent role in bridging the network. An examination of the modularity of the networks reveals that coalitions tend to align along regional and institutional lines, rather than national government divisions. Additionally, an analysis of triadic binary motifs uncovers a greater level of reciprocity within the Foes network compared to the Friends network.
△ Less
Submitted 3 June, 2023;
originally announced June 2023.
-
Systemic risk measured by systems resiliency to initial shocks
Authors:
Luka Klinčić,
Vinko Zlatić,
Guido Caldarelli,
Hrvoje Štefančić
Abstract:
The study of systemic risk is often presented through the analysis of several measures referring to quantities used by practitioners and policy makers. Almost invariably, those measures evaluate the size of the impact that exogenous events can exhibit on a financial system without analysing the nature of initial shock. Here we present a symmetric approach and propose a set of measures that are bas…
▽ More
The study of systemic risk is often presented through the analysis of several measures referring to quantities used by practitioners and policy makers. Almost invariably, those measures evaluate the size of the impact that exogenous events can exhibit on a financial system without analysing the nature of initial shock. Here we present a symmetric approach and propose a set of measures that are based on the amount of exogenous shock that can be absorbed by the system before it starts to deteriorate. For this purpose, we use a linearized version of DebtRank that allows to clearly show the onset of financial distress towards a correct systemic risk estimation. We show how we can explicitly compute localized and uniform exogenous shocks and explained their behavior though spectral graph theory. We also extend analysis to heterogeneous shocks that have to be computed by means of Monte Carlo simulations. We believe that our approach is more general and natural and allows to express in a standard way the failure risk in financial systems.
△ Less
Submitted 12 April, 2023;
originally announced April 2023.
-
Dimensional Reduction of Solvency Contagion Dynamics on Financial Networks
Authors:
Gianmarco Ricciardi,
Guido Montagna,
Guido Caldarelli,
Giulio Cimini
Abstract:
Modelling systems with networks has been a powerful approach to tame the complexity of several phenomena. Unfortunately, such an approach is often made difficult by the large number of variables to take into consideration. Methods of dimensional reduction are useful tools to rescale a complex dynamical network down to a low-dimensional effective system and thus to capture the global features of th…
▽ More
Modelling systems with networks has been a powerful approach to tame the complexity of several phenomena. Unfortunately, such an approach is often made difficult by the large number of variables to take into consideration. Methods of dimensional reduction are useful tools to rescale a complex dynamical network down to a low-dimensional effective system and thus to capture the global features of the dynamics. Here we study the application of the degree-weighted and spectral reduction methods to an important class of dynamical processes on networks: the propagation of credit shocks within an interbank network, modelled according to the DebtRank algorithm. In particular we introduce an effective version of the dynamics, characterised by functions with continuous derivatives that can be handled by the dimensional reduction. We test the reduction methods against the full dynamical system in different interbank market settings: homogeneous and heterogeneous networks generated from state-of-the-art reconstruction methods as well as networks derived from empirical e-MID data. Our results indicate that, for proper choices of the bank default probability, reduction methods are able to provide reliable estimates of systemic risk in the market, with the spectral reduction better handling heterogeneous networks. Finally we provide new physical insights on the nature and working principles of dimensional reduction methods.
△ Less
Submitted 7 August, 2022; v1 submitted 23 July, 2022;
originally announced July 2022.
-
Characterizing spatial point processes by percolation transitions
Authors:
Pablo Villegas,
Tommaso Gili,
Andrea Gabrielli,
Guido Caldarelli
Abstract:
A set of discrete individual points located in an embedding continuum space can be seen as percolating or non-percolating, depending on the radius of the discs/spheres associated with each of them. This problem is relevant in theoretical ecology to analyze, e.g., the spatial percolation of a tree species in a tropical forest or a savanna. Here, we revisit the problem of aggregating random points i…
▽ More
A set of discrete individual points located in an embedding continuum space can be seen as percolating or non-percolating, depending on the radius of the discs/spheres associated with each of them. This problem is relevant in theoretical ecology to analyze, e.g., the spatial percolation of a tree species in a tropical forest or a savanna. Here, we revisit the problem of aggregating random points in continuum systems (from $2$ to $6-$dimensional Euclidean spaces) to analyze the nature of the corresponding percolation transition in spatial point processes. This problem finds a natural description in terms of the canonical ensemble but not in the usual grand-canonical one, customarily employed to describe percolation transitions. This leads us to analyze the question of ensemble equivalence and study whether the resulting canonical continuum percolation transition shares its universal properties with standard percolation transitions, analyzing diverse homogeneous and heterogeneous spatial point processes. We, therefore, provide a powerful tool to characterize and classify a vast class of natural point patterns, revealing their fundamental properties based on percolation phase transitions.
△ Less
Submitted 9 June, 2022;
originally announced June 2022.
-
Laplacian Renormalization Group for heterogeneous networks
Authors:
Pablo Villegas,
Tommaso Gili,
Guido Caldarelli,
Andrea Gabrielli
Abstract:
The renormalization group is the cornerstone of the modern theory of universality and phase transitions, a powerful tool to scrutinize symmetries and organizational scales in dynamical systems. However, its network counterpart is particularly challenging due to correlations between intertwined scales. To date, the explorations are based on hidden geometries hypotheses. Here, we propose a Laplacian…
▽ More
The renormalization group is the cornerstone of the modern theory of universality and phase transitions, a powerful tool to scrutinize symmetries and organizational scales in dynamical systems. However, its network counterpart is particularly challenging due to correlations between intertwined scales. To date, the explorations are based on hidden geometries hypotheses. Here, we propose a Laplacian RG diffusion-based picture in complex networks, defining both the Kadanoff supernodes' concept, the momentum space procedure, \emph{á la Wilson}, and applying this RG scheme to real networks in a natural and parsimonious way.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Laplacian paths in complex networks: information core emerges from entropic transitions
Authors:
Pablo Villegas,
Andrea Gabrielli,
Francesca Santucci,
Guido Caldarelli,
Tommaso Gili
Abstract:
Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and fu…
▽ More
Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network topology. Moreover, small-world effects correlate with the different network hierarchies complicating the identification of coexisting mesoscopic structures and functional cores. We present a communicability analysis of effective information pathways throughout complex networks based on information diffusion to shed further light on these issues. We employ a variety of brand-new theoretical techniques allowing for: (i) bring the theoretical framework to quantify the probability of information diffusion among nodes, (ii) identify critical scales and structures of complex networks regardless of their intrinsic properties, and (iii) demonstrate their dynamical relevance in synchronization phenomena. By combining these ideas, we evidence how the information flow on complex networks unravels different resolution scales. Using computational techniques, we focus on entropic transitions, uncovering a generic mesoscale object, the information core, and controlling information processing in complex networks. Altogether, this study sheds much light on allowing new theoretical techniques paving the way to introduce future renormalization group approaches based on diffusion distances.
△ Less
Submitted 13 July, 2022; v1 submitted 14 February, 2022;
originally announced February 2022.
-
Bow-Tie Structures of Twitter Discursive Communities
Authors:
Mattia Mattei,
Manuel Pratelli,
Guido Caldarelli,
Marinella Petrocchi,
Fabio Saracco
Abstract:
In the analysis of Twitter debate, the recent literature focused on discursive communities, i.e. clusters of accounts interacting among themselves via retweets. In the present work, we studied discursive communities in 8 different thematic Twitter datasets in various languages. Surprisingly, we observed that almost all discursive communities therein display a bow-tie structure during political or…
▽ More
In the analysis of Twitter debate, the recent literature focused on discursive communities, i.e. clusters of accounts interacting among themselves via retweets. In the present work, we studied discursive communities in 8 different thematic Twitter datasets in various languages. Surprisingly, we observed that almost all discursive communities therein display a bow-tie structure during political or societal debates. Instead, they are absent when the argument of the discussion is different as sport events, as in the case of Euro2020 Turkish and Italian datasets. We furthermore analysed the quality of the content created in the various sectors of the different discursive communities, using the domain annotation from the fact-checking website Newsguard: we observe that, when the discursive community is affected by m/disinformation, the content with the lowest quality is the ones produced and shared in SCC and, in particular, a strong incidence of low- or non-reputable messages is present in the flow of retweets between the SCC and the OUT sectors. In this sense, in discursive communities affected by m/disinformation, the greatest part of the accounts has access to a great variety of contents, but whose quality is, in general, quite low; such a situation perfectly describes the phenomenon of infodemic, i.e. the access to "an excessive amount of information about a problem, which makes it difficult to identify a solution", according to WHO).
△ Less
Submitted 28 June, 2022; v1 submitted 7 February, 2022;
originally announced February 2022.
-
Italian Twitter semantic network during the Covid-19 epidemic
Authors:
Mattia Mattei,
Guido Caldarelli,
Tiziano Squartini,
Fabio Saracco
Abstract:
The Covid-19 pandemic has had a deep impact on the lives of the entire world population, inducing a participated societal debate. As in other contexts, the debate has been the subject of several d/misinformation campaigns; in a quite unprecedented fashion, however, the presence of false information has seriously put at risk the public health. In this sense, detecting the presence of malicious narr…
▽ More
The Covid-19 pandemic has had a deep impact on the lives of the entire world population, inducing a participated societal debate. As in other contexts, the debate has been the subject of several d/misinformation campaigns; in a quite unprecedented fashion, however, the presence of false information has seriously put at risk the public health. In this sense, detecting the presence of malicious narratives and identifying the kinds of users that are more prone to spread them represent the first step to limit the persistence of the former ones. In the present paper we analyse the semantic network observed on Twitter during the first Italian lockdown (induced by the hashtags contained in approximately 1.5 millions tweets published between the 23rd of March 2020 and the 23rd of April 2020) and study the extent to which various discursive communities are exposed to d/misinformation arguments. As observed in other studies, the recovered discursive communities largely overlap with traditional political parties, even if the debated topics concern different facets of the management of the pandemic. Although the themes directly related to d/misinformation are a minority of those discussed within our semantic networks, their popularity is unevenly distributed among the various discursive communities.
△ Less
Submitted 10 June, 2021;
originally announced June 2021.
-
Detecting mesoscale structures by surprise
Authors:
Emiliano Marchese,
Guido Caldarelli,
Tiziano Squartini
Abstract:
The importance of identifying the presence of mesoscale structures in complex networks can be hardly overestimated. So far, much attention has been devoted to the detection of communities, bipartite and core-periphery structures on binary networks: such an effort has led to the definition of a unified framework based upon the score function called surprise, i.e. a p-value that can be assigned to a…
▽ More
The importance of identifying the presence of mesoscale structures in complex networks can be hardly overestimated. So far, much attention has been devoted to the detection of communities, bipartite and core-periphery structures on binary networks: such an effort has led to the definition of a unified framework based upon the score function called surprise, i.e. a p-value that can be assigned to any given partition of nodes, on both undirected and directed networks. Here, we aim at making a step further, by extending the entire framework to the weighted case: after reviewing the application of the surprise-based formalism to the detection of binary mesoscale structures, we present a suitable generalization of it for detecting weighted mesoscale structures, a topic that has received much less attention. To this aim, we analyze four variants of the surprise; from a technical point of view, this amounts at employing four variants of the hypergeometric distribution: the binomial one for the detection of binary communities, the multinomial one for the detection of binary "bimodular" structures and their negative counterparts for the detection of communities and "bimodular" structures on weighted networks. On top of that, we define two "enhanced" variants of surprise, able to encode both binary and weighted constraints and whose definition rests upon two suitable generalizations of the hypergeometric distribution itself. As a result, we present a general, statistically-grounded approach to detect mesoscale structures on networks via a unified, suprise-based framework. To illustrate the performance of our methods, we, first, test them on a variety of well-established, synthetic benchmarks and, then, apply them to several real-world networks, i.e. social, economic, financial and ecological ones. Moreover, we attach to the paper a Python code implementing all the considered variants of surprise.
△ Less
Submitted 30 December, 2021; v1 submitted 9 June, 2021;
originally announced June 2021.
-
Emergent spatial patterns of coexistence in species-rich plant communities
Authors:
Pablo Villegas,
Tommaso Gili,
Guido Caldarelli
Abstract:
Statistical Physics has proved essential to analyze multi-agent environments. Motivated by the empirical observation of various non-equilibrium features in Barro Colorado and other ecological systems, we analyze a plant-species abundance model, presenting analytical evidence of scale-invariant plant clusters and non-trivial emergent modular correlations. Such first theoretical confirmation of a sc…
▽ More
Statistical Physics has proved essential to analyze multi-agent environments. Motivated by the empirical observation of various non-equilibrium features in Barro Colorado and other ecological systems, we analyze a plant-species abundance model, presenting analytical evidence of scale-invariant plant clusters and non-trivial emergent modular correlations. Such first theoretical confirmation of a scale-invariant region, based on percolation processes, reproduces the key features in actual ecological ecosystems and can confer the most stable equilibrium for ecosystems with vast biodiversity.
△ Less
Submitted 31 July, 2021; v1 submitted 4 June, 2021;
originally announced June 2021.
-
Firms' Challenges and Social Responsibilities during Covid-19: a Twitter Analysis
Authors:
Alessia Patuelli,
Guido Caldarelli,
Nicola Lattanzi,
Fabio Saracco
Abstract:
The Covid-19 pandemic caused disruptive effects for individuals, firms, and societies. In this paper, we offer insights on the major issues and challenges firms are facing in the Covid-19 pandemic, as well as their concerns for Corporate Social Responsibility (CSR) themes. To do so, we investigate large Italian firms' discussion on Twitter in the first nine months of the pandemic. We downloaded al…
▽ More
The Covid-19 pandemic caused disruptive effects for individuals, firms, and societies. In this paper, we offer insights on the major issues and challenges firms are facing in the Covid-19 pandemic, as well as their concerns for Corporate Social Responsibility (CSR) themes. To do so, we investigate large Italian firms' discussion on Twitter in the first nine months of the pandemic. We downloaded all Twitter posts from 1st of March, 2020, to 17th of November, 2020 by the accounts of the largest Italian firms, i.e. those with 250 or more employees. We then built the bipartite network of accounts and hashtags and, using an entropy-based null model as a benchmark, we projected the information contained in the network into the accounts layers, identifying a network of accounts in which a link indicates a non trivial similarity in terms of their usage of hashtags. We find that the conversation is focused around 13 communities, 10 of which include Covid-19 themes. The core of the network is formed of 5 communities, which deal with environmental sustainability, digital innovation and safety. Firms' ownership type does not seem to influence the conversation. 10 communities out of 13 mention hashtags related to CSR, with the environmental and social dimensions as the prevalent ones. Interestingly enough, the social dimension seems more relevant in the communities dealing with digital innovation and safety. However, the relevance of CSR hashtags is very small at the single message level, but with some peculiarities arising in specific communities. Overall, our paper highlights the role of network methods on Twitter data as a tool which can support managers and policy makers to design their strategies and decision making, capturing firms' emerging issues and relevant themes.
△ Less
Submitted 11 March, 2021;
originally announced March 2021.
-
The Physics of Financial Networks
Authors:
Marco Bardoscia,
Paolo Barucca,
Stefano Battiston,
Fabio Caccioli,
Giulio Cimini,
Diego Garlaschelli,
Fabio Saracco,
Tiziano Squartini,
Guido Caldarelli
Abstract:
The field of Financial Networks is a paramount example of the novel applications of Statistical Physics that have made possible by the present data revolution. As the total value of the global financial market has vastly outgrown the value of the real economy, financial institutions on this planet have created a web of interactions whose size and topology calls for a quantitative analysis by means…
▽ More
The field of Financial Networks is a paramount example of the novel applications of Statistical Physics that have made possible by the present data revolution. As the total value of the global financial market has vastly outgrown the value of the real economy, financial institutions on this planet have created a web of interactions whose size and topology calls for a quantitative analysis by means of Complex Networks. Financial Networks are not only a playground for the use of basic tools of statistical physics as ensemble representation and entropy maximization; rather, their particular dynamics and evolution triggered theoretical advancements as the definition of DebtRank to measure the impact and diffusion of shocks in the whole systems. In this review we present the state of the art in this field, starting from the different definitions of financial networks (based either on loans, on assets ownership, on contracts involving several parties -- such as credit default swaps, to multiplex representation when firms are introduced in the game and a link with real economy is drawn) and then discussing the various dynamics of financial contagion as well as applications in financial network inference and validation. We believe that this analysis is particularly timely since financial stability as well as recent innovations in climate finance, once properly analysed and understood in terms of complex network theory, can play a pivotal role in the transformation of our society towards a more sustainable world.
△ Less
Submitted 9 March, 2021;
originally announced March 2021.
-
Flow of online misinformation during the peak of the COVID-19 pandemic in Italy
Authors:
Guido Caldarelli,
Rocco de Nicola,
Marinella Petrocchi,
Manuel Pratelli,
Fabio Saracco
Abstract:
The COVID-19 pandemic has impacted on every human activity and, because of the urgency of finding the proper responses to such an unprecedented emergency, it generated a diffused societal debate. The online version of this discussion was not exempted by the presence of d/misinformation campaigns, but differently from what already witnessed in other debates, the COVID-19 -- intentional or not -- fl…
▽ More
The COVID-19 pandemic has impacted on every human activity and, because of the urgency of finding the proper responses to such an unprecedented emergency, it generated a diffused societal debate. The online version of this discussion was not exempted by the presence of d/misinformation campaigns, but differently from what already witnessed in other debates, the COVID-19 -- intentional or not -- flow of false information put at severe risk the public health, reducing the effectiveness of governments' countermeasures. In the present manuscript, we study the effective impact of misinformation in the Italian societal debate on Twitter during the pandemic, focusing on the various discursive communities. In order to extract the discursive communities, we focus on verified users, i.e. accounts whose identity is officially certified by Twitter. We thus infer the various discursive communities based on how verified users are perceived by standard ones: if two verified accounts are considered as similar by non unverified ones, we link them in the network of certified accounts. We first observe that, beside being a mostly scientific subject, the COVID-19 discussion show a clear division in what results to be different political groups. At this point, by using a commonly available fact-checking software (NewsGuard), we assess the reputation of the pieces of news exchanged. We filter the network of retweets (i.e. users re-broadcasting the same elementary piece of information, or tweet) from random noise and check the presence of messages displaying an url. The impact of misinformation posts reaches the 22.1% in the right and center-right wing community and its contribution is even stronger in absolute numbers, due to the activity of this group: 96% of all non reputable urls shared by political groups come from this community.
△ Less
Submitted 23 February, 2021; v1 submitted 5 October, 2020;
originally announced October 2020.
-
The ambiguity of nestedness under soft and hard constraints
Authors:
Matteo Bruno,
Fabio Saracco,
Diego Garlaschelli,
Claudio J. Tessone,
Guido Caldarelli
Abstract:
Many real networks feature the property of nestedness, i.e. the neighbours of nodes with a few connections are hierarchically nested within the neighbours of nodes with more connections. Despite the abstract simplicity of this notion, different mathematical definitions of nestedness have been proposed, sometimes giving contrasting results. Moreover, there is an ongoing debate on the statistical si…
▽ More
Many real networks feature the property of nestedness, i.e. the neighbours of nodes with a few connections are hierarchically nested within the neighbours of nodes with more connections. Despite the abstract simplicity of this notion, different mathematical definitions of nestedness have been proposed, sometimes giving contrasting results. Moreover, there is an ongoing debate on the statistical significance of nestedness, since even random networks where the number of connections (degree) of each node is fixed to its empirical value are typically as nested as real-world ones. Here we propose a clarification that exploits the recent finding that random networks where the degrees are enforced as hard constraints (microcanonical ensembles) are thermodynamically different from random networks where the degrees are enforced as soft constraints (canonical ensembles). We show that if the real network is perfectly nested, then the two ensembles are trivially equivalent and the observed nestedness, independently of its definition, is indeed an unavoidable consequence of the empirical degrees. On the other hand, if the real network is not perfectly nested, then the two ensembles are not equivalent and alternative definitions of nestedness can be even positively correlated in the canonical ensemble and negatively correlated in the microcanonical one. This result disentangles distinct notions of nestedness captured by different metrics and highlights the importance of making a principled choice between hard and soft constraints in null models of ecological networks.
△ Less
Submitted 17 November, 2020; v1 submitted 31 January, 2020;
originally announced January 2020.
-
Systemic liquidity contagion in the European interbank market
Authors:
V. Macchiati,
G. Brandi,
G. Cimini,
G. Caldarelli,
D. Paolotti,
T. Di Matteo
Abstract:
Systemic liquidity risk, defined by the IMF as "the risk of simultaneous liquidity difficulties at multiple financial institutions", is a key topic in macroprudential policy and financial stress analysis. Specialized models to simulate funding liquidity risk and contagion are available but they require not only banks' bilateral exposures data but also balance sheet data with sufficient granularity…
▽ More
Systemic liquidity risk, defined by the IMF as "the risk of simultaneous liquidity difficulties at multiple financial institutions", is a key topic in macroprudential policy and financial stress analysis. Specialized models to simulate funding liquidity risk and contagion are available but they require not only banks' bilateral exposures data but also balance sheet data with sufficient granularity, which are hardly available. Alternatively, risk analyses on interbank networks have been done via centrality measures of the underlying graph capturing the most interconnected and hence more prone to risk spreading banks. In this paper, we propose a model which relies on an epidemic model which simulate a contagion on the interbank market using the funding liquidity shortage mechanism as contagion process. The model is enriched with country and bank risk features which take into account the heterogeneity of the interbank market. The proposed model is particularly useful when full set of data necessary to run specialized models is not available. Since the interbank network is not fully available, an economic driven reconstruction method is also proposed to retrieve the interbank network by constraining the standard reconstruction methodology to real financial indicators. We show that the contagion model is able to reproduce systemic liquidity risk across different years and countries. This result suggests that the proposed model can be successfully used as a valid alternative to more complex ones.
△ Less
Submitted 17 September, 2020; v1 submitted 31 December, 2019;
originally announced December 2019.
-
True scale-free networks hidden by finite size effects
Authors:
Matteo Serafino,
Giulio Cimini,
Amos Maritan,
Andrea Rinaldo,
Samir Suweis,
Jayanth R. Banavar,
Guido Caldarelli
Abstract:
We analyze about two hundred naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law distributions of network degrees by contrasting real data. Specifically, we analyze by finite-s…
▽ More
We analyze about two hundred naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law distributions of network degrees by contrasting real data. Specifically, we analyze by finite-size scaling analysis the datasets of real networks to check whether purported departures from the power law behavior are due to the finiteness of the sample size. In this case, power laws would be recovered in the case of progressively larger cutoffs induced by the size of the sample. We find that a large number of the networks studied follow a finite size scaling hypothesis without any self-tuning. This is the case of biological protein interaction networks, technological computer and hyperlink networks, and informational networks in general. Marked deviations appear in other cases, especially infrastructure and transportation but also social networks. We conclude that underlying scale invariance properties of many naturally occurring networks are extant features often clouded by finite-size effects due to the nature of the sample data.
△ Less
Submitted 4 December, 2020; v1 submitted 23 May, 2019;
originally announced May 2019.
-
Controlling systemic risk - network structures that minimize it and node properties to calculate it
Authors:
Sebastian M. Krause,
Hrvoje Štefančić,
Vinko Zlatić,
Guido Caldarelli
Abstract:
Evaluation of systemic risk in networks of financial institutions in general requires information of inter-institution financial exposures. In the framework of Debt Rank algorithm, we introduce an approximate method of systemic risk evaluation which requires only node properties, such as total assets and liabilities, as inputs. We demonstrate that this approximation captures a large portion of sys…
▽ More
Evaluation of systemic risk in networks of financial institutions in general requires information of inter-institution financial exposures. In the framework of Debt Rank algorithm, we introduce an approximate method of systemic risk evaluation which requires only node properties, such as total assets and liabilities, as inputs. We demonstrate that this approximation captures a large portion of systemic risk measured by Debt Rank. Furthermore, using Monte Carlo simulations, we investigate network structures that can amplify systemic risk. Indeed, while no topology in general sense is {\em a priori} more stable if the market is liquid [1], a larger complexity is detrimental for the overall stability [2]. Here we find that the measure of scalar assortativity correlates well with level of systemic risk. In particular, network structures with high systemic risk are scalar assortative, meaning that risky banks are mostly exposed to other risky banks. Network structures with low systemic risk are scalar disassortative, with interactions of risky banks with stable banks.
△ Less
Submitted 22 February, 2019;
originally announced February 2019.
-
The unbalanced reorganization of weaker functional connections induces the altered brain network topology in schizophrenia
Authors:
Rossana Mastrandrea,
Fabrizio Piras,
Andrea Gabrielli,
Nerisa Banaj,
Guido Caldarelli,
Gianfranco Spalletta,
Tommaso Gili
Abstract:
Network neuroscience shed some light on the functional and structural modifications occurring to the brain associated with the phenomenology of schizophrenia. In particular, resting-state functional networks have helped our understanding of the illness by highlighting the global and local alterations within the cerebral organization. We investigated the robustness of the brain functional architect…
▽ More
Network neuroscience shed some light on the functional and structural modifications occurring to the brain associated with the phenomenology of schizophrenia. In particular, resting-state functional networks have helped our understanding of the illness by highlighting the global and local alterations within the cerebral organization. We investigated the robustness of the brain functional architecture in forty-four medicated schizophrenic patients and forty healthy comparators through an advanced network analysis of resting-state functional magnetic resonance imaging data. The networks in patients showed more resistance to disconnection than in healthy controls, with an evident discrepancy between the two groups in the node degree distribution computed along a percolation process. Despite a substantial similarity of the basal functional organization between the two groups, the expected hierarchy of healthy brains modular organization is crumbled in schizophrenia, showing a peculiar arrangement of the functional connections, characterized by several topologically equivalent backbones.
△ Less
Submitted 29 April, 2021; v1 submitted 24 January, 2019;
originally announced January 2019.
-
Extracting significant signal of news consumption from social networks: the case of Twitter in Italian political elections
Authors:
Carolina Becatti,
Guido Caldarelli,
Renaud Lambiotte,
Fabio Saracco
Abstract:
According to the Eurobarometer report about EU media use of May 2018, the number of European citizens who consult on-line social networks for accessing information is considerably increasing. In this work we analyze approximately $10^6$ tweets exchanged during the last Italian elections. By using an entropy-based null model discounting the activity of the users, we first identify potential politic…
▽ More
According to the Eurobarometer report about EU media use of May 2018, the number of European citizens who consult on-line social networks for accessing information is considerably increasing. In this work we analyze approximately $10^6$ tweets exchanged during the last Italian elections. By using an entropy-based null model discounting the activity of the users, we first identify potential political alliances within the group of verified accounts: if two verified users are retweeted more than expected by the non-verified ones, they are likely to be related. Then, we derive the users' affiliation to a coalition measuring the polarization of unverified accounts. Finally, we study the bipartite directed representation of the tweets and retweets network, in which tweets and users are collected on the two layers. Users with the highest out-degree identify the most popular ones, whereas highest out-degree posts are the most "viral". We identify significant content spreaders by statistically validating the connections that cannot be explained by users' tweeting activity and posts' virality by using an entropy-based null model as benchmark. The analysis of the directed network of validated retweets reveals signals of the alliances formed after the elections, highlighting commonalities of interests before the event of the national elections.
△ Less
Submitted 23 January, 2019;
originally announced January 2019.
-
The Multilayer Structure of Corporate Networks
Authors:
Jeroen van Lidth de Jeude,
Tomaso Aste,
Guido Caldarelli
Abstract:
Various company interactions can be described by networks, for instance the ownership networks and the board membership networks. To understand the ecosystem of companies, these interactions cannot be seen in isolation. For this purpose we construct a new multilayer network of interactions between companies in Germany and in the United Kingdom, combining ownership links, social ties through joint…
▽ More
Various company interactions can be described by networks, for instance the ownership networks and the board membership networks. To understand the ecosystem of companies, these interactions cannot be seen in isolation. For this purpose we construct a new multilayer network of interactions between companies in Germany and in the United Kingdom, combining ownership links, social ties through joint board directors, R\&D collaborations and stock correlations in one linked multiplex dataset. We describe the features of this network and show there exists a non-trivial overlap between these different types of networks, where the different types of connections complement each other and make the overall structure more complex. This highlights that corporate control, boardroom influence and other connections have different structures and together make an even smaller corporate world than previously reported. We have a first look at the relation between company performance and location in the network structure.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
Numerical assessment of the percolation threshold using complement networks
Authors:
Giacomo Rapisardi,
Guido Caldarelli,
Giulio Cimini
Abstract:
Models of percolation processes on networks currently assume locally tree-like structures at low densities, and are derived exactly only in the thermodynamic limit. Finite size effects and the presence of short loops in real systems however cause a deviation between the empirical percolation threshold $p_c$ and its model-predicted value $π_c$. Here we show the existence of an empirical linear rela…
▽ More
Models of percolation processes on networks currently assume locally tree-like structures at low densities, and are derived exactly only in the thermodynamic limit. Finite size effects and the presence of short loops in real systems however cause a deviation between the empirical percolation threshold $p_c$ and its model-predicted value $π_c$. Here we show the existence of an empirical linear relation between $p_c$ and $π_c$ across a large number of real and model networks. Such a putatively universal relation can then be used to correct the estimated value of $π_c$. We further show how to obtain a more precise relation using the concept of the complement graph, by investigating on the connection between the percolation threshold of a network, $p_c$, and that of its complement, $\bar{p}_c$.
△ Less
Submitted 4 December, 2018;
originally announced December 2018.
-
The Grand Canonical ensemble of weighted networks
Authors:
Andrea Gabrielli,
Rossana Mastrandrea,
Guido Caldarelli,
Giulio Cimini
Abstract:
The cornerstone of statistical mechanics of complex networks is the idea that the links, and not the nodes, are the effective particles of the system. Here we formulate a map** between weighted networks and lattice gasses, making the conceptual step forward of interpreting weighted links as particles with a generalised coordinate. This leads to the definition of the grand canonical ensemble of w…
▽ More
The cornerstone of statistical mechanics of complex networks is the idea that the links, and not the nodes, are the effective particles of the system. Here we formulate a map** between weighted networks and lattice gasses, making the conceptual step forward of interpreting weighted links as particles with a generalised coordinate. This leads to the definition of the grand canonical ensemble of weighted complex networks. We derive exact expressions for the partition function and thermodynamic quantities, both in the cases of global and local (i.e., node-specific) constraints on density and mean energy of particles. We further show that, when modelling real cases of networks, the binary and weighted statistics of the ensemble can be disentangled, leading to a simplified framework for a range of practical applications.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
The Statistical Physics of Real-World Networks
Authors:
Giulio Cimini,
Tiziano Squartini,
Fabio Saracco,
Diego Garlaschelli,
Andrea Gabrielli,
Guido Caldarelli
Abstract:
In the last 15 years, statistical physics has been a very successful framework to model complex networks. On the theoretical side, this approach has brought novel insights into a variety of physical phenomena, such as self-organisation, scale invariance, emergence of mixed distributions and ensemble non-equivalence, that display unconventional features on heterogeneous networks. At the same time,…
▽ More
In the last 15 years, statistical physics has been a very successful framework to model complex networks. On the theoretical side, this approach has brought novel insights into a variety of physical phenomena, such as self-organisation, scale invariance, emergence of mixed distributions and ensemble non-equivalence, that display unconventional features on heterogeneous networks. At the same time, thanks to their deep connection with information theory, statistical physics and the principle of maximum entropy have led to the definition of null models for networks reproducing some features of real-world systems, but otherwise as random as possible. We review here the statistical physics approach and the various null models for complex networks, focusing in particular on the analytic frameworks reproducing the local network features. We then show how these models have been used to detect statistically significant and predictive structural patterns in real-world networks, as well as to reconstruct the network structure in case of incomplete information. We further survey the statistical physics models that reproduce more complex, semi-local network features using Markov chain Monte Carlo sampling, as well as the models of generalised network structures such as multiplex networks, interacting networks and simplicial complexes.
△ Less
Submitted 22 July, 2019; v1 submitted 11 October, 2018;
originally announced October 2018.
-
Detecting Core-Periphery Structures by Surprise
Authors:
Jeroen van Lidth de Jeude,
Guido Caldarelli,
Tiziano Squartini
Abstract:
Detecting the presence of mesoscale structures in complex networks is of primary importance. This is especially true for financial networks, whose structural organization deeply affects their resilience to events like default cascades, shocks propagation, etc. Several methods have been proposed, so far, to detect communities, i.e. groups of nodes whose connectivity is significantly large. Communit…
▽ More
Detecting the presence of mesoscale structures in complex networks is of primary importance. This is especially true for financial networks, whose structural organization deeply affects their resilience to events like default cascades, shocks propagation, etc. Several methods have been proposed, so far, to detect communities, i.e. groups of nodes whose connectivity is significantly large. Communities, however do not represent the only kind of mesoscale structures characterizing real-world networks: other examples are provided by bow-tie structures, core-periphery structures and bipartite structures. Here we propose a novel method to detect statistically-signifcant bimodular structures, i.e. either bipartite or core-periphery ones. It is based on a modification of the surprise, recently proposed for detecting communities. Our variant allows for bimodular nodes partitions to be revealed, by letting links to be placed either 1) within the core part and between the core and the periphery parts or 2) just between the (empty) layers of a bipartite network. From a technical point of view, this is achieved by employing a multinomial hypergeometric distribution instead of the traditional (binomial) hypergeometric one; as in the latter case, this allows a p-value to be assigned to any given (bi)partition of the nodes. To illustrate the performance of our method, we report the results of its application to several real-world networks, including social, economic and financial ones.
△ Less
Submitted 19 April, 2019; v1 submitted 10 October, 2018;
originally announced October 2018.
-
Fragility and anomalous susceptibility of weakly interacting networks
Authors:
Giacomo Rapisardi,
Alex Arenas,
Guido Caldarelli,
Giulio Cimini
Abstract:
Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant comp…
▽ More
Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant component. The continuous (second-order) transition corresponds to the formation of a giant cluster inside one layer, and has a well defined percolation threshold. The abrupt transition instead corresponds to the merger of coexisting giant clusters among different layers, and is characterised by a remarkable uncertainty in the percolation threshold, which in turns causes an anomalous trend in the observed susceptibility. We develop a simple mathematical model able to describe this phenomenon and to estimate the critical threshold for which the abrupt transition is more likely to occur. Remarkably, finite-size scaling analysis in the abrupt region supports the hypothesis of a genuine first-order phase transition.
△ Less
Submitted 2 October, 2018;
originally announced October 2018.
-
Bond and site color-avoiding percolation in scale free networks
Authors:
Andrea Kadović,
Sebastian M. Krause,
Guido Caldarelli,
Vinko Zlatić
Abstract:
Recently the problem of classes of vulnerable vertices (represented by colors) in complex networks has been discussed, where all vertices with the same vulnerability are prone to fail together. Utilizing redundant paths each avoiding one vulnerability (color), a robust color-avoiding connectivity is possible. However, many infrastructure networks show the problem of vulnerable classes of \textit{e…
▽ More
Recently the problem of classes of vulnerable vertices (represented by colors) in complex networks has been discussed, where all vertices with the same vulnerability are prone to fail together. Utilizing redundant paths each avoiding one vulnerability (color), a robust color-avoiding connectivity is possible. However, many infrastructure networks show the problem of vulnerable classes of \textit{edges} instead of vertices. Here we formulate color-avoiding percolation for colored edges as well. Additionally, we allow for random failures of vertices or edges. The interplay of random failures and possible collective failures implies a rich phenomenology. A new form of critical behavior is found for networks with a power law degree distribution independent of the number of the colors, but still dependent on existence of the colors and therefore different from standard percolation. Our percolation framework fills a gap between different multilayer network percolation scenarios.
△ Less
Submitted 12 September, 2018; v1 submitted 23 July, 2018;
originally announced July 2018.
-
Thermodynamics of the Minimum Description Length on Community Detection
Authors:
Juan Ignacio Perotti,
Claudio Juan Tessone,
Aaron Clauset,
Guido Caldarelli
Abstract:
Modern statistical modeling is an important complement to the more traditional approach of physics where Complex Systems are studied by means of extremely simple idealized models. The Minimum Description Length (MDL) is a principled approach to statistical modeling combining Occam's razor with Information Theory for the selection of models providing the most concise descriptions. In this work, we…
▽ More
Modern statistical modeling is an important complement to the more traditional approach of physics where Complex Systems are studied by means of extremely simple idealized models. The Minimum Description Length (MDL) is a principled approach to statistical modeling combining Occam's razor with Information Theory for the selection of models providing the most concise descriptions. In this work, we introduce the Boltzmannian MDL (BMDL), a formalization of the principle of MDL with a parametric complexity conveniently formulated as the free-energy of an artificial thermodynamic system. In this way, we leverage on the rich theoretical and technical background of statistical mechanics, to show the crucial importance that phase transitions and other thermodynamic concepts have on the problem of statistical modeling from an information theoretic point of view. For example, we provide information theoretic justifications of why a high-temperature series expansion can be used to compute systematic approximations of the BMDL when the formalism is used to model data, and why statistically significant model selections can be identified with ordered phases when the BMDL is used to model models. To test the introduced formalism, we compute approximations of BMDL for the problem of community detection in complex networks, where we obtain a principled MDL derivation of the Girvan-Newman (GN) modularity and the Zhang-Moore (ZM) community detection method. Here, by means of analytical estimations and numerical experiments on synthetic and empirical networks, we find that BMDL-based correction terms of the GN modularity improve the quality of the detected communities and we also find an information theoretic justification of why the ZM criterion for estimation of the number of network communities is better than alternative approaches such as the bare minimization of a free energy.
△ Less
Submitted 18 June, 2018;
originally announced June 2018.
-
Reconstruction methods for networks: the case of economic and financial systems
Authors:
Tiziano Squartini,
Guido Caldarelli,
Giulio Cimini,
Andrea Gabrielli,
Diego Garlaschelli
Abstract:
When studying social, economic and biological systems, one has often access to only limited information about the structure of the underlying networks. An example of paramount importance is provided by financial systems: information on the interconnections between financial institutions is privacy-protected, dramatically reducing the possibility of correctly estimating crucial systemic properties…
▽ More
When studying social, economic and biological systems, one has often access to only limited information about the structure of the underlying networks. An example of paramount importance is provided by financial systems: information on the interconnections between financial institutions is privacy-protected, dramatically reducing the possibility of correctly estimating crucial systemic properties such as the resilience to the propagation of shocks. The need to compensate for the scarcity of data, while optimally employing the available information, has led to the birth of a research field known as network reconstruction. Since the latter has benefited from the contribution of researchers working in disciplines as different as mathematics, physics and economics, the results achieved so far are still scattered across heterogeneous publications. Most importantly, a systematic comparison of the network reconstruction methods proposed up to now is currently missing. This review aims at providing a unifying framework to present all these studies, mainly focusing on their application to economic and financial networks.
△ Less
Submitted 18 June, 2018;
originally announced June 2018.
-
Reconstructing mesoscale network structures
Authors:
Jeroen van Lidth de Jeude,
Riccardo Di Clemente,
Guido Caldarelli,
Fabio Saracco,
Tiziano Squartini
Abstract:
When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and the core-periphery ones. Our analysis shows that constraining the network degree sequence is often e…
▽ More
When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and the core-periphery ones. Our analysis shows that constraining the network degree sequence is often enough to reproduce such structures, as confirmed by model selection criteria as AIC or BIC. As a byproduct, our paper enriches the toolbox for the analysis of bipartite networks - still far from being complete. The aforementioned structures, in fact, partition the networks into asymmetric blocks characterized by binary, directed connections, thus calling for the extension of a recently-proposed method to randomize undirected, bipartite networks to the directed case.
△ Less
Submitted 23 December, 2018; v1 submitted 15 May, 2018;
originally announced May 2018.
-
Entropy-based randomisation of rating networks
Authors:
Carolina Becatti,
Guido Caldarelli,
Fabio Saracco
Abstract:
In the last years, due to the great diffusion of e-commerce, online rating platforms quickly became a common tool for purchase recommendations. However, instruments for their analysis did not evolve at the same speed. Indeed, interesting information about users' habits and tastes can be recovered just considering the bipartite network of users and products, in which links have different weights du…
▽ More
In the last years, due to the great diffusion of e-commerce, online rating platforms quickly became a common tool for purchase recommendations. However, instruments for their analysis did not evolve at the same speed. Indeed, interesting information about users' habits and tastes can be recovered just considering the bipartite network of users and products, in which links have different weights due to the score assigned to items. With respect to other weighted bipartite networks, in these systems we observe a maximum possible weight per link, that limits the variability of the outcomes. In the present article we propose an entropy-based randomisation of (bipartite) rating networks by extending the Configuration Model framework: the randomised network satisfies the constraints of the degree per rating, i.e. the number of given ratings received by the specified product or assigned by the single user. We first show that such a null model is able to reproduce several non-trivial features of the real network better than other null models. Then, using it as a benchmark, we project the information contained in the real system on one of the layers, showing, for instance, the division in communities of music albums due to the taste of customers, or, in movies due the audience.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
-
Multiple structural transitions in interacting networks
Authors:
Giacomo Rapisardi,
Alex Arenas,
Guido Caldarelli,
Giulio Cimini
Abstract:
Many real-world systems can be modeled as interconnected multilayer networks, namely a set of networks interacting with each other. Here we present a perturbative approach to study the properties of a general class of interconnected networks as inter-network interactions are established. We reveal multiple structural transitions for the algebraic connectivity of such systems, between regimes in wh…
▽ More
Many real-world systems can be modeled as interconnected multilayer networks, namely a set of networks interacting with each other. Here we present a perturbative approach to study the properties of a general class of interconnected networks as inter-network interactions are established. We reveal multiple structural transitions for the algebraic connectivity of such systems, between regimes in which each network layer keeps its independent identity or drives diffusive processes over the whole system, thus generalizing previous results reporting a single transition point. Furthermore we show that, at first order in perturbation theory, the growth of the algebraic connectivity of each layer depends only on the degree configuration of the interaction network (projected on the respective Fiedler vector), and not on the actual interaction topology. Our findings can have important implications in the design of robust interconnected networked system, particularly in the presence of network layers whose integrity is more crucial for the functioning of the entire system. We finally show results of perturbation theory applied to the adjacency matrix of the interconnected network, which can be useful to characterize percolation processes on such systems.
△ Less
Submitted 27 February, 2018;
originally announced February 2018.
-
Structural changes in the interbank market across the financial crisis from multiple core-periphery analysis
Authors:
Sadamori Kojaku,
Giulio Cimini,
Guido Caldarelli,
Naoki Masuda
Abstract:
Interbank markets are often characterised in terms of a core-periphery network structure, with a highly interconnected core of banks holding the market together, and a periphery of banks connected mostly to the core but not internally. This paradigm has recently been challenged for short time scales, where interbank markets seem better characterised by a bipartite structure with more core-peripher…
▽ More
Interbank markets are often characterised in terms of a core-periphery network structure, with a highly interconnected core of banks holding the market together, and a periphery of banks connected mostly to the core but not internally. This paradigm has recently been challenged for short time scales, where interbank markets seem better characterised by a bipartite structure with more core-periphery connections than inside the core. Using a novel core-periphery detection method on the eMID interbank market, we enrich this picture by showing that the network is actually characterised by multiple core-periphery pairs. Moreover, a transition from core-periphery to bipartite structures occurs by shortening the temporal scale of data aggregation. We further show how the global financial crisis transformed the market, in terms of composition, multiplicity and internal organisation of core-periphery pairs. By unveiling such a fine-grained organisation and transformation of the interbank market, our method can find important applications in the understanding of how distress can propagate over financial networks.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.
-
Entropy-based approach to missing-links prediction
Authors:
Federica Parisi,
Guido Caldarelli,
Tiziano Squartini
Abstract:
Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to the stream of research concerning missing links prediction. Here, we propose an entropy-based method to predict a given percentage of missing links, by identifyi…
▽ More
Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to the stream of research concerning missing links prediction. Here, we propose an entropy-based method to predict a given percentage of missing links, by identifying them with the most probable non-observed ones. The probability coefficients are computed by solving opportunely defined null-models over the accessible network structure. Upon comparing our likelihood-based, local method with the most popular algorithms over a set of economic, financial and food networks, we find ours to perform best, as pointed out by a number of statistical indicators (e.g. the precision, the area under the ROC curve, etc.). Moreover, the entropy-based formalism adopted in the present paper allows us to straightforwardly extend the link-prediction exercise to directed networks as well, thus overcoming one of the main limitations of current algorithms. The higher accuracy achievable by employing these methods - together with their larger flexibility - makes them strong competitors of available link-prediction algorithms.
△ Less
Submitted 22 May, 2018; v1 submitted 6 February, 2018;
originally announced February 2018.
-
Statistical validation of financial time series via visibility graph
Authors:
Matteo Serafino,
Andrea Gabrielli,
Guido Caldarelli,
Giulio Cimini
Abstract:
Statistical physics of complex systems exploits network theory not only to model, but also to effectively extract information from many dynamical real-world systems. A pivotal case of study is given by financial systems: market prediction represents an unsolved scientific challenge yet with crucial implications for society, as financial crises have devastating effects on real economies. Thus, nowa…
▽ More
Statistical physics of complex systems exploits network theory not only to model, but also to effectively extract information from many dynamical real-world systems. A pivotal case of study is given by financial systems: market prediction represents an unsolved scientific challenge yet with crucial implications for society, as financial crises have devastating effects on real economies. Thus, nowadays the quest for a robust estimator of market efficiency is both a scientific and institutional priority. In this work we study the visibility graphs built from the time series of several trade market indices. We propose a validation procedure for each link of these graphs against a null hypothesis derived from ARCH-type modeling of such series. Building on this framework, we devise a market indicator that turns out to be highly correlated and even predictive of financial instability periods.
△ Less
Submitted 30 October, 2017;
originally announced October 2017.
-
From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
Authors:
Mika J. Straka,
Guido Caldarelli,
Tiziano Squartini,
Fabio Saracco
Abstract:
Bipartite networks provide an insightful representation of many systems, ranging from mutualistic networks of species interactions to investment networks in finance. The analysis of their topological structures has revealed the ubiquitous presence of properties which seem to characterize many - apparently different - systems. Nestedness, for example, has been observed in plants-pollinator as well…
▽ More
Bipartite networks provide an insightful representation of many systems, ranging from mutualistic networks of species interactions to investment networks in finance. The analysis of their topological structures has revealed the ubiquitous presence of properties which seem to characterize many - apparently different - systems. Nestedness, for example, has been observed in plants-pollinator as well as in country-product trade networks. This has raised questions about the significance of these patterns, which are often believed to constitute a genuine signature of self-organization. Here, we review several methods that have been developed for the analysis of such evidence. Due to the interdisciplinary character of complex networks, tools developed in one field, for example ecology, can greatly enrich other areas of research, such as economy and finance, and vice versa. With this in mind, we briefly review several entropy-based bipartite null models that have been recently proposed and discuss their application to several real-world systems. The focus on these models is motivated by the fact that they show three very desirable features: analytical character, general applicability and versatility. In this respect, entropy-based methods have been proven to perform satisfactorily both in providing benchmarks for testing evidence-based null hypotheses and in reconstructing unknown network configurations from partial information. On top of that, entropy-based models have been successfully employed to analyze ecological as well as economic systems, thus representing an ideal, interdisciplinary tool to approach the study of bipartite complex systems. [...]
△ Less
Submitted 27 October, 2017;
originally announced October 2017.
-
Tackling information asymmetry in networks: a new entropy-based ranking index
Authors:
Paolo Barucca,
Guido Caldarelli,
Tiziano Squartini
Abstract:
Information is a valuable asset for agents in socio-economic systems, a significant part of the information being entailed into the very network of connections between agents. The different interlinkages patterns that agents establish may, in fact, lead to asymmetries in the knowledge of the network structure; since this entails a different ability of quantifying relevant systemic properties (e.g.…
▽ More
Information is a valuable asset for agents in socio-economic systems, a significant part of the information being entailed into the very network of connections between agents. The different interlinkages patterns that agents establish may, in fact, lead to asymmetries in the knowledge of the network structure; since this entails a different ability of quantifying relevant systemic properties (e.g. the risk of financial contagion in a network of liabilities), agents capable of providing a better estimate of (otherwise) unaccessible network properties, ultimately have a competitive advantage. In this paper, we address for the first time the issue of quantifying the information asymmetry arising from the network topology. To this aim, we define a novel index - InfoRank - intended to measure the quality of the information possessed by each node, computing the Shannon entropy of the ensemble conditioned on the node-specific information. Further, we test the performance of our novel ranking procedure in terms of the reconstruction accuracy of the (unaccessible) network structure and show that it outperforms other popular centrality measures in identifying the "most informative" nodes. Finally, we discuss the socio-economic implications of network information asymmetry.
△ Less
Submitted 26 October, 2017;
originally announced October 2017.
-
Critical field-exponents for secure message-passing in modular networks
Authors:
Louis M. Shekhtman,
Michael M. Danziger,
Ivan Bonamassa,
Sergey Buldyrev,
Guido Caldarelli,
Vinko Zlatic,
Shlomo Havlin
Abstract:
We study secure message-passing in the presence of multiple adversaries in modular networks. We assume a dominant fraction of nodes in each module have the same vulnerability, i.e., the same entity spying on them. We find both analytically and via simulations that the links between the modules (interlinks) have effects analogous to a magnetic field in a spin system in that for any amount of interl…
▽ More
We study secure message-passing in the presence of multiple adversaries in modular networks. We assume a dominant fraction of nodes in each module have the same vulnerability, i.e., the same entity spying on them. We find both analytically and via simulations that the links between the modules (interlinks) have effects analogous to a magnetic field in a spin system in that for any amount of interlinks the system no longer undergoes a phase transition. We then define the exponents $δ$, which relates the order parameter (the size of the giant secure component) at the critical point to the field strength (average number of interlinks per node), and $γ$, which describes the susceptibility near criticality. These are found to be $δ=2$ and $γ=1$ (with the scaling of the order parameter near the critical point given by $β=1$). When two or more vulnerabilities are equally present in a module we find $δ=1$ and $γ=0$ (with $β\geq2$). Apart from defining a previously unidentified universality class, these exponents show that increasing connections between modules is more beneficial for security than increasing connections within modules. We also measure the correlation critical exponent $ν$, and the upper critical dimension $d_c$, finding that $νd_c=3$ as for ordinary percolation, suggesting that for secure message-passing $d_c =6$. These results provide an interesting analogy between secure message-passing in modular networks and the physics of magnetic spin-systems.
△ Less
Submitted 29 September, 2017;
originally announced September 2017.
-
Beyond the network of plants volatile organic compounds
Authors:
Gianna Vivaldo,
Elisa Masi,
Cosimo Taiti,
Guido Caldarelli,
Stefano Mancuso
Abstract:
Plants emission of volatile organic compounds (VOCs) is involved in a wide class of ecological functions, as VOCs play a crucial role in plants interactions with biotic and abiotic factors. Accordingly, they vary widely across species and underpin differences in ecological strategy. In this paper, VOCs spontaneously emitted by 109 plant species (belonging to 56 different families) have been qualit…
▽ More
Plants emission of volatile organic compounds (VOCs) is involved in a wide class of ecological functions, as VOCs play a crucial role in plants interactions with biotic and abiotic factors. Accordingly, they vary widely across species and underpin differences in ecological strategy. In this paper, VOCs spontaneously emitted by 109 plant species (belonging to 56 different families) have been qualitatively and quantitatively analysed in order to classify plants species. By using bipartite networks methodology, based on recent advancements in Complex Network Theory, and through the application of complementary classical and advanced community detection algorithms, the possibility to classify species according to chemical classes such as terpenes and sulfur compounds is suggested. This indicates complex network analysis as an advantageous methodology to uncover plants relationships also related to the way they react to the environment where they evolve and adapt.
△ Less
Submitted 26 April, 2017;
originally announced April 2017.
-
Grand canonical validation of the bipartite International Trade Network
Authors:
Mika J. Straka,
Guido Caldarelli,
Fabio Saracco
Abstract:
Devising strategies for economic development in a globally competitive landscape requires a solid and unbiased understanding of countries technological advancements and similarities among export products. Both can be addressed through the bipartite representation of the International Trade Network. In the present paper, we apply the recently proposed grand canonical projection algorithm to uncover…
▽ More
Devising strategies for economic development in a globally competitive landscape requires a solid and unbiased understanding of countries technological advancements and similarities among export products. Both can be addressed through the bipartite representation of the International Trade Network. In the present paper, we apply the recently proposed grand canonical projection algorithm to uncover country and product communities. Contrary to past endeavors, our methodology, based on information theory, creates monopartite projections in an unbiased and analytically tractable way. Single links between countries or products represent statistically significant signals, which are not accounted for by null-models such as the Bipartite Configuration Model. We find stable country communities reflecting the socioeconomic distinction in developed, newly industrialized, and develo** countries. Furthermore, we observe product clusters based on the aforementioned country groups. Our analysis reveals the existence of a complicate structure in the bipartite International Trade Network: apart from the diversification of export baskets from the most basic to the most exclusive products, we observe a statistically significant signal of an export specialization mechanism towards more sophisticated products.
△ Less
Submitted 31 August, 2017; v1 submitted 12 March, 2017;
originally announced March 2017.
-
Organization and hierarchy of the human functional brain network lead to a chain-like core
Authors:
Rossana Mastrandrea,
Andrea Gabrielli,
Fabrizio Piras,
Gianfranco Spalletta,
Guido Caldarelli,
Tommaso Gili
Abstract:
The brain is a paradigmatic example of a complex system as its functionality emerges as a global property of local mesoscopic and microscopic interactions. Complex network theory allows to elicit the functional architecture of the brain in terms of links (correlations) between nodes (grey matter regions) and to extract information out of the noise. Here we present the analysis of functional magnet…
▽ More
The brain is a paradigmatic example of a complex system as its functionality emerges as a global property of local mesoscopic and microscopic interactions. Complex network theory allows to elicit the functional architecture of the brain in terms of links (correlations) between nodes (grey matter regions) and to extract information out of the noise. Here we present the analysis of functional magnetic resonance imaging data from forty healthy humans during the resting condition for the investigation of the basal scaffold of the functional brain network organization. We show how brain regions tend to coordinate by forming a highly hierarchical chain-like structure of homogeneously clustered anatomical areas. A maximum spanning tree approach revealed the centrality of the occipital cortex and the peculiar aggregation of cerebellar regions to form a closed core. We also report the hierarchy of network segregation and the level of clusters integration as a function of the connectivity strength between brain regions.
△ Less
Submitted 17 January, 2017;
originally announced January 2017.
-
How the interbank market becomes systemically dangerous: an agent-based network model of financial distress propagation
Authors:
Matteo Serri,
Guido Caldarelli,
Giulio Cimini
Abstract:
Assessing the stability of economic systems is a fundamental research focus in economics, that has become increasingly interdisciplinary in the currently troubled economic situation. In particular, much attention has been devoted to the interbank lending market as an important diffusion channel for financial distress during the recent crisis. In this work we study the stability of the interbank ma…
▽ More
Assessing the stability of economic systems is a fundamental research focus in economics, that has become increasingly interdisciplinary in the currently troubled economic situation. In particular, much attention has been devoted to the interbank lending market as an important diffusion channel for financial distress during the recent crisis. In this work we study the stability of the interbank market to exogenous shocks using an agent-based network framework. Our model encompasses several ingredients that have been recognized in the literature as pro-cyclical triggers of financial distress in the banking system: credit and liquidity shocks through bilateral exposures, liquidity hoarding due to counterparty creditworthiness deterioration, target leveraging policies and fire-sales spillovers. But we exclude the possibility of central authorities intervention. We implement this framework on a dataset of 183 European banks that were publicly traded between 2004 and 2013. We document the extreme fragility of the interbank lending market up to 2008, when a systemic crisis leads to total depletion of market equity with an increasing speed of market collapse. After the crisis instead the system is more resilient to systemic events in terms of residual market equity. However, the speed at which the crisis breaks out reaches a new maximum in 2011, and never goes back to values observed before 2007. Our analysis points to the key role of the crisis outbreak speed, which sets the maximum delay for central authorities intervention to be effective.
△ Less
Submitted 14 November, 2016;
originally announced November 2016.
-
Inferring monopartite projections of bipartite networks: an entropy-based approach
Authors:
Fabio Saracco,
Mika J. Straka,
Riccardo Di Clemente,
Andrea Gabrielli,
Guido Caldarelli,
Tiziano Squartini
Abstract:
Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions occurring between distinct groups of nodes. One of the most important issues encountered when modeling bipartite networks is devising a way to obtain a (monopartite) projection on the layer of interest, which preserves as much as…
▽ More
Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions occurring between distinct groups of nodes. One of the most important issues encountered when modeling bipartite networks is devising a way to obtain a (monopartite) projection on the layer of interest, which preserves as much as possible the information encoded into the original bipartite structure. In the present paper we propose an algorithm to obtain statistically-validated projections of bipartite networks, according to which any two nodes sharing a statistically-significant number of neighbors are linked. Since assessing the statistical significance of nodes similarity requires a proper statistical benchmark, here we consider a set of four null models, defined within the exponential random graph framework. Our algorithm outputs a matrix of link-specific p-values, from which a validated projection is straightforwardly obtainable, upon running a multiple hypothesis testing procedure. Finally, we test our method on an economic network (i.e. the countries-products World Trade Web representation) and a social network (i.e. MovieLens, collecting the users' ratings of a list of movies). In both cases non-trivial communities are detected: while projecting the World Trade Web on the countries layer reveals modules of similarly-industrialized nations, projecting it on the products layer allows communities characterized by an increasing level of complexity to be detected; in the second case, projecting MovieLens on the films layer allows clusters of movies whose affinity cannot be fully accounted for by genre similarity to be individuated.
△ Less
Submitted 17 May, 2017; v1 submitted 8 July, 2016;
originally announced July 2016.
-
Echo Chambers: Emotional Contagion and Group Polarization on Facebook
Authors:
Michela Del Vicario,
Gianna Vivaldo,
Alessandro Bessi,
Fabiana Zollo,
Antonio Scala,
Guido Caldarelli,
Walter Quattrociocchi
Abstract:
Recent findings showed that users on Facebook tend to select information that adhere to their system of beliefs and to form polarized groups -- i.e., echo chambers. Such a tendency dominates information cascades and might affect public debates on social relevant issues. In this work we explore the structural evolution of communities of interest by accounting for users emotions and engagement. Focu…
▽ More
Recent findings showed that users on Facebook tend to select information that adhere to their system of beliefs and to form polarized groups -- i.e., echo chambers. Such a tendency dominates information cascades and might affect public debates on social relevant issues. In this work we explore the structural evolution of communities of interest by accounting for users emotions and engagement. Focusing on the Facebook pages reporting on scientific and conspiracy content, we characterize the evolution of the size of the two communities by fitting daily resolution data with three growth models -- i.e. the Gompertz model, the Logistic model, and the Log-logistic model. Then, we explore the interplay between emotional state and engagement of users in the group dynamics. Our findings show that communities' emotional behavior is affected by the users' involvement inside the echo chamber. Indeed, to an higher involvement corresponds a more negative approach. Moreover, we observe that, on average, more active users show a faster shift towards the negativity than less active ones.
△ Less
Submitted 29 June, 2016;
originally announced July 2016.
-
Modeling confirmation bias and polarization
Authors:
Michela Del Vicario,
Antonio Scala,
Guido Caldarelli,
H Eugene Stanley,
Walter Quattrociocchi
Abstract:
Online users tend to select claims that adhere to their system of beliefs and to ignore dissenting information. Confirmation bias, indeed, plays a pivotal role in viral phenomena. Furthermore, the wide availability of content on the web fosters the aggregation of likeminded people where debates tend to enforce group polarization. Such a configuration might alter the public debate and thus the form…
▽ More
Online users tend to select claims that adhere to their system of beliefs and to ignore dissenting information. Confirmation bias, indeed, plays a pivotal role in viral phenomena. Furthermore, the wide availability of content on the web fosters the aggregation of likeminded people where debates tend to enforce group polarization. Such a configuration might alter the public debate and thus the formation of the public opinion. In this paper we provide a mathematical model to study online social debates and the related polarization dynamics. We assume the basic updating rule of the Bounded Confidence Model (BCM) and we develop two variations a) the Rewire with Bounded Confidence Model (RBCM), in which discordant links are broken until convergence is reached; and b) the Unbounded Confidence Model, under which the interaction among discordant pairs of users is allowed even with a negative feedback, either with the rewiring step (RUCM) or without it (UCM). From numerical simulations we find that the new models (UCM and RUCM), unlike the BCM, are able to explain the coexistence of two stable final opinions, often observed in reality. Lastly, we present a mean field approximation of the newly introduced models.
△ Less
Submitted 30 June, 2016;
originally announced July 2016.
-
Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks
Authors:
Tiziano Squartini,
Assaf Almog,
Guido Caldarelli,
Iman van Lelyveld,
Diego Garlaschelli,
Giulio Cimini
Abstract:
Reconstructing patterns of interconnections from partial information is one of the most important issues in the statistical physics of complex networks. A paramount example is provided by financial networks. In fact, the spreading and amplification of financial distress in capital markets is strongly affected by the interconnections among financial institutions. Yet, while the aggregate balance sh…
▽ More
Reconstructing patterns of interconnections from partial information is one of the most important issues in the statistical physics of complex networks. A paramount example is provided by financial networks. In fact, the spreading and amplification of financial distress in capital markets is strongly affected by the interconnections among financial institutions. Yet, while the aggregate balance sheets of institutions are publicly disclosed, information on single positions is mostly confidential and, as such, unavailable. Standard approaches to reconstruct the network of financial interconnection produce unrealistically dense topologies, leading to a biased estimation of systemic risk. Moreover, reconstruction techniques are generally designed for monopartite networks of bilateral exposures between financial institutions, thus failing in reproducing bipartite networks of security holdings (\eg, investment portfolios). Here we propose a reconstruction method based on constrained entropy maximization, tailored for bipartite financial networks. Such a procedure enhances the traditional {\em capital-asset pricing model} (CAPM) and allows to reproduce the correct topology of the network. We test this ECAPM method on a dataset, collected by the European Central Bank, of detailed security holdings of European institutional sectors over a period of six years (2009-2015). Our approach outperforms the traditional CAPM and the recently proposed MECAPM both in reproducing the network topology and in estimating systemic risk due to fire-sales spillovers. In general, ECAPM can be applied to the whole class of weighted bipartite networks described by the fitness model.
△ Less
Submitted 11 September, 2017; v1 submitted 24 June, 2016;
originally announced June 2016.
-
Network Valuation in Financial Systems
Authors:
Paolo Barucca,
Marco Bardoscia,
Fabio Caccioli,
Marco D'Errico,
Gabriele Visentin,
Guido Caldarelli,
Stefano Battiston
Abstract:
We introduce a general model for the balance-sheet consistent valuation of interbank claims within an interconnected financial system. Our model represents an extension of clearing models of interdependent liabilities to account for the presence of uncertainty on banks' external assets. At the same time, it also provides a natural extension of classic structural credit risk models to the case of a…
▽ More
We introduce a general model for the balance-sheet consistent valuation of interbank claims within an interconnected financial system. Our model represents an extension of clearing models of interdependent liabilities to account for the presence of uncertainty on banks' external assets. At the same time, it also provides a natural extension of classic structural credit risk models to the case of an interconnected system. We characterize the existence and uniqueness of a valuation that maximises individual and total equity values for all banks. We apply our model to the assessment of systemic risk, and in particular for the case of stress-testing. Further, we provide a fixed-point algorithm to carry out the network valuation and the conditions for its convergence.
△ Less
Submitted 2 June, 2020; v1 submitted 16 June, 2016;
originally announced June 2016.
-
Users Polarization on Facebook and Youtube
Authors:
Alessandro Bessi,
Fabiana Zollo,
Michela Del Vicario,
Michelangelo Puliga,
Antonio Scala,
Guido Caldarelli,
Brian Uzzi,
Walter Quattrociocchi
Abstract:
On social media algorithms for content promotion, accounting for users preferences, might limit the exposure to unsolicited contents. In this work, we study how the same contents (videos) are consumed on different platforms -- i.e. Facebook and YouTube -- over a sample of $12M$ of users. Our findings show that the same content lead to the formation of echo chambers, irrespective of the online soci…
▽ More
On social media algorithms for content promotion, accounting for users preferences, might limit the exposure to unsolicited contents. In this work, we study how the same contents (videos) are consumed on different platforms -- i.e. Facebook and YouTube -- over a sample of $12M$ of users. Our findings show that the same content lead to the formation of echo chambers, irrespective of the online social network and thus of the algorithm for content promotion. Finally, we show that the users' commenting patterns are accurate early predictors for the formation of echo-chambers.
△ Less
Submitted 10 April, 2016;
originally announced April 2016.