English
Related papers

Related papers: Diffusion and Cascading Behavior in Random Network…

200 papers

Adaptive networks are well-suited to perform decentralized information processing and optimization tasks and to model various types of self-organized and complex behavior encountered in nature. Adaptive networks consist of a collection of…

Multiagent Systems · Computer Science 2013-05-07 Ali H. Sayed

The spread of information has become faster and wider than ever with the advent of social network platforms. The question raised in this study is whether information dissemination in social networks is random or follows a discernible…

Social and Information Networks · Computer Science 2026-03-30 Rozhin Mohammadikian , Parsa Bigdeli , Behrouz Askari , G. Reza Jafari

The importance of the ability of predict trends in social media has been growing rapidly in the past few years with the growing dominance of social media in our everyday's life. Whereas many works focus on the detection of anomalies in…

Social and Information Networks · Computer Science 2011-11-22 Yaniv Altshuler , Wei Pan , Alex Pentland

Records of social interactions provide us with new sources of data for understanding how interaction patterns affect collective dynamics. Such human activity patterns are often bursty, i.e., they consist of short periods of intense activity…

Physics and Society · Physics 2015-06-05 Taro Takaguchi , Naoki Masuda , Petter Holme

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

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

We report numerical evidence that an epidemic-like model, which can be interpreted as the propagation of a rumor, exhibits critical behavior at a finite randomness of the underlying small-world network. The transition occurs between a…

Statistical Mechanics · Physics 2009-11-07 Damian H. Zanette

How an information spreads throughout a social network is a valuable knowledge sought by many groups such as marketing enterprises and political parties. If they can somehow predict the impact of a given message or manipulate it in order to…

Social and Information Networks · Computer Science 2015-10-07 Fabricio Olivetti de Franca , Denise Hideko Goya , Claudio Luis de Camargo Penteado

The dynamic nature of system gives rise to dynamical features of epidemic spreading, such as oscillation and bistability. In this paper, by studying the epidemic spreading in growing networks, in which susceptible nodes may adaptively break…

Physics and Society · Physics 2015-03-20 Jie Zhou , Gaoxi Xiao , Siew Ann Cheong , Xiuju Fu , Lim Soon Wong , Stefan Ma , Tee Hiang Cheng

The emergence of online social networks has greatly facilitated the diffusion of information and behaviors. While the two diffusion processes are often intertwined, "talking the talk" does not necessarily mean "walking the talk"--those who…

Social and Information Networks · Computer Science 2018-01-24 Kang Zhao , Shiyao Wang , Ion B. Vasi , Qi Zhang

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network…

Physics and Society · Physics 2020-02-28 Chuang Liu , Nan Zhou , Xiu-Xiu Zhan , Gui-Quan Sun , Zi-Ke Zhang

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

This paper introduces a measure of the diffusion of binary outcomes over a large, sparse network, when the diffusion is observed in two time periods. The measure captures the aggregated spillover effect of the state-switches in the initial…

Methodology · Statistics 2023-03-16 Xiaoqi He , Kyungchul Song

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

A more connected world has brought major consequences such as facilitate the spread of diseases all over the world to quickly become epidemics, reason why researchers are concentrated in modeling the propagation of epidemics and outbreaks…

Physics and Society · Physics 2015-10-28 Lucila G. Alvarez Zuzek , Camila Buono , Lidia A. Braunstein

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

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

Physics and Society · Physics 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and with limited information. In such environments, which arise…

Computer Science and Game Theory · Computer Science 2017-04-06 Aaron D. Jaggard , Neil Lutz , Michael Schapira , Rebecca N. Wright

In this work, the aim is to study the spread of a contagious disease and information on a multilayer social system. The main idea is to find a criterion under which the adoption of the spreading information blocks or suppresses the epidemic…

Physics and Society · Physics 2021-03-16 Semra Gunduc