English
Related papers

Related papers: Optimal community structure for social contagions

200 papers

Individual decisions and behaviors are shaped not only by direct interactions with others but also by the collective emotional dynamics within groups. In this work, we introduce the signed simplicial contagion model, integrating both…

Physics and Society · Physics 2024-11-01 YuQianqian Ma , Peng Zhang , Leyang Xue

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are tractable and efficient for describing the information…

Social and Information Networks · Computer Science 2012-06-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong , Yu Yang , Junyuan Xie

The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly…

Physics and Society · Physics 2021-12-07 Nicholas Landry , Juan G. Restrepo

A great deal of significant progress has been seen in the study of information spreading on populations of networked individuals. A common point in many of past studies is that there is only one transition in the phase diagram of the final…

Physics and Society · Physics 2018-10-09 Jiao Wu , Muhua Zheng , Wei Wang , Huijie Yang , Changgui Gu

The rate of adoption of new information depends on reinforcement from multiple sources in a way that often cannot be described by simple contagion processes. In such cases, contagion is said to be complex. Complex contagion happens in the…

Physics and Society · Physics 2019-06-21 Vítor V. Vasconcelos , Simon A. Levin , Flávio L. Pinheiro

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

It has recently become possible to study the dynamics of information diffusion in techno-social systems at scale, due to the emergence of online platforms, such as Twitter, with millions of users. One question that systematically recurs is…

Physics and Society · Physics 2017-11-01 Bjarke Mønsted , Piotr Sapieżyński , Emilio Ferrara , Sune Lehmann

Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading…

Statistical Mechanics · Physics 2018-07-11 Byungjoon Min , Maxi San Miguel

The observation that real complex networks have internal structure has important implication for dynamic processes occurring on such topologies. Here we investigate the impact of community structure on a model of information transfer able…

Physics and Society · Physics 2009-11-13 Leon Danon , Alex Arenas , Albert Diaz-Guilera

We describe and develop three recent novelties in network research which are particularly useful for studying social systems. The first one concerns the discovery of some basic dynamical laws that enable the emergence of the fundamental…

Physics and Society · Physics 2011-03-22 Pedro G. Lind , Hans J. Herrmann

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

The rapid diffusion of information and the adoption of social behaviors are of critical importance in situations as diverse as collective actions, pandemic prevention, or advertising and marketing. Although the dynamics of large cascades…

Physics and Society · Physics 2020-12-30 Hao Peng , Azadeh Nematzadeh , Daniel M. Romero , Emilio Ferrara

Online social networks are growing and becoming denser. The social connections of a given person may have very high variability: from close friends and relatives to acquaintances to people who hardly know. Inferring the strength of social…

Data Structures and Algorithms · Computer Science 2019-02-06 Polina Rozenshtein , Nikolaj Tatti , Aristides Gionis

The spread of new products in a networked population is often modeled as an epidemic. However, in the case of `complex' contagion, these models {do not capture nuanced, dynamic social reinforcement effects in adoption behavior}. In this…

Systems and Control · Computer Science 2019-02-15 Sebastian F. Ruf , Keith Paarporn , Philip E. Paré

The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group…

Physics and Society · Physics 2025-04-29 Kleber A. Oliveira , Pietro Traversa , Guilherme Ferraz de Arruda , Yamir Moreno

In this paper we study a simple cascading process in a structured heterogeneous population, namely, a network composed of two loosely coupled communities. We demonstrate that under certain conditions the cascading dynamics in such a network…

Statistical Mechanics · Physics 2008-03-14 Aram Galstyan , Paul Cohen

In this Chapter, we discuss the effects of higher-order structures on SIS-like processes of social contagion. After a brief motivational introduction where we illustrate the standard SIS process on networks and the difference between simple…

Physics and Society · Physics 2022-05-03 Alain Barrat , Guilherme Ferraz de Arruda , Iacopo Iacopini , Yamir Moreno

Models of strategy evolution on static networks help us understand how population structure can promote the spread of traits like cooperation. One key mechanism is the formation of altruistic spatial clusters, where neighbors of a…

Physics and Society · Physics 2023-09-07 Qi Su , Alex McAvoy , Joshua B. Plotkin

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

Detecting and characterizing community structure plays a crucial role in the study of networked systems. However, there is still a lack of understanding of how community structure affects the systems' resilience and stability. Here, we…