English
Related papers

Related papers: Complex Contagions with Timers

200 papers

We study cascades under the threshold model on sparse random graphs with community structure. In this model, individuals adopt the new behavior based on how many neighbors have already chosen it. Specifically, we consider the permanent…

Probability · Mathematics 2022-05-05 Mehrdad Moharrami , Vijay Subramanian , Mingyan Liu , Marc Lelarge

To answer the call for a new theoretical framework to simultaneously accommodate random user activity and heterogeneous delay traffic in Internet of Things (IoT) systems, in this paper we propose coding schemes and information-theoretic…

Information Theory · Computer Science 2023-10-10 Homa Nikbakht , Michèle Wigger , Shlomo Shamai , Jean-Marie Gorce , H. Vincent Poor

We consider processes on social networks that can potentially involve three factors: homophily, or the formation of social ties due to matching individual traits; social contagion, also known as social influence; and the causal effect of an…

Applications · Statistics 2022-03-18 Cosma Rohilla Shalizi , Andrew C. Thomas

Data of physical contacts and face-to-face communications suggest temporally varying networks as the media on which infections take place among humans and animals. Epidemic processes on temporal networks are complicated by complexity of…

Physics and Society · Physics 2016-07-12 Leo Speidel , Konstantin Klemm , Víctor M. Eguíluz , Naoki Masuda

Social influence cannot be identified from purely observational data on social networks, because such influence is generically confounded with latent homophily, i.e., with a node's network partners being informative about the node's…

Methodology · Statistics 2025-01-07 Edward McFowland , Cosma Rohilla Shalizi

Temporal social networks are characterized by {heterogeneous} duration of contacts, which can either follow a power-law distribution, such as in face-to-face interactions, or a Weibull distribution, such as in mobile-phone communication.…

Physics and Society · Physics 2013-07-23 Kun Zhao , Márton Karsai , Ginestra Bianconi

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

Social and Information Networks · Computer Science 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

Synergistic interactions are ubiquitous in the real world. Recent studies have revealed that, for a single-layer network, synergy can enhance spreading and even induce an explosive contagion. There is at the present a growing interest in…

Physics and Society · Physics 2018-03-14 Quan-Hui Liu , Wei Wang , Shi-Min Cai , Ming Tang , Ying-Cheng Lai

We investigate a variation of the classical voter model in which the set of influencing agents depends on an individual's current opinion. The initial population consists of a random sample of equally sized sub-populations for each state,…

Physics and Society · Physics 2025-09-30 Francisco J. Muñoz , Juan Carlos Nuño

Social influence plays an important role in human behavior and decisions. The sources of influence can be generally divided into external, which are independent of social context, or as originating from peers, such as family and friends. An…

Physics and Society · Physics 2016-10-19 Dan Braha , Marcus A. M. de Aguiar

Previously we showed how delay communication between globally coupled self-propelled agents causes new spatio-temporal patterns to arise when the delay coupling is fixed among all agents \cite{Forgoston08}. In this paper, we show how…

Pattern Formation and Solitons · Physics 2012-04-23 Brandon Lindley , Luis Mier-y-Teran-Romero , Ira B. Schwartz

In this work, we investigate interactions that simultaneously order a system locally, while keeping it globally disordered. The study is done in the context of the emergence of diversity in opinion propagation models with interactions…

Physics and Society · Physics 2017-09-20 André M. Timpanaro

Temporal networks, whose links are activated or deactivated over time, are used to represent complex systems such as social interactions or collaborations occurring at specific times. Such networks facilitate the spread of information and…

Social and Information Networks · Computer Science 2025-02-27 Tianrui Mao , Shilun Zhang , Alan Hanjalic , Huijuan Wang

Neutral models aspire to explain biodiversity patterns in ecosystems where species difference can be neglected, as it might occur at a specific trophic level, and perfect symmetry is assumed between species. Voter-like models capture the…

Probability · Mathematics 2015-06-17 Claudio Borile , Paolo Dai Pra , Markus Fischer , Marco Formentin , Amos Maritan

We study the effect of communication delays on distributed consensus algorithms. Two ways to model delays on a network are presented. The first model assumes that each link delivers messages with a fixed (constant) amount of delay, and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-26 Konstantinos I. Tsianos , Michael G. Rabbat

This article analyzes the problem of estimating the time until an event occurs, also known as survival modeling. We observe through substantial experiments on large real-world datasets and use-cases that populations are largely…

Machine Learning · Computer Science 2019-05-13 David Hubbard , Benoit Rostykus , Yves Raimond , Tony Jebara

The vast majority of strategies aimed at controlling contagion processes on networks considers the connectivity pattern of the system as either quenched or annealed. However, in the real world many networks are highly dynamical and evolve…

Physics and Society · Physics 2015-06-17 Suyu Liu , Nicola Perra , Marton Karsai , Alessandro Vespignani

We study binary state dynamics on a network where each node acts in response to the average state of its neighborhood. Allowing varying amounts of stochasticity in both the network and node responses, we find different outcomes in random…

Physics and Society · Physics 2014-07-09 Kameron Decker Harris , Christopher M. Danforth , Peter Sheridan Dodds

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

Social interactions influence our thoughts, opinions and actions. In this paper, social interactions are studied within a group of individuals composed of influential social leaders and followers. Each person is assumed to maintain a social…

Systems and Control · Computer Science 2014-02-25 Zhen Kan , Justin Klotz , Eduardo L. Pasiliao , Warren E. Dixon