arXiv subjects

Andrea Gabrielli

Publications and source records attributed to Andrea Gabrielli.

At least 55 records · Page 3Linked to original sources

arXiv2018

The Grand Canonical ensemble of weighted networks

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 mapping 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.

cond-mat.stat-mech↗

arXiv2018

Reconstruction methods for networks: the case of economic and financial systems

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.

physics.soc-ph↗

arXiv2017

Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production

We show that the space in which scientific, technological and economic developments interplay with each other can be mathematically shaped using pioneering multilayer network and complexity techniques. We build the tri-layered network of human activities (scientific production, patenting, and industrial production) and study the interactions among them, also taking into account the possible time delays. Within this construction we can identify which capabilities and prerequisites are needed to be competitive in a given activity, and even measure how much time is needed to transform, for instance, the technological know-how into economic wealth and scientific innovation, being able to make predictions with a very long time horizon. Quite unexpectedly, we find empirical evidence that the naive knowledge flow from science, to patents, to products is not supported by data, being instead technology the best predictor for industrial and scientific production for the next decades.

econ.GN↗

arXiv2017

Statistical validation of financial time series via visibility graph

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.

q-fin.RM↗

arXiv2017

The scientific influence of nations on global scientific and technological development

Determining how scientific achievements influence the subsequent process of knowledge creation is a fundamental step in order to build a unified ecosystem for studying the dynamics of innovation and competitiveness. Relying separately on data about scientific production on one side, through bibliometric indicators, and about technological advancements on the other side, through patents statistics, gives only a limited insight on the key interplay between science and technology which, as a matter of fact, move forward together within the innovation space. In this paper, using citation data of both research papers and patents, we quantify the direct influence of the scientific outputs of nations on further advancements in science and on the introduction of new technologies. Our analysis highlights the presence of geo-cultural clusters of nations with similar innovation system features, and unveils the heterogeneous coupled dynamics of scientific and technological advancements. This study represents a step forward in the buildup of an inclusive framework for knowledge creation and innovation.

physics.soc-ph↗

arXiv2017

Economic Complexity: "Buttarla in caciara" vs a constructive approach

This note is a contribution to the debate about the optimal algorithm for Economic Complexity that recently appeared on ArXiv [1, 2] . The authors of [2] eventually agree that the ECI+ algorithm [1] consists just in a renaming of the Fitness algorithm we introduced in 2012, as we explicitly showed in [3]. However, they omit any comment on the fact that their extensive numerical tests claimed to demonstrate that the same algorithm works well if they name it ECI+, but not if its name is Fitness. They should realize that this eliminates any credibility to their numerical methods and therefore also to their new analysis, in which they consider many algorithms [2]. Since by their own admission the best algorithm is the Fitness one, their new claim became that the search for the best algorithm is pointless and all algorithms are alike. This is exactly the opposite of what they claimed a few days ago and it does not deserve much comments. After these clarifications we also present a constructive analysis of the status of Economic Complexity, its algorithms, its successes and its perspectives. For us the discussion closes here, we will not reply to further comments.

econ.GN↗

arXiv2017

Why we like the ECI+ algorithm

Recently a measure for Economic Complexity named ECI+ has been proposed by Albeaik et al. We like the ECI+ algorithm because it is mathematically identical to the Fitness algorithm, the measure for Economic Complexity we introduced in 2012. We demonstrate that the mathematical structure of ECI+ is strictly equivalent to that of Fitness (up to normalization and rescaling). We then show how the claims of Albeaik et al. about the ability of Fitness to describe the Economic Complexity of a country are incorrect. Finally, we hypothesize how the wrong results reported by these authors could have been obtained by not iterating the algorithm.

econ.GN↗

arXiv2017

Inferring monopartite projections of bipartite networks: an entropy-based approach

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.

physics.soc-ph↗

arXiv2017

Organization and hierarchy of the human functional brain network lead to a chain-like core

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.

q-bio.NC↗

arXiv2017

Formation and relaxation of quasi-stationary states in particle systems with power law interactions

We explore the formation and relaxation of so-called quasi-stationary states (QSS) for particle distributions in three dimensions interacting via an attractive radial pair potential $V(r \rightarrow \infty) \sim 1/r^γ$ with $γ> 0$, and either a soft-core or hard-core regularization at small $r$. In the first part of the paper we generalize, for any spatial dimension $d \geq 2$, Chandrasekhar's approach for the case of gravity to obtain analytic estimates of the rate of collisional relaxation due to two body collisions. The resultant relaxation rates indicate an essential qualitative difference depending on the integrability of the pair force at large distances: for $γ>d-1$ the rate diverges in the large particle number $N$ (mean field) limit, unless a sufficiently large soft core is present; for $γ< d-1$, on the other hand, the rate vanishes in the same limit even in the absence of any regularization. In the second part of the paper we compare our analytical predictions with the results of extensive parallel numerical simulations in $d=3$, for a range of different exponents $γ$ and soft cores leading to the formation of QSS. We find, just as for the previously well studied case of gravity (which we also revisit), excellent agreement between the parametric dependence of the observed relaxation times and our analytic predictions. Further, as in the case of gravity, we find that the results indicate that, when large impact factors dominate, the appropriate cut-off is the size of the system (rather than, for example, the mean inter-particle distance). Our results provide strong evidence that the existence of QSS is robust only for long-range interactions with a large distance behavior $γ< d-1$; for $γ\geq d-1$ the existence of such states will be conditioned strongly on the short range properties of the interaction.

