用最短路径识别犯罪网路协会.docxVIP

冻#电力尢冷 毕业设计（论文）外文资料翻译 院（系）：理学院数学系 专 业： 信息与计算科学 姓 名： 元 学 号： ?0—9 指导教师： ■ 2013年6月 吉林 房#电力大律 毕业设计（论文）外文资料翻译 院（系）： 理学院数学系 专 业: 信息与计算科学 姓 名: 学 号： 090 外文出处: University of Arizona 附 件: 1.外文资料翻译译文；2.外文原文. 附件1:外文资料翻译译文 打击有组织犯罪：用最短路径识别犯罪网路协会 摘要有效和高效地链接分析技术来协助执法和情报机构打击有组织犯 罪，如违反毒品，恐怖主义，绑架.在本文中，我们提出了一个链接分析 技术，采用最短路径算法，优先级优先搜索（PFS）和两树PFS，找出最强 的一个犯罪网络实体之间的关联路径.为了评估其有效性，我们比较了犯 罪调查的典型关联搜索的方法，修改后的广度优先搜索（BFS）为代表的 PFS算法.我们的域名专家认为，关联路径确定PFS算法是有用的大约70% 的时间，而修改后的BFS算法的精确度分别为一宗绑架网络和一宗毒品网 络，只用30%和16.7%的时间.两树的PFS的效率，更好地为一个小的密 集的绑架网络，PFS为更好地应用稀疏大型毒品网络. 关键词 链接分析；最短路径算法；概念空间；执法；犯罪调查组织犯罪 1.内容简介 恐怖主义，违反毒品，武装抢劫和绑架等有组织犯罪往