264 research outputs found
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 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 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.
Recommended from our members
Better the devil you know? How fringe terrorism can induce an advantage for moderate nonviolent campaigns
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
Demographic, clinical, and echocardiographic factors associated with residual perfusion defects beyond six months after pulmonary embolism
Background: Residual perfusion defects (RPD) after pulmonary embolism (PE) are common. Primary aim: This study aimed to determine the prevalence of RPD in a cohort diagnosed with PE 6–72 months earlier, and to determine demographic, clinical, and echocardiographic variables associated with RPD. Methods: Patients aged 18–75 years with prior PE, confirmed by computed tomography pulmonary angiography 6–72 months earlier, were included. Participants (N = 286) completed a diagnostic work-up consisting of transthoracic echocardiography and ventilation/perfusion scintigraphy. Demographic, clinical, and echocardiographic characteristics between participants with RPD and those without RPD were explored in univariate analyses using t-test or Mann-Whitney U test. Multiple logistic regression analysis was used to assess the association between selected variables and RPD. Results: RPD were detected in 72/286 patients (25.2 %, 95 % CI:20.5 %–30.5 %). Greater tricuspid annular plane systolic excursion (TAPSE) (adjusted odds ratio (aOR) 1.10, 95 % CI:1.00–1.21, p = 0.048) at echocardiographic follow-up, greater thrombotic burden at diagnosis, as assessed by mean bilateral proximal extension of the clot (MBPEC) score 3–4 (aOR 2.08, 95 % CI:1.06–4.06, p = 0.032), and unprovoked PE (aOR 2.25, 95 % CI:1.13–4.48, p = 0.021) were independently associated with increased risk of RPD, whereas increased pulmonary artery acceleration time was associated with a lower risk of RPD (aOR 0.72, 95 % CI:0.62–0.83, p Thrombosis and Hemostasi
- …