Category: Papers

Phase Coexistence in Insect Swarms

Animal aggregations are visually striking, and as such are popular examples of collective behavior in the natural world. Quantitatively demonstrating the collective nature of such groups, however, remains surprisingly difficult. Inspired by thermodynamics, we applied topological data analysis to laboratory insect swarms and found evidence for emergent, material-like states. We show that the swarms consist of a core “condensed” phase surrounded by a dilute “vapor” phase. These two phases coexist in equilibrium, and maintain their distinct macroscopic properties even though individual insects pass freely between them. We further define a pressure and chemical potential to describe these phases, extending theories of active matter to aggregations of macroscopic animals and laying the groundwork for a thermodynamic description of collective animal groups.

 

Phase Coexistence in Insect Swarms
Michael Sinhuber and Nicholas T. Ouellette
Phys. Rev. Lett. 119, 178003 – Published 24 October 2017

Source: journals.aps.org

Large-scale study of social network structure and team performance in a multiplayer online game

A question of interest in both theory and practice is if and how familiarity between members of a team, expressed in terms of social network structure, relates to the success of the team in a given task. In this paper we revisit this important question in a novel manner by employing game outcome statistics from Dota 2, a popular team-based multiplayer online game, combined with network data from Steam Community, a social networking service for gamers. We conduct a large-scale analysis of 4168 teams to study how network density, and the minimum and maximum degree of the within-team social network are associated with team performance, and determine how this association is moderated by team skill. We observe that minimum degree is strongly associated with good performance, especially in teams with lower skill. Together with previous results on network density that we corroborate in this paper, our findings suggest that a successful team is not only moderately connected overall, but its members should also individually have not too few nor too many within team connections.

 

Large-scale study of social network structure and team performance in a multiplayer online game
Antti Ukkonen, Juho Hamari

Source: arxiv.org

Measuring Influence in Science: Standing on the Shoulders of Which Giants?

I study the measurement of the influence of scientists based on bibliographic data. I propose a new measure that accounts for indirect influence and allows to compare scientists across different fields of science. By contrast, common measures of influence that “count citations”, such as the h-index, are unable to satisfy either of these two properties. I use the axiomatic method in two opposite ways: to highlight the two limitations of citation-counting schemes and their independence, and to carefully justify the assumptions made in the construction of the proposed measure.

 

Measuring Influence in Science: Standing on the Shoulders of Which Giants?
Antonin Macé

Source: arxiv.org

Breaking the spell of nestedness

Mutualistic interactions, which are beneficial for both interacting species, are recurrently present in ecosystems. Observations of natural systems showed that, if we draw mutualistic relationships as binary links between species, the resulting bipartite network of interactions displays a widespread particular ordering called nestedness. On the other hand, theoretical works have shown that a nested structure has a positive impact on a number of relevant features ranging from species coexistence to a higher structural stability of communities and biodiversity. However, how nestedness emerges and what are its determinants, are still open challenges that have led to multiple debates to date. Here, we show, by applying a theoretical approach to the analysis of 167 real mutualistic networks, that nestedness is not an irreducible feature, but a consequence of the degree sequences of both guilds of the mutualistic network. Remarkably, we find that an outstanding majority of the analyzed networks does not show statistical significant nestedness. These findings point to the need of revising previous claims about the role of nestedness and might contribute to expanding our understanding of how evolution shapes mutualistic interactions and communities by placing the focus on the local properties rather than on global quantities.

 

Breaking the spell of nestedness
Claudia Payrato Borras, Laura Hernandez, Yamir Moreno
doi: https://doi.org/10.1101/216564

Source: www.biorxiv.org

Self-referential basis of undecidable dynamics: from The Liar Paradox and The Halting Problem to The Edge of Chaos

In this paper we explore several fundamental relations between formal systems, algorithms, and dynamical systems, focussing on the roles of undecidability, universality, diagonalization, and self-reference in each of these computational frameworks. Some of these interconnections are well-known, while some are clarified in this study as a result of a fine-grained comparison between recursive formal systems, Turing machines, and Cellular Automata (CAs). In particular, we elaborate on the diagonalization argument applied to distributed computation carried out by CAs, illustrating the key elements of G\”odel’s proof for CAs. The comparative analysis emphasizes three factors which underlie the capacity to generate undecidable dynamics within the examined computational frameworks: (i) the program-data duality; (ii) the potential to access an infinite computational medium; and (iii) the ability to implement negation. The considered adaptations of G\”odel’s proof distinguish between computational universality and undecidability, and show how the diagonalization argument exploits, on several levels, the self-referential basis of undecidability.

 

Self-referential basis of undecidable dynamics: from The Liar Paradox and The Halting Problem to The Edge of Chaos
Mikhail Prokopenko, Michael Harré, Joseph Lizier, Fabio Boschetti, Pavlos Peppas, Stuart Kauffman

Source: arxiv.org