English
Related papers

Related papers: Optimal community structure for social contagions

200 papers

The spread of ideas, behaviors, and technologies generally depends on feedback mechanisms operating across multiple scales. Previous studies have extensively examined pairwise transmission and local reinforcement. However, the role of…

Physics and Society · Physics 2025-12-18 Leyang Xue , Kai-Cheng Yang , Peng-Bi Cui , Zengru Di

Information and individual activities often spread globally through the network of social ties. While social contagion phenomena have been extensively studied within the framework of threshold models, it is common to make an assumption that…

Physics and Society · Physics 2023-06-07 Teruyoshi Kobayashi

In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusion on network models that have overlapping community…

Physics and Society · Physics 2015-03-19 Fergal Reid , Neil Hurley

The spread of ideas across a social network can be studied using complex contagion models, in which agents are activated by contact with multiple activated neighbors. The investigation of complex contagions can provide crucial insights into…

Social and Information Networks · Computer Science 2015-03-19 Sergey Melnik , Jonathan A. Ward , James P. Gleeson , Mason A. Porter

Human mobility and activity patterns mediate contagion on many levels, including the spatial spread of infectious diseases, diffusion of rumors, and emergence of consensus. These patterns however are often dominated by specific locations…

Physics and Society · Physics 2011-07-05 Duygu Balcan , Alessandro Vespignani

Group-based reinforcement can induce discontinuous transitions from inactive to active phases in higher-order contagion models. However, these results are typically obtained on static interaction structures or within mean-field…

Levels of sociality in nature vary widely. Some species are solitary; others live in family groups; some form complex multi-family societies. Increased levels of social interaction can allow for the spread of useful innovations and…

Physics and Society · Physics 2023-01-11 Daniel B. Cooney , Dylan H. Morris , Simon A. Levin , Daniel I. Rubenstein , Pawel Romanczuk

The threshold model has been widely adopted as a classic model for studying contagion processes on social networks. We consider asymmetric individual interactions in social networks and introduce a persuasion mechanism into the threshold…

Physics and Society · Physics 2016-05-17 Wei-Min Huang , Li-Jie Zhang , Xin-Jian Xu , Xinchu Fu

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

Complex contagions describe diffusion of behaviors in a social network in settings where spreading requires the influence by two or more neighbors. In a $k$-complex contagion, a cluster of nodes are initially infected, and additional nodes…

Data Structures and Algorithms · Computer Science 2014-08-12 Roozbeh Ebrahimi , Jie Gao , Golnaz Ghasemiesfeh , Grant Schoenebeck

Several biological and social contagion phenomena, such as superspreading events or social reinforcement, are the results of multi-body interactions, for which hypergraphs offer a natural mathematical description. In this paper, we develop…

Although suppressing the spread of a disease is usually achieved by investing in public resources, in the real world only a small percentage of the population have access to government assistance when there is an outbreak, and most must…

Physics and Society · Physics 2018-02-14 Xiaolong Chen , Ruijie Wang , Ming Tang , Shimin Cai , H. Eugene Stanley , Lidia A. Braunstein

We study binary state contagion dynamics on a social network where nodes act in response to the average state of their neighborhood. We model the competing tendencies of imitation and non-conformity by incorporating an off-threshold into…

Physics and Society · Physics 2015-03-13 Kameron Decker Harris

Models of threshold driven contagion explain the cascading spread of information, behavior, systemic risk, and epidemics on social, financial and biological networks. At odds with empirical observation, these models predict that…

Physics and Society · Physics 2019-10-23 Samuel Unicomb , Gerardo Iñiguez , János Kertész , Márton Karsai

Diffusion of information, behavioral patterns or innovations follows diverse pathways depending on a number of conditions, including the structure of the underlying social network, the sensitivity to peer pressure and the influence of…

Physics and Society · Physics 2015-11-25 Zhongyuan Ruan , Gerardo Iniguez , Marton Karsai , Janos Kertesz

We study the effectiveness of using multiple phases for maximizing the extent of information diffusion through a social network, and present insights while considering various aspects. In particular, we focus on the independent cascade…

Social and Information Networks · Computer Science 2018-02-27 Swapnil Dhamal

How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily.…

Social and Information Networks · Computer Science 2013-11-12 Lilian Weng , Filippo Menczer , Yong-Yeol Ahn

The adoption of individual behavioural patterns is largely determined by stimuli arriving from peers via social interactions or from external sources. Based on these influences, individuals are commonly assumed to follow simple or complex…

Computers and Society · Computer Science 2024-06-28 Elsa Andres , Gergely Ódor , Iacopo Iacopini , Márton Karsai

Many real-world networks display a community structure. We study two random graph models that create a network with similar community structure as a given network. One model preserves the exact community structure of the original network,…

Physics and Society · Physics 2016-11-21 Clara Stegehuis , Remco van der Hofstad , Johan S. H. van Leeuwaarden

Social contagion is a ubiquitous and fundamental process that drives individual and social changes. Although social contagion arises as a result of cognitive processes and biases, the integration of cognitive mechanisms with the theory of…

Social and Information Networks · Computer Science 2024-05-01 Rachith Aiyappa , Alessandro Flammini , Yong-Yeol Ahn