文章摘要
一种新的犯罪团伙挖掘算法
  
DOI:
中文关键词: 图模式  核心团伙  图挖掘  连接和扩展  子图同构
英文关键词: 
基金项目:湖南省教育科学“十四五”规划课题资助项目(XJK23BGD034);湖南警察学院高层次人才科研启动专项基金资助项目(2022KYQD03);国家自然科学基金资助项目(61471169)
作者单位
唐德权1*,黄金贵2,史伟奇1 1.湖南警察学院 信息技术(网监)系,湖南 长沙 410138
2.湖南师范大学 信息科学与工程学院,湖南 长沙 410081 
摘要点击次数: 678
全文下载次数: 544
中文摘要:
      为了利用图模式挖掘犯罪情报网络中的核心团伙和核心人物,提高犯罪网络威胁预测和识别的效率,提出一种新的核心团伙挖掘算法(Core Gang Mining Algorithm, CGMA).对海量的犯罪情报网络数据集建立相应的无向简单图模型,通过改进图挖掘方式,构建候选核心团伙集的数据结构,并提出由k-团伙通过连接和扩展2种操作得到(k+1)-团伙,从各个不同的图数据中统计其频度,最后在模拟数据集和真实数据集上验证算法CGMA的准确性和时间复杂度.该算法避免了传统的图模式挖掘中的子图同构问题,同时也优于其他常用的犯罪团伙挖掘算法.试验结果表明:该算法能对犯罪核心团伙信息进行有效预测.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