Abstract:With the increasing popularity of mobile devices, each user is able to conveniently acquire messages from others, and share diverse forms of information, like texts, images, or videos through online mobile apps. The full freedom of speech makes a great amount of truth (i.e., true information) and rumor (i.e., false information) propagate rapidly in a hybrid way through mobile platforms. As a huge variety of information floods pouring over us each day, identifying the authenticity of massive events becomes a necessary task to maintain the stability of Mobile Social Networks (MSNs). An important way to realize it is to trace their diffusions and make judgements according to the reliability of sources. With this regard, this paper proposes a diffusion model that characterizes the simultaneous diffusion of both truth and rumor in realistic MSNs, and makes the first attempt to figure out their respective sources. The problem of interest can be stated as: Given an outcome of cascade of both truth and rumor in MSNs, i.e., a set of nodes that might be the ignorant, the spreader of truth or rumor, or simply the silent receiver, how can we infer both truth sources and rumor sources? Different from previous sources detection works considering single type of nodes, the interplay between truth diffusions and rumor diffusions makes the conventional methods not work. To answer this question, we aim to maximize the similarity index, i.e., the number of nodes possessing the same states between the resulting network triggered by our estimated sources with the proposed diffusion model and the given observation network. Compared with existing techniques to trace diffusions of truth or rumor, it is much harder to find two kinds of sets at the same time, including truth sources and rumor sources, due to two primary reasons: (i) our biset optimization makes the submodularity techniques fail; (ii) our objective function is proven to be non-bisubmodular. To overcome above limitations, we first convert the objective similarity index into a bisubmodular function by virtue of set covering. Based on this, we propose an approximation algorithm called Truth and Rumor Sources Detection (TRSD) algorithm via multiple reverse samplings with a provable $\frac{1}{4(1+\epsilon)^2}$14(1+ε)2 approximation ratio. Further, a novel “time reversal” sources optimization strategy is proposed to converge the number of output sources from TRSD to a steady state. The effectiveness of our models and algorithms are empirical validated in two various datasets, from which we observe an up to 15% of similarity index gain as well as a narrowed down gap 0.6% to the ground truth.

Scalable Rumor Source Detection under Independent Cascade Model in Online Social Networks

Interpretable Graph Neural Network for Social Media Rumor Detection

Rumor Source Detection with Multiple Observations

Schemes of Propagation Models and Source Estimators for Rumor Source Detection in Online Social Networks: A Short Survey of a Decade of Research

On Inferring Rumor Source For Sis Model Under Multiple Observations

Inference of a Rumor's Source in the Independent Cascade Model

Rumors in a Network: Who's the Culprit?

Timeliness-aware rumor sources identification in community-structured dynamic online social networks

Rooting Our Rumor Sources in Online Social Networks: the Value of Diversity from Multiple Observations

Multiple Rumor Source Detection with Graph Convolutional Networks.

Detecting Rumors Through Modeling Information Propagation Networks in a Social Media Environment.

Detecting the Rumor Patterns Integrating Features of User, Content, and the Spreading Structure.

DDSEIR: A Dynamic Rumor Spreading Model in Online Social Networks.

Epidemiology-informed Network for Robust Rumor Detection

Identifying Source Of An Information In Complex Networks With Limited Observation Nodes

Tracing Truth and Rumor Diffusions over Mobile Social Networks: Who are the initiators

Modeling the Uncertainty of Information Propagation for Rumor Detection: A Neuro-Fuzzy Approach

Dynamical Behavior of Rumor in Online Social Networks

Causal Related Rumors Controlling in Social Networks of Multiple Information

Online and Offline Rumor Spreading Dynamics on Scale-Free Networks