English
Related papers

Related papers: Rumor source detection with multiple observations …

200 papers

We study diffusion and consensus dynamics in a Network of Networks model. In this model, there is a collection of sub-networks, connected to one another using a small number of links. We consider a setting where the links between networks…

Social and Information Networks · Computer Science 2020-02-17 Yuhao Yi , Anirban Das , Stacy Patterson , Bassam Bamieh , Zhongzhi Zhang

Recently, online social media has become a primary source for new information and misinformation or rumours. In the absence of an automatic rumour detection system the propagation of rumours has increased manifold leading to serious…

Computation and Language · Computer Science 2022-12-21 Shaswat Patel , Prince Bansal , Preeti Kaur

In this paper, we consider the problem of locating the information source with sparse observations. We assume that a piece of information spreads in a network following a heterogeneous susceptible-infected-recovered (SIR) model and that a…

Social and Information Networks · Computer Science 2013-09-20 Kai Zhu , Lei Ying

Cutting-edge diffusion models produce images with high quality and customizability, enabling them to be used for commercial art and graphic design purposes. But do diffusion models create unique works of art, or are they replicating content…

Machine Learning · Computer Science 2022-12-13 Gowthami Somepalli , Vasu Singla , Micah Goldblum , Jonas Geiping , Tom Goldstein

The spread of misinformation poses a threat to the social media ecosystem. Effective countermeasures to mitigate this threat require that social media platforms be able to accurately detect low-credibility accounts even before the content…

Social and Information Networks · Computer Science 2024-01-26 Bao Tran Truong , Oliver Melbourne Allen , Filippo Menczer

Recent years have witnessed the tremendous success of diffusion models in data synthesis. However, when diffusion models are applied to sensitive data, they also give rise to severe privacy concerns. In this paper, we systematically present…

Cryptography and Security · Computer Science 2023-01-25 Hailong Hu , Jun Pang

Characterizing motif (i.e., locally connected subgraph patterns) statistics is important for understanding complex networks such as online social networks and communication networks. Previous work made the strong assumption that the graph…

Social and Information Networks · Computer Science 2015-02-25 Pinghui Wang , John C. S. Lui , Don Towsley

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

Safe artificial intelligence for perception tasks remains a major challenge, partly due to the lack of data with high-quality labels. Annotations themselves are subject to aleatoric and epistemic uncertainty, which is typically ignored…

Machine Learning · Computer Science 2026-02-05 Jonathan Klees , Tobias Riedlinger , Peter Stehr , Bennet Böddecker , Daniel Kondermann , Matthias Rottmann

Studying information diffusion in SNS (Social Networks Service) has remarkable significance in both academia and industry. Theoretically, it boosts the development of other subjects such as statistics, sociology, and data mining.…

Social and Information Networks · Computer Science 2021-10-28 Huacheng Li , Chunhe Xia , Tianbo Wang , Sheng Wen , Chao Chen , Yang Xiang

We introduce GraphSL, a new library for studying the graph source localization problem. graph diffusion and graph source localization are inverse problems in nature: graph diffusion predicts information diffusions from information sources,…

Machine Learning · Computer Science 2024-07-30 Junxiang Wang , Liang Zhao

Influence estimation aims to predict the total influence spread in social networks and has received surged attention in recent years. Most current studies focus on estimating the total number of influenced users in a social network, and…

Social and Information Networks · Computer Science 2023-08-22 Yingdan Shi , Jingya Zhou , Congcong Zhang

Epidemics, neural cascades, power failures, and many other phenomena can be described by a diffusion process on a network. To identify the causal origins of a spread, it is often necessary to identify the triggering initial node. Here we…

Physics and Society · Physics 2017-10-04 V. AT. Nguyen , D. C. Vural

The asynchronous rumor algorithm spreading propagates a piece of information, the so-called rumor, in a network. Starting with a single informed node, each node is associated with an exponential time clock with rate $1$ and calls a random…

Data Structures and Algorithms · Computer Science 2020-05-19 Ali Pourmiri , Bernard Mans

We consider a gossip network, consisting of $n$ nodes, which tracks the information at a source. The source updates its information with a Poisson arrival process and also sends updates to the nodes in the network. The nodes themselves can…

Information Theory · Computer Science 2023-10-03 Purbesh Mitra , Sennur Ulukus

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

This paper addresses the distributed consensus design problem for linear multi-agent systems with directed communication graphs and external disturbances. Both the cases with strongly connected communication graphs and leader-follower…

Systems and Control · Computer Science 2015-02-03 Zhongkui Li , Zhisheng Duan

Graph has become increasingly integral to the advancement of recommendation systems, particularly with the fast development of graph neural network(GNN). By exploring the virtue of rich node features and link information, GNN is designed to…

Cryptography and Security · Computer Science 2024-11-14 Jinyin Chen , Haonan Ma , Haibin Zheng

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

This paper introduces a crowd modeling and motion control approach that employs diffusion adaptation within an adaptive network. In the network, nodes collaboratively address specific estimation problems while simultaneously moving as…

Multiagent Systems · Computer Science 2023-10-25 Zirui Wan , Saeid Sanei