在线社交网络恶意信息多源定位算法
来源：计算机工程杂志2019年第9期北京时间：
作者：袁得嵛, 黄淑华, 叶萌熙, 王小娟
单位：1. 中国人民公安大学 信息技术与网络安全学院, 北京 102623;2. 安全防范技术与风险评估公安部重点实验室, 北京 102623;3. 北京邮电大学 电子工程学院, 北京 100876
摘要：针对恶意信息源覆盖范围重叠导致基于全网拓扑的定位算法复杂度高的情况，提出基于社区结构的子图划分算法，将恶意信息多源定位问题分解为多个单源定位问题。在此基础上，利用基于Jordan中心的在线社交网络多源定位算法，实现多个子图内的恶意信息单源定位。在随机数网络和UCIonline网络上的仿真结果表明，该算法能够有效识别恶意信息源，定位准确率相比基于距离中心、紧密度中心和介数中心的算法提高11%~30%。
关键词：在线社交网络,恶意信息,子图划分,Jordan中心,多源定位
基金资助：国家重点研发计划（2017YFC0803700）；国家自然科学基金面上项目未来超密集异构网络的理论分析与资源协同优化研究（61771072）；北京市自然科学基金（4184099）；公安部科技强警基础工作专项（2017GABJC38）；中国人民公安大学基本科研业务费专项资金（2016JKF01317）。
