English
Related papers

Related papers: Social Bubbles and Superspreaders: Source Identifi…

200 papers

Whole genome sequencing of pathogens from multiple hosts in an epidemic offers the potential to investigate who infected whom with unparalleled resolution, potentially yielding important insights into disease dynamics and the impact of…

An outstanding problem of interdisciplinary interest is to understand quantitatively the role of social contacts in contagion dynamics. In general, there are two types of contacts: close ones among friends, colleagues and family members,…

Physics and Society · Physics 2018-12-26 Peng-Bi Cui , Wei Wang , Shi-Min Cai , Tao Zhou , Ying-Cheng Lai

The individual-based model of simple contagion processes is considered on regular graphs. This model explicitly incorporates the adjacency matrix of the network enabling us to study the effect of network structure on the dynamic of the…

Physics and Society · Physics 2025-12-10 Noémi Nagy , Sándor Horváth , Balázs Maga , Péter L. Simon

Temporal higher-order networks, where each hyperlink involving a group of nodes are activated or deactivated over time, are recently used to represent complex systems such as social contacts, interactions or collaborations that occur at…

Physics and Society · Physics 2024-12-18 Shilun Zhang , Alberto Ceria , Huijuan Wang

Recently, contagion-based (disease, information, etc.) spreading on social networks has been extensively studied. In this paper, other than traditional full interaction, we propose a partial interaction based spreading model, considering…

Physics and Society · Physics 2015-06-17 Zi-Ke Zhang , Chu-Xu Zhang , Xiao-Pu Han , Chuang Liu

Information diffusion in networks can be used to model many real-world phenomena, including rumor spreading on online social networks, epidemics in human beings, and malware on the Internet. Informally speaking, the source localization…

Social and Information Networks · Computer Science 2015-10-08 Kai Zhu , Lei Ying

Percolation on two-dimensional small-world networks has been proposed as a model for the spread of plant diseases. In this paper we give an analytic solution of this model using a combination of generating function methods and high-order…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , I. Jensen , R. M. Ziff

Understanding propagation structures in graph diffusion processes, such as epidemic spread or misinformation diffusion, is a fundamental yet challenging problem. While existing methods primarily focus on source localization, they cannot…

Social and Information Networks · Computer Science 2025-03-04 Zeeshan Memon , Chen Ling , Ruochen Kong , Vishwanath Seshagiri , Andreas Zufle , Liang Zhao

Contagion processes in social systems often involve interactions that go beyond pairwise contacts. Higher-order networks, represented as hypergraphs, have been widely used to model multi-body interactions, and their presence can drastically…

Physics and Society · Physics 2026-01-26 Andrés Guzmán , Federico Malizia , István Z. Kiss

Contact tracing has been extensively studied from different perspectives in recent years. However, there is no clear indication of why this intervention has proven effective in some epidemics (SARS) and mostly ineffective in some others…

Social and Information Networks · Computer Science 2021-03-01 Quyu Kong , Manuel Garcia-Herranz , Ivan Dotu , Manuel Cebrian

Prior social contagion models consider the spread of either one contagion at a time on interdependent networks or multiple contagions on single layer networks or under assumptions of competition. We propose a new threshold model for the…

Social and Information Networks · Computer Science 2018-09-13 Ho-Chun Herbert Chang , Feng Fu

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

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

Nowadays it is not uncommon to have to deal with dissemination on multi-layered networks and often finding the source of said propagation can be a crucial task. In this paper we tackle this exact problem with a maximum likelihood approach…

Social and Information Networks · Computer Science 2020-12-04 Robert Paluch , Łukasz G. Gajewski , K. Suchecki , Janusz A. Hołyst

Diffusion source identification on networks is a problem of fundamental importance in a broad class of applications, including rumor controlling and virus identification. Though this problem has received significant recent attention, most…

Social and Information Networks · Computer Science 2021-06-18 Quinlan Dawkins , Tianxi Li , Haifeng Xu

We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a network are the source of a rumor. In discrete time steps, each…

Social and Information Networks · Computer Science 2022-05-25 Petra Berenbrink , Max Hahn-Klimroth , Dominik Kaaser , Lena Krieg , Malin Rau

Disease, opinions, ideas, gossip, etc. all spread on social networks. How these networks are connected (the network structure) influences the dynamics of the spreading processes. By investigating these relationships one gains understanding…

Populations and Evolution · Quantitative Biology 2017-06-29 Petter Holme

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process…

Physics and Society · Physics 2015-07-03 June Zhang , José M. F. Moura

Complex contagion models have been developed to understand a wide range of social phenomena such as adoption of cultural fads, the diffusion of belief, norms, and innovations in social networks, and the rise of collective action to join a…

Physics and Society · Physics 2018-07-04 Yong Zhuang , Osman Yağan

Motivated by the analysis of social networks, we study a model of random networks that has both a given degree distribution and a tunable clustering coefficient. We consider two types of growth processes on these graphs: diffusion and…

Probability · Mathematics 2012-02-23 Emilie Coupechoux , Marc Lelarge
‹ Prev 1 3 4 5 6 7 10 Next ›