English
Related papers

Related papers: Message passing theory for percolation models on m…

200 papers

We study a model of information spreading on multiplex networks, in which agents interact through multiple interaction channels (layers), say online vs.\ offline communication layers, subject to layer-switching cost for transmissions across…

Physics and Society · Physics 2016-02-25 Byungjoon Min , Sang-Hwan Gwak , Nanoom Lee , K. -I. Goh

Epidemic spreading processes in the real world can interact with each other in a cooperative, competitive, or asymmetric way, requiring a description based on coevolution dynamics. Rich phenomena such as discontinuous outbreak transitions…

Physics and Society · Physics 2020-11-17 Liming Pan , Dan Yang , Wei Wang , Shimin Cai , Tao Zhou , Ying-Cheng Lai

Several systems can be modeled as sets of interconnected networks or networks with multiple types of connections, here generally called multilayer networks. Spreading processes such as information propagation among users of an online social…

Social and Information Networks · Computer Science 2015-06-03 Mostafa Salehi , Rajesh Sharma , Moreno Marzolla , Matteo Magnani , Payam Siyari , Danilo Montesi

Many network contagion processes are inherently multiplex in nature, yet are often reduced to processes on uniplex networks in analytic practice. We therefore examine how data modeling choices can affect the predictions of contagion…

Physics and Society · Physics 2023-01-24 Nicholas W. Landry , jimi adams

In this paper, we study information transport in multiplex networks comprised of two coupled subnetworks. The upper subnetwork, called the logical layer, employs the shortest paths protocol to determine the logical paths for packets…

Physics and Society · Physics 2016-02-17 Cunlai Pu , Siyuan Li , Xianxia Yang , Jian Yang

Diffusion describes the motion of microscopic entities from regions of high concentration to regions of low concentration. In multiplex networks, flows can occur both within and across layers, and super-diffusion, a regime where the time…

Physics and Society · Physics 2019-04-02 Giulia Cencetti , Federico Battiston

We introduce an exponential random graph model for networks with a fixed degree distribution and with a tunable degree-degree correlation. We then investigate the nature of a percolation transition in the correlated network with the Poisson…

Statistical Mechanics · Physics 2007-08-30 Jae Dong Noh

The internal organization of complex networks often has striking consequences on either their response to external perturbations or on their dynamical properties. In addition to small-world and scale-free properties, clustering is the most…

Physics and Society · Physics 2014-05-26 Pol Colomer-de-Simon , Marian Boguna

It is well known that tree-based theories can describe the properties of undirected clustered networks with extremely accurate results [S. Melnik, \textit{et al}. Phys. Rev. E 83, 036112 (2011)]. It is reasonable to suggest that a motif…

Physics and Society · Physics 2023-05-17 Peter Mann , Simon Dobson

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

Triadic interactions are special types of higher-order interactions that occur when regulator nodes modulate the interactions between other two or more nodes. In presence of triadic interactions, a percolation process occurring on a…

Adaptation and Self-Organizing Systems · Physics 2026-02-03 Hanlin Sun , Filippo Radicchi , Ginestra Bianconi

It is widely believed that information spread on social media is a percolation process, with parallels to phase transitions in theoretical physics. However, evidence for this hypothesis is limited, as phase transitions have not been…

Physics and Society · Physics 2021-03-05 Jiarong Xie , Fanhui Meng , Jiachen Sun , Xiao Ma , Gang Yan , Yanqing Hu

We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model and, by performing percolation processes, we get information about topology and resilience properties of the networks…

Statistical Mechanics · Physics 2015-05-30 Elena Agliari , Claudia Cioli , Enore Guadagnini

We study the SIR ("susceptible, infected, removed/recovered") model on directed graphs with heterogeneous transmission probabilities within the message-passing approximation. We characterize the percolation transition, predict cluster size…

Physics and Society · Physics 2021-12-01 Christoph Widder , Tanja Schilling

While most existing epidemic models focus on the influence of isolated factors, infectious disease transmission is inherently shaped by the complex interplay of multiple interacting elements. To better capture real-world dynamics, it is…

Physics and Society · Physics 2025-04-18 Guangyuan Mei , Yao Cai , Su-Su Zhang , Ying Huang , Chuang Liu , Xiu-Xiu Zhan

In this paper, we outline the theory of epidemic percolation networks and their use in the analysis of stochastic SIR epidemic models on undirected contact networks. We then show how the same theory can be used to analyze stochastic SIR…

Quantitative Methods · Quantitative Biology 2023-10-24 Eben Kenah , James M. Robins

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

Mathematical models of infectious diseases, which are in principle analytically tractable, use two general approaches. The first approach, generally known as compartmental modeling, addresses the time evolution of disease propagation at the…

Populations and Evolution · Quantitative Biology 2010-09-16 Pierre-André Noël , Bahman Davoudi , Robert C. Brunham , Louis J. Dubé , Babak Pourbohloul

Deterministic classical cellular automata can be in two phases, depending on how irreversible the dynamical rules are. In the strongly irreversible phase, trajectories with different initial conditions coalesce quickly, while in the weakly…

Statistical Mechanics · Physics 2026-03-25 Adam Nahum , Sthitadhi Roy

The interactions among the elementary components of many complex systems can be qualitatively different. Such systems are therefore naturally described in terms of multiplex or multi-layer networks, i.e. networks where each layer stands for…

Physics and Society · Physics 2015-09-15 Vincenzo Nicosia , Vito Latora