English
Related papers

Related papers: Direct, physically motivated derivation of trigger…

200 papers

In spite of the vast literature on spreading dynamics on complex networks, the role of local synergy, i.e., the interaction of elements that when combined produce a total effect greater than the sum of the individualelements, has been…

Physics and Society · Physics 2017-05-03 Quan-Hui Liu , Wei Wang , Ming Tang , Tao Zhou , Ying-Cheng Lai

A fundamental problem in network science is to predict how certain individuals are able to initiate new networks to spring up "new ideas". Frequently, these changes in trends are triggered by a few innovators who rapidly impose their ideas…

Physics and Society · Physics 2014-05-28 Yanqing Hu , Shlomo Havlin , Hernán A. Makse

The world of network science is fascinating and filled with complex phenomena that we aspire to understand. One of them is the dynamics of spreading processes over complex networked structures. Building the knowledge-base in the field where…

Social and Information Networks · Computer Science 2020-01-16 Piotr Bródka , Katarzyna Musial , Jarosław Jankowski

Reproduction numbers are widely used for the estimation and prediction of epidemic spreading processes over networks. However, reproduction numbers do not enable estimation and prediction in individual communities within networks, and they…

Systems and Control · Electrical Eng. & Systems 2025-06-23 Baike She , Philip E. Paré , Matthew Hale

The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting…

Artificial Intelligence · Computer Science 2012-07-02 Ilya Shpitser , Judea Pearl

The increasing integration of world economies, which organize in complex multilayer networks of interactions, is one of the critical factors for the global propagation of economic crises. We adopt the network science approach to quantify…

Physics and Society · Physics 2019-01-09 Michele Starnini , Marián Boguñá , M. Ángeles Serrano

The spread of socially-learnt behaviours occurs in many animal species, and understanding how behaviours spread can provide novel insights into the causes and consequences of sociality. Within wild populations, behaviour spread is often…

Social and Information Networks · Computer Science 2020-12-17 Josh A. Firth , Gregory F. Albery , Kristina B. Beck , Ivan Jarić , Lewis G. Spurgin , Ben C. Sheldon , Will Hoppitt

Order the vertices of a directed random graph \math{v_1,...,v_n}; edge \math{(v_i,v_j)} for \math{i<j} exists independently with probability \math{p}. This random graph model is related to certain spreading processes on networks. We…

Combinatorics · Mathematics 2012-09-12 Paul Horn , Malik Magdon-Ismail

We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of…

Physics and Society · Physics 2014-11-20 Andrey Y. Lokhov , Marc Mézard , Hiroki Ohta , Lenka Zdeborová

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

Physics and Society · Physics 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

A major achievement in the study of complex networks is the observation that diverse systems, from sub-cellular biology to social networks, exhibit universal topological characteristics. Yet this universality does not naturally translate to…

Physics and Society · Physics 2018-01-29 Chittaranjan Hens , Uzi Harush , Reuven Cohen , Baruch Barzel

Networks are a powerful abstraction with applicability to a variety of scientific fields. Models explaining their morphology and growth processes permit a wide range of phenomena to be more systematically analysed and understood. At the…

Neural and Evolutionary Computing · Computer Science 2020-04-27 Telmo Menezes , Camille Roth

Epidemic disease spreading is conventionally often modelled and analyzed by means of rate and diffusion equations, following the paradigms of well-controlled chemical reactions and diffusive dynamics in a test tube. Yet, serious worries…

Physics and Society · Physics 2023-01-03 Klaus Kroy

Human to human transmissible infectious diseases spread in a population using human interactions as its transmission vector. The early stages of such an outbreak can be modeled by a graph whose edges encode these interactions between…

Populations and Evolution · Quantitative Biology 2020-06-11 Goncalo Oliveira

We introduce a model for the spreading of epidemics by long-range infections and investigate the critical behaviour at the spreading transition. The model generalizes directed bond percolation and is characterized by a probability…

Statistical Mechanics · Physics 2009-10-31 Haye Hinrichsen , Martin Howard

The Susceptible-Infected-Susceptible model is a canonical model for emerging disease outbreaks. Such outbreaks are naturally modeled as taking place on networks. A theoretical challenge in network epidemiology is the dynamic correlations…

Physics and Society · Physics 2016-06-29 Chao-Ran Cai , Zhi-Xi Wu , Michael Z. Q. Chen , Petter Holme , Jian-Yue Guan

A determinant property of the structure of a biological network is the distribution of local connectivity patterns, i.e., network motifs. In this work, a method for creating directed, unweighted networks while promoting a certain…

Social and Information Networks · Computer Science 2016-07-29 Tuomo Mäki-Marttunen

We consider propagation models that describe the spreading of an attribute, called "damage", through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Björn Samuelsson , Joshua E. S. Socolar

In this paper, we develop a node-based approximate model for Markovian contagion dynamics on networks. We prove that our approximate model is exact for SIR (susceptible-infectious-recovered) and SEIR…

Dynamical Systems · Mathematics 2021-08-17 Cameron L. Hall , Bram A. Siebert