亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Tracing Truth and Rumor Diffusions Over Mobile Social Networks: Who are the Initiators?

谣言 计算机科学 人气 跟踪(心理语言学) 基本事实 集合(抽象数据类型) 理论计算机科学 人工智能 计算机安全 法学 政治学 语言学 哲学 程序设计语言
作者
Shan Qu,Hui Xu,Luoyi Fu,Huan Long,Xinbing Wang,Guihai Chen,Chenghu Zhou
出处
期刊:IEEE Transactions on Mobile Computing [IEEE Computer Society]
卷期号:22 (4): 2473-2490 被引量:8
标识
DOI:10.1109/tmc.2021.3119362
摘要

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}$ 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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
危机的白凡完成签到,获得积分10
2秒前
受伤若男完成签到,获得积分10
4秒前
李健的小迷弟的应助被sxh采纳,获得30
6秒前
KinoFreeze完成签到 ,获得积分0
8秒前
12秒前
13秒前
水煮电吹风的应助被Samuel采纳,获得10
16秒前
20秒前
369ninja的应助被科研通管家采纳,获得10
26秒前
脑洞疼的应助被科研通管家采纳,获得10
26秒前
30秒前
brinty完成签到,获得积分10
30秒前
Akim的应助被soilman采纳,获得10
33秒前
33秒前
忧心的曼凝的应助被Samuel采纳,获得10
35秒前
JUSTs0so完成签到,获得积分10
39秒前
爆米花的应助被JUSTs0so采纳,获得10
42秒前
大气的夜雪完成签到,获得积分10
42秒前
44秒前
46秒前
土豪的剑身完成签到,获得积分10
47秒前
WMR发布了新的文献求助10
49秒前
soilman发布了新的文献求助10
52秒前
跳跃以山的应助被Samuel采纳,获得10
54秒前
虚心海燕完成签到,获得积分10
54秒前
brinty关注了科研通微信公众号
56秒前
57秒前
传奇3的应助被WMR采纳,获得10
59秒前
1分钟前
AAA念发布了新的文献求助10
1分钟前
1分钟前
吴玉婷发布了新的文献求助10
1分钟前
1101592875的应助被Samuel采纳,获得10
1分钟前
风朝东完成签到,获得积分10
1分钟前
1分钟前
卿亦佳人发布了新的文献求助10
1分钟前
杰大大发布了新的文献求助10
1分钟前
fantasy的应助被Samuel采纳,获得10
1分钟前
科目三的应助被arca采纳,获得10
1分钟前
整齐成协完成签到,获得积分10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8185091
求助须知:如何正确求助?哪些是违规求助? 9574009
关于积分的说明 21833941
捐赠科研通 7782532
什么是DOI,文献DOI怎么找? 3434500
关于科研通互助平台的介绍 2558701
邀请新用户注册赠送积分活动 2481201