Author: cxdig

Assessing diversity in multiplex networks

Diversity, understood as the variety of different elements or configurations that an extensive system has, is a crucial property that allows maintaining the system’s functionality in a changing environment, where failures, random events or malicious attacks are often unavoidable. Despite the relevance of preserving diversity in the context of ecology, biology, transport, finances, etc., the elements or configurations that more contribute to the diversity are often unknown, and thus, they can not be protected against failures or environmental crises. This is due to the fact that there is no generic framework that allows identifying which elements or configurations have crucial roles in preserving the diversity of the system. Existing methods treat the level of heterogeneity of a system as a measure of its diversity, being unsuitable when systems are composed of a large number of elements with different attributes and types of interactions. Besides, with limited resources, one needs to find the best preservation policy, i.e., one needs to solve an optimization problem. Here we aim to bridge this gap by developing a metric between labeled graphs to compute the diversity of the system, which allows identifying the most relevant components, based on their contribution to a global diversity value. The proposed framework is suitable for large multiplex structures, which are constituted by a set of elements represented as nodes, which have different types of interactions, represented as layers. The proposed method allows us to find, in a genetic network (HIV-1), the elements with the highest diversity values, while in a European airline network, we systematically identify the companies that maximize (and those that less compromise) the variety of options for routes connecting different airports.

Assessing diversity in multiplex networks
L.C. Carpi, T.A. Schieber, P.M. Pardalos, G. Marfany, C. Masoller, A. Díaz-Guilera, M.G. Ravetti

Source: arxiv.org

Methods for Measuring Viability and Evaluating Viability Indicators

Life and other dissipative structures involve nonlinear dynamics that are not amenable to conventional analysis. Advances are being made in theory, modeling, and simulation techniques, but we do not have general principles for designing, controlling, stabilizing, or eliminating these systems. There is thus a need for tools that can transform high-level descriptions of these systems into useful guidance for their modification and design. In this article we introduce new methods for quantifying the viability of dissipative structures. We then present an information-theoretical approach for evaluating the quality of viability indicators, measurable quantities that covary with, and thus can be used to predict or influence, a system’s viability.

 

Methods for Measuring Viability and Evaluating Viability Indicators

Matthew D. Egbert and Juan Pérez-Mercader

Artificial Life
Volume 24 | Issue 2 | Spring 2018
p.106-118

Source: www.mitpressjournals.org

Vulnerability to pandemics in a rapidly urbanizing society

We examine salient trends of influenza pandemics in Australia, a rapidly urbanizing nation. To do so, we implement state-of-the-art influenza transmission and progression models within a large-scale stochastic computer simulation, generated using comprehensive Australian census datasets from 2006, 2011, and 2016. Our results offer the first simulation-based investigation of a population’s sensitivity to pandemics across multiple historical time points, and highlight three significant trends in pandemic patterns over the years: increased peak prevalence, faster spreading rates, and decreasing spatiotemporal bimodality. We attribute these pandemic trends to increases in two key quantities indicative of urbanization: population fraction residing in major cities, and international air traffic. In addition, we identify features of the pandemic’s geographic spread that can only be attributed to changes in the commuter mobility network. The generic nature of our model and the ubiquity of urbanization trends around the world make it likely for our results to be applicable in other rapidly urbanizing nations.

 

Vulnerability to pandemics in a rapidly urbanizing society
Cameron Zachreson, Kristopher M. Fair, Oliver M. Cliff, Nathan Harding, Mahendra Piraveenan, Mikhail Prokopenko

Source: arxiv.org

Complex Spreading Phenomena in Social Systems

This text is about spreading of information and influence in complex networks. Although previously considered similar and modeled in parallel approaches, there is now experimental evidence that epidemic and social spreading work in subtly different ways. While previously explored through modeling, there is currently an explosion of work on revealing the mechanisms underlying complex contagion based on big data and data-driven approaches.

This volume consists of four parts. Part 1 is an Introduction, providing an accessible summary of the state-of-the-art. Part 2 provides an overview of the central theoretical developments in the field. Part 3 describes the empirical work on observing spreading processes in real-world networks. Finally, Part 4 goes into detail with recent and exciting new developments: dedicated studies designed to measure specific aspects of the spreading processes, often using randomized control trials to isolate the network effect from confounders, such as homophily.

Each contribution is authored by leading experts in the field. This volume, though based on technical selections of the most important results on complex spreading, remains quite accessible to the newly interested. The main benefit to the reader is that the topics are carefully structured to take the novice to the level of expert on the topic of social spreading processes. This book will be of great importance to a wide field: from researchers in physics, computer science, and sociology to professionals in public policy and public health.

 

Complex Spreading Phenomena in Social Systems
Influence and Contagion in Real-World Social Networks
Editors: Sune Lehmann, Yong-Yeol Ahn

Source: link.springer.com

Semantic information, agency, and nonequilibrium statistical physics

Information theory provides various measures of correlations holding between the states of two systems, which are sometimes called measures of "syntactic information". At the same time, the concept of "semantic information" refers to information which is in some sense meaningful rather than merely correlational. Semantic information plays an important role in many fields — including biology, cognitive science, artificial intelligence — and there has been a long-standing interest in a quantitative theory of semantic information. In this work, we introduce such a theory, which defines semantic information as the syntactic information that a physical system has about its environment that is causally necessary for the system to maintain its own existence. We operationalize self-maintenance in terms of the ability of the system to maintain a low entropy state, which we use to make connections to results in nonequilibrium statistical physics. Our approach leads naturally to formal definitions of notions like "value of information", "semantic content", and "agency". Our approach is grounded purely in the intrinsic dynamics of a system coupled to some environment, and is applicable to any physical system.

Semantic information, agency, and nonequilibrium statistical physics
Artemy Kolchinsky, David H. Wolpert

Source: arxiv.org