English
Related papers

Related papers: Theory of Rumour Spreading in Complex Social Netwo…

200 papers

Threshold models of global cascades have been extensively used to model real-world collective behavior, such as the contagious spread of fads and the adoption of new technologies. A common property of those cascade models is that a…

Social and Information Networks · Computer Science 2016-01-18 Teruyoshi Kobayashi

The hidden variable formalism (based on the assumption of some intrinsic node parameters) turned out to be a remarkably efficient and powerful approach in describing and analyzing the topology of complex networks. Owing to one of its most…

Physics and Society · Physics 2019-08-13 Sámuel G. Balogh , Péter Pollner , Gergely Palla

We provide a systematic study of the problem of finding the source of a rumor in a network. We model rumor spreading in a network with a variant of the popular SIR model and then construct an estimator for the rumor source. This estimator…

Machine Learning · Statistics 2010-11-03 Devavrat Shah , Tauhid Zaman

We propose and analyze a quasirandom analogue of the classical push model for disseminating information in networks ("randomized rumor spreading"). In the classical model, in each round each informed vertex chooses a neighbor at random and…

Data Structures and Algorithms · Computer Science 2015-03-17 Benjamin Doerr , Tobias Friedrich , Thomas Sauerwald

Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world…

Physics and Society · Physics 2017-02-09 Wei Wang , Ming Tang , H. Eugene Stanley , Lidia A. Braunstein

In this letter, we investigate the detailed epidemic spreading process in scale-free networks with links' weights that denote familiarity between two individuals and find that spreading velocity reaches a peak quickly then decays in a…

Statistical Mechanics · Physics 2009-11-10 Gang Yan , Tao Zhou , Jie Wang , Zhong-Qian Fu , Bing-Hong Wang

One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to…

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Alessandro Vespignani

The spread of rumors through social media and online social networks can not only disrupt the daily lives of citizens but also result in loss of life and property. A rumor spreads when individuals, who are unable decide the authenticity of…

Physics and Society · Physics 2014-04-29 Bhushan Kotnis , Joy Kuri

Random scale-free networks have the peculiar property of being prone to the spreading of infections. Here we provide an exact result showing that a scale-free connectivity distribution with diverging second moment is a sufficient condition…

Statistical Mechanics · Physics 2009-11-07 Marian Boguna , Romualdo Pastor-Satorras , Alessandro Vespignani

A common assumption in the literature on information diffusion is that populations are homogeneous regarding individuals' information acquisition and propagation process: Individuals update their informed and actively communicating state…

Multiagent Systems · Computer Science 2025-01-16 Flávio L. Pinheiro , Vítor V. Vasconcelos

Spreading (diffusion) of innovations is a stochastic process on social networks. When the key driving mechanism is peer effects (word of mouth), the rate at which the aggregate adoption level increases with time depends strongly on the…

Probability · Mathematics 2023-12-12 Gadi Fibich , Tomer Levin

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

Degree distribution of nodes, especially a power law degree distribution, has been regarded as one of the most significant structural characteristics of social and information networks. Node degree, however, only discloses the first-order…

Social and Information Networks · Computer Science 2010-09-23 Ajay Sridharan , Yong Gao , Kui Wu , James Nastos

In contrast to the conventional wisdom that scale-free networks are prone to epidemic propagation, in the paper we present that disease spreading is inhibited in fractal scale-free networks. We first propose a novel network model and show…

Populations and Evolution · Quantitative Biology 2008-09-25 Zhongzhi Zhang , Shuigeng Zhou , Zou Tao , Guisheng Chen

Social networks have become ubiquitous in our daily life, as such it has attracted great research interests recently. A key challenge is that it is of extremely large-scale with tremendous information flow, creating the phenomenon of "Big…

Computer Science and Game Theory · Computer Science 2015-06-17 Chunxiao Jiang , Yan Chen , K. J. Ray Liu

Most infectious diseases spread on a dynamic network of human interactions. Recent studies of social dynamics have provided evidence that spreading patterns may depend strongly on detailed micro-dynamics of the social system. We have…

Physics and Society · Physics 2015-09-23 Arkadiusz Stopczynski , Alex Sandy Pentland , Sune Lehmann

The dynamics of diffusion in complex networks are widely studied to understand how entities, such as information, diseases, or behaviors, spread in an interconnected environment. Complex networks often present community structure, and tools…

Physics and Society · Physics 2025-12-09 Alina Dubovskaya , Caroline B. Pena , David J. P. O'Sullivan

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge
‹ Prev 1 3 4 5 6 7 10 Next ›