English
Related papers

Related papers: Rumors with Changing Credibility

200 papers

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 aim of this paper is to study rumor processes in random environment. In a rumor process a signal starts from the stations of a fixed vertex (the root) and travels on a graph from vertex to vertex. We consider two rumor processes. In the…

Probability · Mathematics 2015-06-16 Daniela Bertacchi , Fabio Zucca

In this paper, we consider a random network such that there could be a link between any two nodes in the network with a certain probability (plink). Diffusion is the phenomenon of spreading information throughout the network, starting from…

Social and Information Networks · Computer Science 2015-11-23 Natarajan Meghanathan

The push-sum algorithm allows distributed computing of the average on a directed graph, and is particularly relevant when one is restricted to one-way and/or asynchronous communications. We investigate its behavior in the presence of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-01 Balázs Gerencsér , Julien M. Hendrickx

The Hawkes process has garnered attention in recent years for its suitability to describe the behavior of online information cascades. Here, we present a fully tractable approach to analytically describe the distribution of the number of…

Physics and Society · Physics 2020-07-22 Joseph D. O'Brien , Alberto Aleta , Yamir Moreno , James P. Gleeson

In this paper, we propose a technique for the estimation of the influence matrix in a sparse social network, in which $n$ individual communicate in a gossip way. At each step, a random subset of the social actors is active and interacts…

Systems and Control · Computer Science 2019-03-27 Chiara Ravazzi , Sarah Hojjatinia , Constantino M. Lagoa , Fabrizio Dabbene

Problems of consensus in multi-agent systems are often viewed as a series of independent, simultaneous local decisions made between a limited set of options, all aimed at reaching a global agreement. Key challenges in these protocols…

Studying information propagation dynamics in social media can elucidate user behaviors and patterns. However, previous research often focuses on single platforms and fails to differentiate between the nuanced roles of source users and other…

Social and Information Networks · Computer Science 2024-02-01 Dongpeng Hou , Shu Yin , Chao Gao , Xianghua Li , Zhen Wang

One major function of social networks (e.g., massive online social networks) is the dissemination of information, such as scientific knowledge, news, and rumors. Information can be propagated by the users of the network via natural…

Social and Information Networks · Computer Science 2011-06-28 Dmitry Zinoviev , Vy Duong

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

With the development of social media, various rumors can be easily spread on the Internet and such rumors can have serious negative effects on society. Thus, it has become a critical task for social media platforms to deal with suspected…

Human-Computer Interaction · Computer Science 2022-03-08 Ran Wang , Kehan Du , Qianhe Chen , Yifei Zhao , Mojie Tang , Hongxi Tao , Shipan Wang , Yiyao Li , Yong Wang

Social media has been developing rapidly in public due to its nature of spreading new information, which leads to rumors being circulated. Meanwhile, detecting rumors from such massive information in social media is becoming an arduous…

Social and Information Networks · Computer Science 2020-01-20 Tian Bian , Xi Xiao , Tingyang Xu , Peilin Zhao , Wenbing Huang , Yu Rong , Junzhou Huang

We study gossip algorithms for the rumor spreading problem which asks each node to deliver a rumor to all nodes in an unknown network. Gossip algorithms allow nodes only to call one neighbor per round and have recently attracted attention…

Data Structures and Algorithms · Computer Science 2014-04-08 Bernhard Haeupler

In this paper, we propose a general analytical framework for information spreading in mobile networks based on a new performance metric, mobile conductance, which allows us to separate the details of mobility models from the study of mobile…

Social and Information Networks · Computer Science 2014-02-25 Huazi Zhang , Zhaoyang Zhang , Huaiyu Dai

Social media have become part of modern news reporting, used by journalists to spread information and find sources, or as a news source by individuals. The quest for prominence and recognition on social media sites like Twitter can…

Social and Information Networks · Computer Science 2014-11-14 Samantha Finn , Panagiotis Takis Metaxas , Eni Mustafaraj

Rumor and information spreading are natural processes that emerge from human-to-human interaction. Mathematically, this was explored in the popular Maki-Thompson model, where a phase transition was thought to be absent. Here, we show that a…

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

We propose an algorithm for average consensus over a directed graph which is both fully asynchronous and robust to unreliable communications. We show its convergence to the average, while allowing for slowly growing but potentially…

Optimization and Control · Mathematics 2018-02-26 Alex Olshevsky , Ioannis Ch. Paschalidis , Artin Spiridonoff

We consider the following interacting particle system: There is a ``gas'' of particles, each of which performs a continuous-time simple random walk on $\mathbb{Z}^d$, with jump rate $D_A$. These particles are called $A$-particles and move…

Probability · Mathematics 2007-05-23 Harry Kesten , Vladas Sidoravicius

A crucial aspect of a rumor detection model is its ability to generalize, particularly its ability to detect emerging, previously unknown rumors. Past research has indicated that content-based (i.e., using solely source posts as input)…

Computation and Language · Computer Science 2024-03-26 Yida Mu , Xingyi Song , Kalina Bontcheva , Nikolaos Aletras