基于最长公共子序列的微博谣言溯源研究

• 作者: 李城 武文 沙俊淞
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 微博谣言 溯源 LCS算法 动态规划
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 应用与开发
• 页码范围: 107-112
• 页数: 6页
• 分类号: TP391.1
• 字数: 5126字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.01.021

摘要

手机等移动设备的普及,使得微博等社交网络成为信息发布和共享的重要渠道.但同时,大量的反动、虚假、色情信息充斥着整个网络,谣言的恶劣影响日益突出,一些谣言的出现已经严重影响了人们对网络信息的获取和正常使用.如何对网络中的各类谣言进行检测,挖掘出谣言的源头及传播方式成为当前公安网信部门亟需解决的问题.本文以微博谣言为例,根据现有的LCS最长公共子序列算法在构造序列表格时做了相应的改进,并根据改进的LCS算法比对分析微博谣言.初步实验表明,改进后的算法可以更高效地对微博谣言进行比对溯源,从而帮助公安机关发现微博谣言源头.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李城	中国人民公安大学信息技术与网络安全学院	2	7	2.0	2.0
2	沙俊淞	中国人民公安大学信息技术与网络安全学院	3	6	1.0	2.0
3	武文	中国人民公安大学信息技术与网络安全学院	7	13	2.0	3.0