Tag: complex networks

Emergence of communities and diversity in social networks

Understanding how communities emerge is a fundamental problem in social and economic systems. Here, we experimentally explore the emergence of communities in social networks, using the ultimatum game as a paradigm for capturing individual interactions. We find the emergence of diverse communities in static networks is the result of the local interaction between responders with inherent heterogeneity and rational proposers in which the former act as community leaders. In contrast, communities do not arise in populations with random interactions, suggesting that a static structure stabilizes local communities and social diversity. Our experimental findings deepen our understanding of self-organized communities and of the establishment of social norms associated with game dynamics in social networks.

Source: www.pnas.org

Feasibility and coexistence of large ecological communities

The role of species interactions in controlling the interplay between the stability of ecosystems and their biodiversity is still not well understood. The ability of ecological communities to recover after small perturbations of the species abundances (local asymptotic stability) has been well studied, whereas the likelihood of a community to persist when the conditions change (structural stability) has received much less attention. Our goal is to understand the effects of diversity, interaction strengths and ecological network structure on the volume of parameter space leading to feasible equilibria. We develop a geometrical framework to study the range of conditions necessary for feasible coexistence. We show that feasibility is determined by few quantities describing the interactions, yielding a nontrivial complexity–feasibility relationship. Analysing more than 100 empirical networks, we show that the range of coexistence conditions in mutualistic systems can be analytically predicted. Finally, we characterize the geometric shape of the feasibility domain, thereby identifying the direction of perturbations that are more likely to cause extinctions.

Source: www.nature.com

A Data Driven Network Approach to Rank Countries Production Diversity and Food Specialization

By Chengyi Tu, Joel Carr & Samir Suweis

The easy access to large data sets has allowed for leveraging methodology in network physics and complexity science to disentangle patterns and processes directly from the data, leading to key insights in the behavior of systems. Here we use country specific food production data to study binary and weighted topological properties of the bipartite country-food production matrix. This country-food production matrix can be: 1) transformed into overlap matrices which embed information regarding shared production of products among countries, and or shared countries for individual products, 2) identify subsets of countries which produce similar commodities or subsets of commodities shared by a given country allowing for visualization of correlations in large networks, and 3) used to rank country fitness (the ability to produce a diverse array of products weighted on the type of food commodities) and food specialization (quantified on the number of countries producing a specific food product weighted on their fitness). Our results show that, on average, countries with high fitness produce both low and high specializion food commodities, whereas nations with low fitness tend to produce a small basket of diverse food products, typically comprised of low specializion food commodities.

Source: journals.plos.org

The price of complexity in financial networks

Estimating systemic risk in networks of financial institutions represents, today, a major challenge in both science and financial policy making. This work shows how the increasing complexity of the network of contracts among institutions comes with the price of increasing inaccuracy in the estimation of systemic risk. The paper offers a quantitative method to estimate systemic risk and its accuracy.


The price of complexity in financial networks
Stefano Battiston, Guido Caldarelli, Robert M. May, Tarik Roukny, and Joseph E. Stiglitz

PNAS vol. 113 no. 36 

Source: www.pnas.org