cond-mat.stat-mech↗

arXiv2016

Network reconstruction via density sampling

Reconstructing weighted networks from partial information is necessary in many important circumstances, e.g. for a correct estimation of systemic risk. It has been shown that, in order to achieve an accurate reconstruction, it is crucial to reliably replicate the empirical degree sequence, which is however unknown in many realistic situations. More recently, it has been found that the knowledge of the degree sequence can be replaced by the knowledge of the strength sequence, which is typically accessible, complemented by that of the total number of links, thus considerably relaxing the observational requirements. Here we further relax these requirements and devise a procedure valid when even the the total number of links is unavailable. We assume that, apart from the heterogeneity induced by the degree sequence itself, the network is homogeneous, so that its (global) link density can be estimated by sampling subsets of nodes with representative density. We show that the best way of sampling nodes is the random selection scheme, any other procedure being biased towards unrealistically large, or small, link densities. We then introduce our core technique for reconstructing both the topology and the link weights of the unknown network in detail. When tested on real economic and financial data sets, our method achieves a remarkable accuracy and is very robust with respect to the sampled subsets, thus representing a reliable practical tool whenever the available topological information is restricted to small portions of nodes.

physics.soc-ph↗

arXiv2016

What do central counterparties default funds really cover? A network-based stress test answer

In the last years, increasing efforts have been put into the development of effective stress tests to quantify the resilience of financial institutions. Here we propose a stress test methodology for central counterparties based on a network characterization of clearing members, whose links correspond to direct credits and debits. This network constitutes the ground for the propagation of financial distress: equity losses caused by an initial shock with both exogenous and endogenous components reverberate within the network and are amplified through credit and liquidity contagion channels. At the end of the dynamics, we determine the vulnerability of each clearing member, which represents its potential equity loss. We apply the proposed framework to the Fixed Income asset class of CC&G, the central counterparty operating in Italy whose main cleared securities are Italian Government Bonds. We consider two different scenarios: a distributed, plausible initial shock, as well as a shock corresponding to the cover 2 regulatory requirement (the simultaneous default of the two most exposed clearing members). Although the two situations lead to similar results after an unlimited reverberation of shocks on the network, the distress propagation is much more hasty in the latter case, with a large number of additional defaults triggered at early stages of the dynamics. Our results thus show that setting a default fund to cover insolvencies only on a cover 2 basis may not be adequate for taming systemic events, and only very conservative default funds, such as CC&G's one, can face total losses due to the shock propagation. Overall, our network-based stress test represents a refined tool for calibrating default fund amounts.

q-fin.RM↗

arXiv2016

The Build-Up of Diversity in Complex Ecosystems

Diversity is a fundamental feature of ecosystems, even when the concept of ecosystem is extended to sociology or economics. Diversity can be intended as the count of different items, animals, or, more generally, interactions. There are two classes of stylized facts that emerge when diversity is taken into account. The first are Diversity explosions: evolutionary radiations in biology, or the process of escaping 'Poverty Traps' in economics are two well known examples. The second is nestedness: entities with a very diverse set of interactions are the only ones that interact with more specialized ones. In a single sentence: specialists interact with generalists. Nestedness is observed in a variety of bipartite networks of interactions: Biogeographic, macroeconomic and mutualistic to name a few. This indicates that entities diversify following a pattern. Since they appear in such very different systems, these two stylized facts point out that the build up of diversity is driven by a fundamental probabilistic mechanism, and here we sketch its minimal features. We show how the contraction of a random tripartite network, which is maximally entropic in all its degree distributions but one, can reproduce stylized facts of real data with great accuracy which is qualitatively lost when that degree distribution is changed. We base our reasoning on the combinatoric picture that the nodes on one layer of these bipartite networks can be described as combinations of a number of fundamental building blocks. The stylized facts of diversity that we observe in real systems can be explained with an extreme heterogeneity (a scale-free distribution) in the number of meaningful combinations in which each building block is involved. We show that if the usefulness of the building blocks has a scale-free distribution, then maximally entropic baskets of building blocks will give rise to very rich behaviors.

physics.soc-ph↗

arXiv2016

Detecting early signs of the 2007-2008 crisis in the world trade

