Journal of Guangxi Normal University(Natural Science Edition) ›› 2019, Vol. 37 ›› Issue (3): 79-86.doi: 10.16088/j.issn.1001-6600.2019.03.009

Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] WU Di, ZHOU Li-juan, LIN Hong-fei. Design and Implementation of Job Recommendation System for GraduatesBased on Random Walk [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 179-185.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] MENG Chunmei, LU Shiyin, LIANG Yonghong, MO Xiaomin, LI Weidong, HUANG Yuanjie, CHENG Xiaojing, SU Zhiheng, ZHENG Hua. Electron Microscopy Study on the Apoptosis and Autophagy of the Hepatic Stellate Cells Induced by Total Alkaloids[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 76 -79 .
[2] LI Yuhui, CHEN Zening, HUANG Zhonghao, ZHOU Qihai. Activity Time Budget of Assamese macaque (Macaca assamensis) during Rainy Season in Nonggang Nature Reserve, Guangxi, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 80 -86 .
[3] QIN Yingying, QI Guangchao, LIANG Shichu. Effects of Eichhornia crassipes Aqueous Extracts on Seed Germination of Ottelia acuminata var. jingxiensis[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 87 -92 .
[4] ZHUANG Fenghong, MA Jiangming, ZHANG Yajun, SU Jing, YU Fangming. Eco-Physiological Responses of Leaves of Isoetes sinensis to Light Intensity[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 93 -100 .