English
Related papers

Related papers: Characterizing information importance and the effe…

200 papers

A great deal of significant progress has been seen in the study of information spreading on populations of networked individuals. A common point in many of past studies is that there is only one transition in the phase diagram of the final…

Physics and Society · Physics 2018-10-09 Jiao Wu , Muhua Zheng , Wei Wang , Huijie Yang , Changgui Gu

We explain a possible mechanism of an information spreading on a network which spreads extremely far from a seed node, namely the viral spreading. On the basis of a model of the information spreading in an online social network, in which…

Physics and Society · Physics 2014-03-18 Tatsuro Kawamoto , Naomichi Hatano

Information diffusion in Online Social Networks is a new and crucial problem in social network analysis field and requires significant research attention. Efficient diffusion of information are of critical importance in diverse situations…

Social and Information Networks · Computer Science 2022-12-22 Soumita Das , Anupam Biswas , Ravi Kishore Devarapalli

The plague of false information, popularly called fake news has affected lives of news consumers ever since the prevalence of social media. Thus understanding the spread of false information in social networks has gained a lot of attention…

Social and Information Networks · Computer Science 2021-02-05 Bhavtosh Rath , Wei Gao , Jaideep Srivastava

Research on information diffusion generally assumes complete knowledge of the underlying network. However, in the presence of factors such as increasing privacy awareness, restrictions on application programming interfaces (APIs) and…

Social and Information Networks · Computer Science 2015-05-22 Václav Belák , Afra Mashhadi , Alessandra Sala , Donn Morrison

Online social networks (OSNs) are changing the way in which the information spreads throughout the Internet. A deep understanding of the information spreading in OSNs leads to both social and commercial benefits. In this paper, we…

Social and Information Networks · Computer Science 2015-01-26 Sai Zhang , Ke Xu , Xi Chen , Xue Liu

In this paper, we study PUSH-PULL style rumor spreading algorithms in the mobile telephone model, a variant of the classical telephone model in which each node can participate in at most one connection per round; i.e., you can no longer…

Data Structures and Algorithms · Computer Science 2016-07-20 Mohsen Ghaffari , Calvin Newport

As online social networks continue to be commonly used for the dissemination of information to the public, understanding the phenomena that govern information diffusion is crucial for many security and safety-related applications, such as…

Social and Information Networks · Computer Science 2020-03-05 Abiola Osho , Colin Goodman , George Amariucai

We consider a source that shares updates with a network of $n$ gossiping nodes. The network's topology switches between two arbitrary topologies, with switching governed by a two-state continuous time Markov chain (CTMC) process.…

Information Theory · Computer Science 2025-04-28 Arunabh Srivastava , Thomas Jacob Maranzatto , Sennur Ulukus

We derive the mean-field equations characterizing the dynamics of a rumor process that takes place on top of complex heterogeneous networks. These equations are solved numerically by means of a stochastic approach. First, we present…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Amalio. F. Pacheco

With the explosion of online news, personalized news recommendation becomes increasingly important for online news platforms to help their users find interesting information. Existing news recommendation methods achieve personalization by…

Information Retrieval · Computer Science 2020-04-02 Suyu Ge , Chuhan Wu , Fangzhao Wu , Tao Qi , Yongfeng Huang

This paper introduces a new macroscopic perspective for simulating transportation networks. The idea is to look at the network as connected nodes. Each node sends an information package to its neighbors. Basically, the information package…

Dynamical Systems · Mathematics 2024-07-19 Omar Mansour , Tomer Toledo , Shadi Haj-Yahia , Wafa Elias

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

We consider a gossiping network, where a source node sends updates to a network of $n$ gossiping nodes. Meanwhile, the connectivity topology of the gossiping network changes over time, among a finite number of connectivity ''states,'' such…

Information Theory · Computer Science 2024-11-07 Arunabh Srivastava , Thomas Jacob Maranzatto , Sennur Ulukus

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

Social and Information Networks · Computer Science 2022-06-01 Andrey Y. Lokhov , David Saad

Graph neural networks (GNNs) are widely used for the detection of fake news by modeling the content and propagation structure of news articles on social media. We show that two of the most commonly used benchmark data sets - GossipCop and…

Machine Learning · Computer Science 2025-12-09 Isha Karn , David Jensen

Online social networking technologies enable individuals to simultaneously share information with any number of peers. Quantifying the causal effect of these technologies on the dissemination of information requires not only identification…

Social and Information Networks · Computer Science 2012-02-29 Eytan Bakshy , Itamar Rosenn , Cameron Marlow , Lada Adamic

How do social networks differ across platforms? How do information networks change over time? Answering questions like these requires us to compare two or more graphs. This task is commonly treated as a measurement problem, but numerical…

Social and Information Networks · Computer Science 2022-05-10 Corinna Coupette , Jilles Vreeken

The spread of rumors, which are known as unverified statements of uncertain origin, may cause tremendous number of social problems. If it would be possible to identify factors affecting spreading a rumor (such as agents' desires, trust…

Social and Information Networks · Computer Science 2014-10-23 Masoud Amoozgar , Rasoul Ramezanian

Motivated by the large expansion in the study of social networks, this paper deals with the problem of multiple messages spreading over the same network using gossip algorithms. Given two messages distributed over some nodes of the graph,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-04 Amine Semma , Ismail Elouafiq