Since 2007, several contributions have tried to identify early-warning signals of the financial crisis. However, the vast majority of analyses has focused on financial systems and little theoretical work has been done on the economic counterpart. In the present paper we fill this gap and employ the theoretical tools of network theory to shed light on the response of world trade to the financial crisis of 2007 and the economic recession of 2008-2009. We have explored the evolution of the bipartite World Trade Web (WTW) across the years 1995-2010, monitoring the behavior of the system both before and after 2007. Our analysis shows early structural changes in the WTW topology: since 2003, the WTW becomes increasingly compatible with the picture of a network where correlations between countries and products are progressively lost. Moreover, the WTW structural modification can be considered as concluded in 2010, after a seemingly stationary phase of three years. We have also refined our analysis by considering specific subsets of countries and products: the most statistically significant early-warning signals are provided by the most volatile macrosectors, especially when measured on developing countries, suggesting the emerging economies as being the most sensitive ones to the global economic cycles.

physics.soc-ph↗

arXiv2016

Hierarchical organization of functional connectivity in the mouse brain: a complex network approach

This paper represents a contribution to the study of the brain functional connectivity from the perspective of complex networks theory. More specifically, we apply graph theoretical analyses to provide evidence of the modular structure of the mouse brain and to shed light on its hierarchical organization. We propose a novel percolation analysis and we apply our approach to the analysis of a resting-state functional MRI data set from 41 mice. This approach reveals a robust hierarchical structure of modules persistent across different subjects. Importantly, we test this approach against a statistical benchmark (or null model) which constrains only the distributions of empirical correlations. Our results unambiguously show that the hierarchical character of the mouse brain modular structure is not trivially encoded into this lower-order constraint. Finally, we investigate the modular structure of the mouse brain by computing the Minimal Spanning Forest, a technique that identifies subnetworks characterized by the strongest internal correlations. This approach represents a faster alternative to other community detection methods and provides a means to rank modules on the basis of the strength of their internal edges.

q-bio.NC↗

arXiv2016

Investigating the interplay between fundamentals of national research systems: performance, investments and international collaborations

We discuss, at the macro-level of nations, the contribution of research funding and rate of international collaboration to research performance, with important implications for the science of science policy. In particular, we cross-correlate suitable measures of these quantities with a scientometric-based assessment of scientific success, studying both the average performance of nations and their temporal dynamics in the space defined by these variables during the last decade. We find significant differences among nations in terms of efficiency in turning (financial) input into bibliometrically measurable output, and we confirm that growth of international collaboration positively correlate with scientific success, with significant benefits brought by EU integration policies. Various geo-cultural clusters of nations naturally emerge from our analysis. We critically discuss the possible factors that potentially determine the observed patterns.

physics.soc-ph↗

arXiv2015

From innovation to diversification: a simple competitive model

Few attempts have been proposed in order to describe the statistical features and historical evolution of the export bipartite matrix countries/products. An important standpoint is the introduction of a products network, namely a hierarchical forest of products that models the formation and the evolution of commodities. In the present article, we propose a simple dynamical model where countries compete with each other to acquire the ability to produce and export new products. Countries will have two possibilities to expand their export: innovating, i.e. introducing new goods, namely new nodes in the product networks, or copying the productive process of others, i.e. occupying a node already present in the same network. In this way, the topology of the products network and the country-product matrix evolve simultaneously, driven by the countries push toward innovation.

physics.soc-ph↗

arXiv2015

Finite $N$ corrections to Vlasov dynamics and the range of pair interactions

We explore the conditions on a pair interaction for the validity of the Vlasov equation to describe the dynamics of an interacting $N$ particle system in the large $N$ limit. Using a coarse-graining in phase space of the exact Klimontovich equation for the $N$ particle system, we evaluate, neglecting correlations of density fluctuations, the scalings with $N$ of the terms describing the corrections to the Vlasov equation for the coarse-grained one particle phase space density. Considering a generic interaction with radial pair force $F(r)$, with $F(r) \sim 1/r^γ$ at large scales, and regulated to a bounded behaviour below a "softening" scale $\varepsilon$, we find that there is an essential qualitative difference between the cases $γ< d$ and $γ> d$, i.e., depending on the integrability at large distances of the pair force. In the former case the corrections to the Vlasov dynamics for a given coarse-grained scale are essentially insensitive to the softening parameter $\varepsilon$, while for $γ> d$ the amplitude of these terms is directly regulated by $\varepsilon$, and thus by the small scale properties of the interaction. This corresponds to a simple physical criterion for a basic distinction between long-range ($γ\leq d $) and short range ($γ> d$) interactions, different to the canonical one ($γ\leq d +1$ or $γ> d +1$ ) based on thermodynamic analysis. This alternative classification, based on purely dynamical considerations, is relevant notably to understanding the conditions for the existence of so-called quasi-stationary states in long-range interacting systems.

cond-mat.stat-mech↗