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.

An Integrated Bayesian Approach for Effective Multi-Truth Discovery.

A Probabilistic Model for Truth Discovery with Object Correlations

A Joint Maximum Likelihood Estimation Framework for Truth Discovery: A Unified Perspective

A Survey on Truth Discovery

Discovering Multiple Truths with a Hybrid Model

Using Social Network Information in Bayesian Truth Discovery

A New Truth Discovery Method for Resolving Object Conflicts over Linked Data with Scale-Free Property.

Probabilistic model for truth discovery with mean and median check framework

Truth Discovery with Multi-Modal Data in Social Sensing

Incorporating Probabilistic Knowledge into Topic Models.

Hidden Markov Based Truth Discovery for Multi-Agent Labeling.

Joint Inference on Truth/Rumor and Their Sources in Social Networks

Multi-Aspect + Transitivity + Bias: an Integral Trust Inference Model

True mean value discovery over multiple data sources with unknown reliability degrees

Truth Discovery in Data Streams: A Single-Pass Probabilistic Approach.

An Unsupervised Bayesian Neural Network for Truth Discovery in Social Networks

MaTrust: An Effective Multi-Aspect Trust Inference Model

Data Fusion: Resolving Conflicts from Multiple Sources

Mixture of Experts based Multi-task Supervise Learning from Crowds

Approximating Global Optimum for Probabilistic Truth Discovery

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