-
题名基于拓扑扩展的在线社交网络恶意信息源定位算法
被引量：10
- 1
-
-
作者
袁得嵛
高见
叶萌熙
王小娟
-
机构
中国人民公安大学信息技术与网络安全学院
安全防范与风险评估公安部重点实验室
北京邮电大学电子工程学院
-
出处
《计算机科学》
CSCD
北大核心
2019年第5期129-134,共6页
-
基金
国家自然科学基金资助项目(61771072)
北京市自然科学基金资助项目(4184099)
+1 种基金
公安部科技强警基础工作专项(2017GABJC38)
中国人民公安大学基本科研业务费项目(2016JKF01317)资助
-
文摘
随着在线社交网络的飞速发展,社交媒体成为网络用户参与的主要平台。恶意信息常常隐藏于在线社交网络的海量数据中,加之拓扑结构的局部性、恶意信息的伪装性,定位和溯源恶意信息面临着很大困难。一方面,仅仅通过人工标注的方式难以实现全局监控,即使借助语义分析、信息搜索等方式也只能在识别热点后获取当前网络中的信息"碎片";另外,信息在演变过程中的变异,使得一条传播链条会中断分裂为多条,不加以识别和区分会增加信息源头数目,大大增加溯源定位的算法复杂度。另一方面,恶意信息常采用伪装手法,如提供虚假的要素、制造热点吸引用户、水军炒作干扰视线等,使得信息拓扑和网络关系拓扑并不一致。原有的定位算法依赖于当前感染节点的分布和当前拓扑,感染状态从单一化向随机化的变化,使得统计推断框架更复杂,需要改进非观测节点的状态推断方法。在线社交网络的信息传播过程中,信息的传播关系常常附加在信息本身中,可以根据当前网络节点的状态挖掘隐藏信息。结合当前网络节点的状态,提出关系拓扑和信息拓扑的概念,并设计基于信息拓扑的候选源点扩展算法。在此基础上,文中提出基于Jordan中心的恶意信息溯源算法。在模型网络和实际网络上的实验表明,相对于对比算法,所提算法能够有效识别出恶意信息源。
-
关键词
在线社交网络
拓扑扩展
恶意信息源定位
-
Keywords
Online social networks
Topological expansion
Malicious information source locating
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
