English
Related papers

Related papers: Using Gossips to Spread Information: Theory and Ev…

200 papers

We introduce and study a novel majority-based opinion diffusion model. Consider a graph $G$, which represents a social network. Assume that initially a subset of nodes, called seed nodes or early adopters, are colored either black or white,…

Data Structures and Algorithms · Computer Science 2020-12-08 Ahad N. Zehmakan

The classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

Social and Information Networks · Computer Science 2019-10-29 Kaivalya Rawal , Arijit Khan

How does one find important or influential people in an online social network? Researchers have proposed a variety of centrality measures to identify individuals that are, for example, often visited by a random walk, infected in an…

Social and Information Networks · Computer Science 2013-03-20 Kristina Lerman , Prachi Jain , Rumi Ghosh , Jeon-Hyung Kang , Ponnurangam Kumaraguru

A fundamental question related to innovation diffusion is how the social network structure influences the process. Empirical evidence regarding real-world influence networks is very limited. On the other hand, agent-based modeling…

Physics and Society · Physics 2015-06-17 Katarzyna Sznajd-Weron , Janusz Szwabinski , Rafal Weron , Tomasz Weron

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

We investigate how suitable a weighted network is for gossip spreading. The proposed model is based on the gossip spreading model introduced by Lind et.al. on unweighted networks. Weight represents "friendship." Potential spreader prefers…

Social and Information Networks · Computer Science 2012-11-05 Mursel Tasgin , Haluk O. Bingol

We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting the clusters. Our model is very powerful and can incorporate many campaigning…

Multiagent Systems · Computer Science 2020-10-05 Piotr Faliszewski , Rica Gonen , Martin Koutecký , Nimrod Talmon

Identifying the most influential spreaders is one of outstanding problems in physics of complex systems. So far, many approaches have attempted to rank the influence of nodes but there is still the lack of accuracy to single out influential…

Physics and Society · Physics 2018-01-29 Byungjoon Min

The dynamics of information dissemination in social networks is of paramount importance in processes such as rumors or fads propagation, spread of product innovations or "word-of-mouth" communications. Due to the difficulty in tracking a…

Physics and Society · Physics 2010-03-01 Jose Luis Iribarren , Esteban Moro

Diffusion of information and viral content, social contagion and influence are still topics of broad evaluation. As theory explaining the role of influentials moves slightly to reduce their importance in the propagation of viral content,…

Social and Information Networks · Computer Science 2014-12-01 Anita Zbieg , Blazej Zak , Jaroslaw Jankowski , Radoslaw Michalski , Sylwia Ciuberek

The ways in which an innovation (e.g., new behaviour, idea, technology, product) diffuses among people can determine its success or failure. In this paper, we address the problem of diffusion of innovations over multiplex social networks…

Social and Information Networks · Computer Science 2014-08-26 Rasoul Ramezanian , Mostafa Salehi , Matteo Magnani , Danilo Montesi

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

In social networks, control of rumor spread is an active area of research. SIR model is generally used to study the rumor dynamics in network while considering the rumor as an epidemic. In disease spreading model, epidemic is controlled by…

Social and Information Networks · Computer Science 2015-09-29 Anoop Mehta , Ruchir Gupta

In the last few years, many closed social networks such as WhatsAPP and WeChat have emerged to cater for people's growing demand of privacy and independence. In a closed social network, the posted content is not available to all users or…

Social and Information Networks · Computer Science 2022-09-22 Shixun Huang , Wenqing Lin , Zhifeng Bao , Jiachen Sun

The dynamics of fake news and rumor spreading is investigated using a model with three kinds of agents who are respectively the Seeds, the Agnostics and the Others. While Seeds are the ones who start spreading the rumor being adamantly…

Discrete Mathematics · Computer Science 2020-08-26 Ahad N. Zehmakan , Serge Galam

This work is aimed at studying realistic social control strategies for social networks based on the introduction of random information into the state of selected driver agents. Deliberately exposing selected agents to random information is…

Social and Information Networks · Computer Science 2018-07-23 Marco Cremonini , Francesca Casamassima

Finding influential spreaders of information and disease in networks is an important theoretical problem, and one of considerable recent interest. It has been almost exclusively formulated as a node-ranking problem -- methods for…

Populations and Evolution · Quantitative Biology 2017-08-14 Jain Gu , Sungmin Lee , Jari Saramäki , Petter Holme

Rapid information diffusion and large-scaled information cascades can enable the undesired spread of false information. A small-scaled false information outbreak may potentially lead to an infodemic. We propose a novel information diffusion…

Social and Information Networks · Computer Science 2021-07-13 Ke Wang , Waheeb Yaqub , Abdallah Lakhdari , Basem Suleiman

We develop an analytical model of information dissemination for a gossiping protocol that combines both pull and push approaches. With this model we analyse how fast an item is replicated through a network, and how fast the item spreads in…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-03-11 Rena Bakhshi , Daniela Gavidia , Wan Fokkink , Maarten van Steen

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
‹ Prev 1 3 4 5 6 7 10 Next ›