基于社交网络的犯罪团伙发现算法研究.pdf

文档介绍：基于社交网络的犯罪团伙发现算法研究
潘 潇 王斌君
　 ，
中国人民公安大学 信息技术与网络安全学院 北京
（ ， １０００３８）
摘 要 如何快速 有效地发现犯罪团伙是公安机关侦查办案中的关键问题之一 针对通信网络特点 改进社区发现
　 ： 、 。 ，
的 算法 并根据电信诈骗犯罪团伙利用通信网络实施诈骗的特点 提出基于相似度的犯罪团伙发现算法 以
Ｌｏｕｖａｉｎ ， ， ，
及基于属性的犯罪团伙发现算法 初步实验结果表明 改进后的 算法可以提高通信网络社区划分效率 然
。 ， Ｌｏｕｖａｉｎ 。
后在社区中利用结构特征进行相似度判断，并结合属性特征进行聚类分析，从而为公安机关发现可疑犯罪团伙提供
有效的理论与技术支撑。
关键词 社交网络 算法 犯罪团伙识别 通信网络社区 社区发现
： ；Ｌｏｕｖａｉｎ ； ； ；
ＤＯＩ：１０．１１９０７／ｒｊｄｋ．１８２３５１
中图分类号 文献标识码 文章编号
：ＴＰ３１２　　　　　 ：Ａ