English
Related papers

Related papers: How far can a rumor travel without shortcuts?

200 papers

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

A gossip process is an iterative process in a multi-agent system where only two neighboring agents communicate at each iteration and update their states. The neighboring condition is by convention described by an undirected graph. In this…

Optimization and Control · Mathematics 2021-10-19 Xudong Chen , Mohamed-Ali Belabbas , Ji Liu

Spread of information in crowd is analysed in terms of directed percolation in two-dimensional spatial network. We investigate the case when the information transmitted can be incomplete or damaged. The results indicate that for small or…

Physics and Society · Physics 2011-04-26 Krzysztof Malarz , Vikas Chandra , Eve Mitleton-Kelly , Krzysztof Kulakowski

Rumors have ignited revolutions, undermined the trust in political parties, or threatened the stability of human societies. Such destructive potential has been significantly enhanced by the development of on-line social networks. Several…

Physics and Society · Physics 2023-03-22 Hugo P. Maia , Silvio C. Ferreira , Marcelo L. Martins

The paper considers gossip distributed estimation of a (static) distributed random field (a.k.a., large scale unknown parameter vector) observed by sparsely interconnected sensors, each of which only observes a small fraction of the field.…

Information Theory · Computer Science 2015-05-20 Soummya Kar , Jose' M. F. Moura

The study of rumor models from a percolation theory point of view has gained a few adepts in the last few years. The persistence of a rumor, which may consistently spread out throughout a population can be associated to the existence of a…

Probability · Mathematics 2016-12-13 Valdivino V. Junior , Fábio P. Machado , Krishnamurthi Ravishankar

The social percolation model \citep{solomon-et-00} considers a 2-dimensional regular lattice. Each site is occupied by an agent with a preference $x_{i}$ sampled from a uniform distribution $U[0,1]$. Agents transfer the information about…

Physics and Society · Physics 2021-03-17 Frank Schweitzer

Social networks play a fundamental role in the diffusion of information. However, there are two different ways of how information reaches a person in a network. Information reaches us through connections in our social networks, as well as…

Social and Information Networks · Computer Science 2012-06-08 Seth A. Myers , Chenguang Zhu , Jure Leskovec

We introduce a model of interacting random walkers on a finite one dimensional chain with absorbing boundaries or targets at the ends. Walkers are of two types: informed particles that move ballistically towards a given target, and…

Statistical Mechanics · Physics 2015-02-20 Ricardo Martinez-Garcia , Cristobal Lopez , Federico Vazquez

The paper is devoted to the spreading of a message within the random graph evolving by the Norros-Reittu preferential attachment model. The latter model forms random Poissonian numbers of edges between newly added nodes and existing ones.…

Statistics Theory · Mathematics 2025-05-16 N. M. Markovich , D. V. Osipov

Like other social animals and biological systems, human groups constantly exchange information. Network models provide a way of quantifying this process by representing the pathways of information propagation between individuals. Existing…

Social and Information Networks · Computer Science 2024-10-18 Niek Kerssies , Jose Segovia Martin , James Winters

In this work we propose a new extension for the Maki-Thompson rumor model which incorporates inter-group directed contacts. The model is defined on an homogeneously mixing population where the existence of two differentiated groups of…

Probability · Mathematics 2019-03-04 Carolina Grejo , Pablo M. Rodriguez

The rapid and widespread dissemination of misinformation through social networks is a growing concern in today's digital age. This study focused on modeling fake news diffusion, discovering the spreading dynamics, and designing control…

Multiagent Systems · Computer Science 2024-01-23 Ali Khodabandeh Yalabadi , Mehdi Yazdani-Jahromi , Sina Abdidizaji , Ivan Garibay , Ozlem Ozmen Garibay

Machine learning over fully distributed data poses an important problem in peer-to-peer (P2P) applications. In this model we have one data record at each network node, but without the possibility to move raw data due to privacy…

Machine Learning · Computer Science 2012-06-07 Róbert Ormándi , István Hegedüs , Márk Jelasity

We study information gathering in ad-hoc radio networks. Initially, each node of the network has a piece of information called a rumor, and the overall objective is to gather all these rumors in the designated target node. The ad-hoc…

Data Structures and Algorithms · Computer Science 2015-12-08 Marek Chrobak , Kevin P. Costello

In this paper we propose a deterministic mathematical model that attempts to explain the propagation of a rumor using SIRS type epidemiological models with temporary immunity and nonlinear incidence rate. In particular, we speculate about…

Physics and Society · Physics 2017-09-07 René Escalante , Marco Odehnal

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…

We study transient behavior of gossip opinion dynamics, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within a community have identical weights different from edge weights between communities.…

Physics and Society · Physics 2023-12-06 Yu Xing , Karl H. Johansson

We consider a gossip network consisting of a source generating updates and $n$ nodes connected according to a given graph structure. The source keeps updates of a process, that might be generated or observed, and shares them with the…

Information Theory · Computer Science 2024-05-30 Arunabh Srivastava , Sennur Ulukus

Online Social Media (OSM) platforms such as Twitter, Facebook are extensively exploited by the users of these platforms for spreading the (mis)information to a large audience effortlessly at a rapid pace. It has been observed that the…

Artificial Intelligence · Computer Science 2021-07-07 Shakshi Sharma , Rajesh Sharma