English
Related papers

Related papers: Containing rumors spreading on correlated multiple…

200 papers

During the COVID-19 pandemic, conflicting opinions on physical distancing swept across social media, affecting both human behavior and the spread of COVID-19. Inspired by such phenomena, we construct a two-layer multiplex network for the…

Social and Information Networks · Computer Science 2021-07-07 Kaiyan Peng , Zheng Lu , Vanessa Lin , Michael R. Lindstrom , Christian Parkinson , Chuntian Wang , Andrea L. Bertozzi , Mason A. Porter

In this paper we show that gossip algorithms may be effectively used to disseminate game events in Peer-to-Peer (P2P) Multiplayer Online Games (MOGs). Game events are disseminated through an overlay network. The proposed scheme exploits the…

Networking and Internet Architecture · Computer Science 2015-03-18 Gabriele D'Angelo , Stefano Ferretti , Moreno Marzolla

Biological systems can share and collectively process information to yield emergent effects, despite inherent noise in communication. While man-made systems often employ intricate structural solutions to overcome noise, the structure of…

Multiagent Systems · Computer Science 2017-12-25 Lucas Boczkowski , Ofer Feinerman , Amos Korman , Emanuele Natale

We study gossip algorithms for the rumor spreading problem which asks one node to deliver a rumor to all nodes in an unknown network. We present the first protocol for any expander graph $G$ with $n$ nodes such that, the protocol informs…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-14 Zeyu Guo , He Sun

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

Information spread through social networks is ubiquitous. Influence maximiza- tion (IM) algorithms aim to identify individuals who will generate the greatest spread through the social network if provided with information, and have been…

Machine Learning · Statistics 2023-05-16 Octavio Mesner , Elizaveta Levina , Ji Zhu

In the classic gossip-based model of communication for disseminating information in a network, in each time unit, every node $u$ is allowed to contact a single random neighbor $v$. If $u$ knows the data (rumor) to be disseminated, it…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-24 Sebastian Daum , Fabian Kuhn , Yannic Maus

Consider a connected network of agents endowed with local cost functions representing private objectives. Agents seek to find an agreement on some minimizer of the aggregate cost, by means of repeated communications between neighbors.…

Optimization and Control · Mathematics 2013-09-30 Walid Ben-Ameur , Pascal Bianchi , Jérémie Jakubowicz

We present a general model for opinion dynamics in a social network together with several possibilities for object selections at times when the agents are communicating. We study the limiting behavior of such a dynamics and show that this…

Social and Information Networks · Computer Science 2012-12-12 Behrouz Touri , Farzad Farnoud , Angelia Neidic , Olgica Milenkovic

We study the connections between network structure, opinion dynamics, and an adversary's power to artificially induce disagreements. We approach these questions by extending models of opinion formation in the social sciences to represent…

Data Structures and Algorithms · Computer Science 2020-07-14 Jason Gaitonde , Jon Kleinberg , Eva Tardos

Today's social networks continuously generate massive streams of data, which provide a valuable starting point for the detection of rumours as soon as they start to propagate. However, rumour detection faces tight latency bounds, which…

Social and Information Networks · Computer Science 2022-05-16 Thanh Tam Nguyen , Thanh Trung Huynh , Hongzhi Yin , Matthias Weidlich , Thanh Thi Nguyen , Thai Son Mai , Quoc Viet Hung Nguyen

In the era of widespread online content consumption, effective detection of coordinated efforts is crucial for mitigating potential threats arising from information manipulation. Despite advances in isolating inauthentic and automated…

Social and Information Networks · Computer Science 2025-12-23 Letizia Iannucci , Elisa Muratore , Antonis Matakos , Mikko Kivelä

We design and analyze gossip algorithms for networks with correlated data. In these networks, either the data to be distributed, the data already available at the nodes, or both, are correlated. This model is applicable for a variety of…

Information Theory · Computer Science 2012-02-09 Bernhard Haeupler , Asaf Cohen , Chen Avin , Muriel Médard

Adaptive networks consist of a collection of nodes with adaptation and learning abilities. The nodes interact with each other on a local level and diffuse information across the network to solve estimation and inference tasks in a…

Information Theory · Computer Science 2015-06-05 Sheng-Yuan Tu , Ali H. Sayed

Distributed, online data mining systems have emerged as a result of applications requiring analysis of large amounts of correlated and high-dimensional data produced by multiple distributed data sources. We propose a distributed online data…

Machine Learning · Computer Science 2013-07-03 Cem Tekin , Mihaela van der Schaar

We study the diffusion behavior of real-time information. Typically, real-time information is valuable only for a limited time duration, and hence needs to be delivered before its "deadline." Therefore, real-time information is much easier…

Social and Information Networks · Computer Science 2012-04-03 Dajun Qian , Osman Yağan , Lei Yang , Junshan Zhang

Diffusion dynamics in multiplex networks can model a diverse number of real-world processes. In some specific configurations of these systems, the super-diffusion phenomenon arises, in which the diffusion is faster in the multiplex network…

Physics and Society · Physics 2024-12-05 Lluís Torres-Hugas , Jordi Duch , Sergio Gómez

Elements composing complex systems usually interact in several different ways and as such the interaction architecture is well modelled by a multiplex network. However often this architecture is hidden, as one usually only has experimental…

In this paper, the problem of distributed optimization is studied via a network of agents. Each agent only has access to a stochastic gradient of its own objective function in the previous time, and can communicate with its neighbors via a…

Optimization and Control · Mathematics 2024-01-29 Yuchen Yang , Kaihong Lu , Long Wang

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