Tracing Truth and Rumor Diffusions Over Mobile Social Networks: Who are the Initiators?
文献类型：期刊论文
| 作者 | Qu, Shan; Xu, Hui1; Fu, Luoyi1; Long, Huan1; Wang, Xinbing; Chen, Guihai1; Zhou, Chenghu3 |
| 刊名 | IEEE TRANSACTIONS ON MOBILE COMPUTING
 |
| 出版日期 | 2023-04-01 |
| 卷号 | 22期号:4页码:2473-2490 |
| 关键词 | Social networking (online) Optimization Indexes Blogs Diffusion processes Approximation algorithms Integrated circuit modeling Sources detection simultaneous diffusions of truth and rumor mobile social network algorithm design |
| DOI | 10.1109/TMC.2021.3119362 |
| 文献子类 | Article |
| 英文摘要 | 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 1/4(1+epsilon)(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. |
| WOS关键词 | INFORMATION DIFFUSION ; MODEL ; PROPAGATION ; ALGORITHM ; MECHANISM ; TRUST |
| WOS研究方向 | Computer Science ; Telecommunications |
| WOS记录号 | WOS:000946565100041 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/200712]  |
| 专题 | 资源与环境信息系统国家重点实验室_外文论文 |
| 作者单位 | 1.Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200240, Peoples R China 2.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, Beijing 100101, Peoples R China 3.Shanghai Jiao Tong Univ, Dept Comp Sci, Shanghai 200240, Peoples R China |
| 推荐引用方式 GB/T 7714 | Qu, Shan,Xu, Hui,Fu, Luoyi,et al. Tracing Truth and Rumor Diffusions Over Mobile Social Networks: Who are the Initiators?[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2023,22(4):2473-2490. |
| APA | Qu, Shan.,Xu, Hui.,Fu, Luoyi.,Long, Huan.,Wang, Xinbing.,...&Zhou, Chenghu.(2023).Tracing Truth and Rumor Diffusions Over Mobile Social Networks: Who are the Initiators?.IEEE TRANSACTIONS ON MOBILE COMPUTING,22(4),2473-2490. |
| MLA | Qu, Shan,et al."Tracing Truth and Rumor Diffusions Over Mobile Social Networks: Who are the Initiators?".IEEE TRANSACTIONS ON MOBILE COMPUTING 22.4(2023):2473-2490. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。