基于社会网络的犯罪组织关系挖掘.pdfVIP

第35 卷 第15 期 计 算 机 工 程 2009 年8 月 Vol.35 No.15 Computer Engineering August 2009 ·软件技术与数据库· 文章编号：1000—3428(2009)15—0091—03 文献标识码：A 中图分类号：TP18 基于社会网络的犯罪组织关系挖掘 杨莉莉，杨永川 (中国人民公安大学研究生部，北京 100038) 摘 要：在对犯罪组织进行图形化构建的基础上，利用社会网络方法对犯罪组织关系进行挖掘。犯罪组织关系挖掘包含根据社会网络的中 心性指标提出一种犯罪组织重点人员判定方法和挖掘犯罪组织成员间的关系。实验结果显示，犯罪组织关系挖掘方法具有较好的性能和挖 掘效果。 关键词：社会网络；犯罪组织；重点人员；组织关系 Crime Organization Relation Mining Based on Social Network YANG Li-li, YANG Yong-chuan (Graduate Department, Chinese People’s Public Security University, Beijing 100038) 【Abstract 】Crime organization relations are mined using social network based on crime organization map. The crime organization relations mining includes two aspects, one is proposing a method to determine the important persons of crime organization using centricity index of social network, the other is mining the relation of crime organization members. Experimental results show that the methods of crime organization mining have good performance and effect. 【Key words 】social network; crime organization; important person; organization relation 1 概述 (2)在通信数据库中选择符合(信息接收方账号=a) 且(time1 ≤记 随着社会的发展，越来越多的犯罪呈现集团化和团伙化， 录时间≤time2) 的所有节点，将节点信息复制到通信记录结果集中； 有组织犯罪已成为犯罪结构的主要形式。犯罪组织涉及的犯 (3)将结果集中与 a 通信所有节点进行分组，取排名前n 条分组； 罪成员众多，若要在众多的犯罪成员当中辨别出犯罪成员头 (4)记录n 条分组中各节点的通信关系，若两者之间有通信，则 目，分析犯罪成员间的关系，对于调查人员来说并不是一件 在两者之间建立一条边，边的权值表示联系的频度； (5)将结果集返回。 易事，因此，这种案件的调查应另辟新径。由于犯罪组织是 单点分析算法仅实现了与一个账号直接通信的其他账号 社会网络的一种表现形式，具有社会网络的基本特性，因此 的挖掘，若要完成犯罪组织的构建，还需对挖掘出的账号再 可利用社会网络方法对犯罪组织关系