广西师范大学学报（自然科学版） ›› 2019, Vol. 37 ›› Issue (3): 79-86.doi: 10.16088/j.issn.1001-6600.2019.03.009

• • 上一篇    下一篇

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

钟寒*,张鸿洲,尹德春,沈辉   

  1. 中国人民公安大学信息技术与网络安全学院,北京100038
  • 出版日期:2019-07-12 发布日期:2019-07-12
  • 通讯作者: 钟寒(1984—),女,山东济宁人,中国人民公安大学讲师,博士。Email: zhonghan@ppsuc.edu.cn
  • 基金资助:
    国家重点研发计划项目(2016YFC0801003);中国人民公安大学基本科研业务费项目(2019JKF334)

Ranking of Suspects in Gang Crime Based on PageRank

ZHONG Han*, ZHANG Hongzhou, YIN Dechun, SHEN Hui   

  1. College of Information Technology and Network Security, People’s Public Security University of China, Beijing 100038, China
  • Online:2019-07-12 Published:2019-07-12

PDF (PC)

374

摘要： 为了从团伙犯罪中锁定核心犯罪嫌疑人,提高侦破案件的效率,本文提出了一种改进的PageRank算法分析团伙犯罪中各犯罪嫌疑人的嫌疑度值,通过主题相关性度量分析了嫌疑人与案件的关系,通过嫌疑人的重要性度量分析了嫌疑人在团伙犯罪中的地位。改进的算法可以有效协助侦查人员分析一个犯罪网络中各成员的关系,通过嫌疑度排序找出团伙中的核心人员和涉案人员,从而排除非涉案人员。通过一个案件实例验证了该算法的有效性,节省了办案人员的时间精力,提高办案效率。

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

Abstract: 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.

Key words: PageRank, gang criminal network, sorting, topic correlation, suspects’ importance

中图分类号: 

  • TP308
[1] 马方.犯罪网络分析:社会网络分析在有组织犯罪研究中的应用[J].西南政法大学学报,2012,14(2):34-43.DOI: 10.3969/j.issn.1008-4355.2012.02.05.
[2] 周利娟,林鸿飞,罗文华.基于实体关系的犯罪网络识别机制[J].计算机应用研究,2011,28(3):998-1002.DOI: 10.3969/j.issn.1001-3695.2011.03.058.
[3] 陈鹏,袁宏永.犯罪组织结构的社会网络分析[J].清华大学学报(自然科学版),2011,51(8):1097-1101.DOI: 10.16511/j.cnki.qhdxxb.2011.08.001.
[4] 陈鹏,胡啸峰,瞿珂.基于社会网络分析的犯罪人团伙地域关系研究[J].中国刑警学院学报,2016(2):3-6.DOI: 10.14060/j.cnki.zgxjxyxb.2016.0023.
[5] 李万彪,余志,龚峻峰,等.基于关系数据模型的犯罪网络挖掘研究[J].中山大学学报(自然科学版),2014,53(5): 1-7.DOI:10.13471/j.cnki.acta.snus.2014.05.026.
[6] 李国成,肖庆宪.基于社会网络分析的金融犯罪团伙检测[J].金融经济,2013(24):84-86.
[7] 余奇.改进PageRank算法在犯罪网络分析中的应用[J].微处理机,2014(4):56-58.DOI:10.3969/j.issn.1002-2279.2014.04.018.
[8] BRIN S,PAGE L.The anatomy of a large-scale hypertextual web search engine[J].Computer Networks and ISDN Systems,1998,30(1/2/3/4/5/6/7):107-117.DOI:10.1016/S0169-7552(98)00110-X.
[9] FENG Wei,WANG Jianyong.Incorporating heterogeneous information for personalized tag recommendation in social tagging systems[C]// Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,NY:ACM Press,2012:1276-1284.DOI:1145/2339530.2339729.
[10]FOGARAS D,RACZ B,CSALOGANY K,et al.Towards scaling fully personalized PageRank:algorithms,lower bounds,and experiments[J].Internet Mathematics,2005,2(3):333-358.DOI:10.1080/15427951.2005.10129104.
[11]WENG Jianshu,LIM Eepeng,JIANG Jing,et al.TwitterRank:finding topic-sensitive influential twitterers [C]//Proceedings of the Third ACM International Conference on Web Search and Data Mining.New York NY:ACM Press,2010:261-270.DOI:10.1145/1718487.1718520.
[12]PENG Ling,XU Tingrong,LAN Meng.A new community division based on coring graph clustering[J].Journal of Software,2010,5(10):1121-1127.DOI:10.4304/jsw.5.10.1121-1127.
[13]李飞宇,石振锋,吴晨光,等.配水管网管段改造排序的PageRank算法[J].哈尔滨工业大学学报,2015,47(8): 25-29.DOI:10.11918/j.issn.0367-6234.2015.08.006.
[14]郑耿忠.无线传感器网络拓扑控制与优化研究[D].西安:西安电子科技大学,2012:89-90.
[1] 林原, 刘海峰, 林鸿飞, 许侃. 基于损失函数融合的组排序学习方法[J]. 广西师范大学学报（自然科学版）, 2019, 37(1): 62-70.
[2] 孟媛媛,韦 波,邹 瑶. 基于新Vague软集模糊熵-Topsis的地标决策[J]. 广西师范大学学报（自然科学版）, 2017, 35(4): 39-48.
[3] 翁世洲, 吕跃进, 莫京兰. 基于优势关系的排序模型及其保序性约简理论[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 37-44.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 孟春梅, 陆世银, 梁永红, 莫肖敏, 李卫东, 黄远洁, 成晓静, 苏志恒, 郑华. 岩黄连总碱诱导肝星状细胞凋亡和自噬的电镜实验研究[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 76 -79 .
[2] 李钰慧, 陈泽柠, 黄中豪, 周岐海. 广西弄岗熊猴的雨季活动时间分配[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 80 -86 .
[3] 覃盈盈, 漆光超, 梁士楚. 凤眼莲组织浸提液对靖西海菜花种子萌发的影响[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 87 -92 .
[4] 庄枫红, 马姜明, 张雅君, 苏静, 于方明. 中华水韭对不同光照条件的生理生态响应[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 93 -100 .
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发