Rich-club vs rich-multipolarization phenomena in weighted networks

Large scale hierarchies characterize complex networks in different domains. Elements at their top, usually the most central or influential, may show multipolarization or tend to club forming tightly interconnected communities. The rich-club phenomenon quantified this tendency based on unweighted network representations. Here, we define this metric for weighted networks and discuss the appropriate normalization which preserves nodes' strengths and discounts structural strength-strength correlations if present. We find that in some real networks the results given by the weighted rich-club coefficient can be in sharp contrast to the ones in the unweighted approach. We also discuss that the scanning of the weighted subgraphs formed by the high-strength hubs is able to unveil features contrary to the average: the formation of local alliances in rich-multipolarized environments, or a lack of cohesion even in the presence of rich-club ordering. Beyond structure, this analysis matters for understanding correctly functionalities and dynamical processes relying on hub interconnectedness.Comment: 12 pages, 2 figure

Winner of the 2016 Lewis Fry Richardson Award, Paul Collier: Clarity and Compassion in the Study of Civil War

The award committee has chosen Paul Collier as the winner of the 2016 Lewis Fry Richardson Award in particular in recognition of his contributions to the study of civil war. His famous paper on "Greed and grievance in civil war" - published with Anke Hoeffler in 2004, but circulating in draft form since the late 1990s - has been cited over 1000 times in the Web of Science as of mid-July 2016, and has over 5000 citations in Google Scholar. The jury also highlighted the key role of Collier's work reviving academic research on civil war in the late 1990s, the broader impact of the World Bank group led by Collier in spurring advances in the field as well as stimulating important data collection efforts, as well as his central role in popularizing insights of academic research to a broader audience

Patterns of link reciprocity in directed networks

We address the problem of link reciprocity, the non-random presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation between mutual links. We find that real networks are always either correlated or anticorrelated, and that networks of the same type (economic, social, cellular, financial, ecological, etc.) display similar values of the reciprocity. The observed patterns are not reproduced by current models. This leads us to introduce a more general framework where mutual links occur with a conditional connection probability. In some of the studied networks we discuss the form of the conditional connection probability and the size dependence of the reciprocity.Comment: Final version accepted for publication on Physical Review Letter

Fitness-dependent topological properties of the World Trade Web

Among the proposed network models, the hidden variable (or good get richer) one is particularly interesting, even if an explicit empirical test of its hypotheses has not yet been performed on a real network. Here we provide the first empirical test of this mechanism on the world trade web, the network defined by the trade relationships between world countries. We find that the power-law distributed gross domestic product can be successfully identified with the hidden variable (or fitness) determining the topology of the world trade web: all previously studied properties up to third-order correlation structure (degree distribution, degree correlations and hierarchy) are found to be in excellent agreement with the predictions of the model. The choice of the connection probability is such that all realizations of the network with the same degree sequence are equiprobable.Comment: 4 Pages, 4 Figures. Final version accepted for publication on Physical Review Letter

Clustering in Complex Directed Networks

Many empirical networks display an inherent tendency to cluster, i.e. to form circles of connected nodes. This feature is typically measured by the clustering coefficient (CC). The CC, originally introduced for binary, undirected graphs, has been recently generalized to weighted, undirected networks. Here we extend the CC to the case of (binary and weighted) directed networks and we compute its expected value for random graphs. We distinguish between CCs that count all directed triangles in the graph (independently of the direction of their edges) and CCs that only consider particular types of directed triangles (e.g., cycles). The main concepts are illustrated by employing empirical data on world-trade flows

Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences

Although most of the real networks contain a mixture of directed and bidirectional (reciprocal) connections, the reciprocity $r$ has received little attention as a subject of theoretical understanding. We study the expected reciprocity of networks with an arbitrary degree sequence and a broad class of degree correlations by means of statistical ensemble approach. We demonstrate that degree correlations are crucial to understand the reciprocity in real networks and a hierarchy of correlation contributions to $r$ is revealed. Numerical experiments using novel network randomization methods show very good agreement to our analytical estimations.Comment: 8 pages, 3 figures, added a new table and a new figure, accepted for publication in Phys.Rev.

The International Trade Network: weighted network analysis and modelling

Tools of the theory of critical phenomena, namely the scaling analysis and universality, are argued to be applicable to large complex web-like network structures. Using a detailed analysis of the real data of the International Trade Network we argue that the scaled link weight distribution has an approximate log-normal distribution which remains robust over a period of 53 years. Another universal feature is observed in the power-law growth of the trade strength with gross domestic product, the exponent being similar for all countries. Using the 'rich-club' coefficient measure of the weighted networks it has been shown that the size of the rich-club controlling half of the world's trade is actually shrinking. While the gravity law is known to describe well the social interactions in the static networks of population migration, international trade, etc, here for the first time we studied a non-conservative dynamical model based on the gravity law which excellently reproduced many empirical features of the ITN.Comment: 5 pages, 5 figure

The World-Trade Web: Topological Properties, Dynamics, and Evolution

This paper studies the statistical properties of the web of import-export relationships among world countries using a weighted-network approach. We analyze how the distributions of the most important network statistics measuring connectivity, assortativity, clustering and centrality have co-evolved over time. We show that all node-statistic distributions and their correlation structure have remained surprisingly stable in the last 20 years -- and are likely to do so in the future. Conversely, the distribution of (positive) link weights is slowly moving from a log-normal density towards a power law. We also characterize the autoregressive properties of network-statistics dynamics. We find that network-statistics growth rates are well-proxied by fat-tailed densities like the Laplace or the asymmetric exponential-power. Finally, we find that all our results are reasonably robust to a few alternative, economically-meaningful, weighting schemes.Comment: 44 pages, 39 eps figure

The International-Trade Network: Gravity Equations and Topological Properties

This paper begins to explore the determinants of the topological properties of the international - trade network (ITN). We fit bilateral-trade flows using a standard gravity equation to build a "residual" ITN where trade-link weights are depurated from geographical distance, size, border effects, trade agreements, and so on. We then compare the topological properties of the original and residual ITNs. We find that the residual ITN displays, unlike the original one, marked signatures of a complex system, and is characterized by a very different topological architecture. Whereas the original ITN is geographically clustered and organized around a few large-sized hubs, the residual ITN displays many small-sized but trade-oriented countries that, independently of their geographical position, either play the role of local hubs or attract large and rich countries in relatively complex trade-interaction patterns