基于信息相关重要性的犯罪网络挖掘算法设计

摘要

从移动数据中进行犯罪网络犯核心成员的挖掘以单一因素为依据是不合理的,如单独计算每个查询节点对于网络图中其他节点的重要性.针对这一问题,论文基于相关重要性概念,提出改进的新相关重要性NRI算法.算法从犯罪网络图压缩后的核心图入手,以相对重要性、重心距、路径平均长度等为因素,根据论文所给公式计算各个因素的值,量化和综合得到节点的相对重要性值.最后与其他算法进行比较.结果表明,该算法相对于PageRank、Hits以及Closeness Centrality算法更能够挖掘真实的犯罪网络.