基于PageRank算法的团伙犯罪中嫌疑人排名  

Ranking of Suspects in Gang Crime Based on PageRank

作　　者：钟寒 张鸿洲 尹德春 沈辉 ZHONG Han;ZHANG Hongzhou;YIN Dechun;SHEN Hui(College of Information Technology and Network Security,People’s Public Security University of China,Beijing 100038,China)

机构地区：[1]中国人民公安大学信息技术与网络安全学院

出　　处：《广西师范大学学报（自然科学版）》2019年第3期79-86,共8页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家重点研发计划项目(2016YFC0801003);中国人民公安大学基本科研业务费项目(2019JKF334)

摘　　要：为了从团伙犯罪中锁定核心犯罪嫌疑人,提高侦破案件的效率,本文提出了一种改进的PageRank算法分析团伙犯罪中各犯罪嫌疑人的嫌疑度值,通过主题相关性度量分析了嫌疑人与案件的关系,通过嫌疑人的重要性度量分析了嫌疑人在团伙犯罪中的地位。改进的算法可以有效协助侦查人员分析一个犯罪网络中各成员的关系,通过嫌疑度排序找出团伙中的核心人员和涉案人员,从而排除非涉案人员。通过一个案件实例验证了该算法的有效性,节省了办案人员的时间精力,提高办案效率。A novel modified PageRank algorithm is proposed to analyze the suspect values in gang crimes in order to find the core criminal suspects and improve the efficiency of detecting cases.The measurement of the topic correlation is used to analyze the relationship between the suspects and the cases.Moreover,the measurement of the suspects’importance is used to analyze the status of suspects in gang crimes.The improved algorithm can effectively assist the investigators in analyzing the relationship among the members of a network,finding out the core personnel and the involved personnel in the gang crime through the sorting of suspects.The validity of the algorithm is verified by a case,which saves the time of the case-handling personnel and improves the efficiency of handling case.

关 键 词：PAGERANK算法 团伙犯罪网络 排序 主题相关性 嫌疑人重要性 

分 类 号：TP308[自动化与计算机技术—计算机系统结构]