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.

SFTRD: A Novel Information Propagation Model in Heterogeneous Networks: Modeling and Restraining Strategy

Optimal Control of ISTR Rumor Propagation Model with Social Reinforcement in Heterogeneous Network

Dynamic analysis of the IFCD rumor propagation model under stochastic disturbance on heterogeneous networks

SPNR:A Novel Rumor Propagation Model on Social Networks

Analysis of the Stability and Optimal Control Strategy for an ISCR Rumor Propagation Model with Saturated Incidence and Time Delay on a Scale-Free Network

The multi-channel rumor propagation model considering individual game behavior and time delay

A Model of Spreading of Sudden Events on Social Networks.

Information Spreading Dynamics on Adaptive Social Networks

A model for both the fast and slow spreadings of sudden events on social networks.

Modeling and simulation of information dissemination model considering user’s awareness behavior in mobile social networks

A New Rumor Propagation Model and Control Strategy on Social Networks

Precise Modeling Rumor Propagation and Control Strategy on Social Networks

The Independent Spreaders Involved SIR Rumor Model in Complex Networks

Spreading Dynamics of a 2SIH2R, Rumor Spreading Model in the Homogeneous Network

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

Dynamics of a Delayed Interactive Model Applied to Information Dissemination in Social Networks

Dynamical Behavior of Rumor in Online Social Networks

A Self-Learning Information Diffusion Model for Smart Social Networks.

Information Diffusion With Network Structures

Dynamical behaviors and event-triggered impulsive control of a delayed information propagation model based on public sentiment and forced silence

SIRQU: Dynamic Quarantine Defense Model for Online Rumor Propagation Control