美赛论文.docVIP

题目： Abstract Introduction 已知一个阴谋正在从公司挪用资金，并且使用网络欺诈窃取与公司做生意的的人的信用卡内的资金。一个规模较大的网络形式的数据库中，有83个节点（人），400条边（消息）（其中一些包含不止一个主题），15个主题（3个被视为是可疑的），7个是已知的同谋者，还有8个已知的非同谋者。我们的第一个目标是建立一个模型和算法对83个节点为阴谋可能性大小进行排序。当可疑主题数和同谋者人数增加时，也能通过这个模型和算法进行阴谋可能性大小的排序。*……*……*……（第三问的） 基本假设及变量设置 2.1假设消息的传播方向对结果无影响。 模型建立 3.1为对83个节点为阴谋可能性大小排序，我们应从他们讨论主题的可疑度，在社交网络中与其他节点的接近程度、与已知罪犯的最短距离等因素来综合考虑。模型建立步骤如下： 3.1.1 topics处理：首先从他们通信主题入手。对涉及的15个主题分等级，并运用层次分析法求出每个等级可疑度。我们先讨论分等级的方法：根据题目已知的一个核心阴谋topic（13）和两个一般阴谋（7）（11），我们将以它们为分等级的标准，先提取它们的关键词，再将其他topics与这些关键词匹配（match or compare），若匹配成功则记录它所属的topic号。阴谋主题提取的关键词如下表：（有缺点，不够智能，要依照人的判断，主观性强） Topic number keywords 7 Invitations Pauls house private meeting Spanish words 11 Accounting Credit card 账目、审计、系统潜在缺陷 13（核心） 新电脑、办公室新网络、paige.ellin.chris多长时间不在线 剩余topics和阴谋topics关键词匹配的结果： 1：（11） 2：（7）（13） 3：uncorrelated 4：（13） 5：（11）（13） 6：（13） 8：uncorrelated 9：uncorrelated 10：（13） 12：（7） 14：（11） 15：（13） 将7、11、13话题设置为最高等级，则topics可疑性等级如下： 阴谋 7、11、13 与阴谋相关性很大 2、5 与阴谋相关性较大 4、6、10、15 与阴谋相关性一般大 1、12、14 几乎与阴谋无关 3、8、9 接下来，运用层次分析法AHP，计算出每个等级的相对可疑度为： 3.1.2选取及定义指标：针对犯罪网络模型，可以用社会网络分析方法研究，因此我们从三个方面设定指标：（参考文献） 接近中心度。指节点在网络中的传播影响程度，也是该节点在网络中与其他节点的接近程度。若一个节点以比较短的距离与许多其他节点相连，则该成员就具有较高的接近中心度。这个指标反映了节点与其他节点的互动程度，由样本数据可知同谋者的行为特征，推知，互动程度与是否有嫌疑有一定关联。 , 表示任意两点之间的最短距离。 节点topics信息度量：指节点接收及发送的消息的可疑度加权之和。显然，该指标能较好的反映该节点的犯罪嫌疑程度。 , 其中， 与阴谋者的距离：俗话说“近朱者赤近墨者黑”，与罪犯接触紧密的人犯罪嫌疑越大。因此我们将以下指标衡量与罪犯接触程度的指标。指标值越大，说明与罪犯接触更密切。 , 这三个指标包含了节点自身在社会网络中的地位、节点接受到的topics信息度量、和节点与阴谋者的“距离”等信息，能较合理的反映了节点的可疑性大小。为了定量的分析，计算出每个节点的三个指标值。接下来，我们来确定三个指标的权重。 3.1.3权重确定：由EZ案件和supervisor的观点，我们将建立一个目标规划模型，来确定权重。目标的优先等级如下： 3.1.3 Decide weight : According to supervisors advice to EZ and known conditions., we create a objective programming and the priorities of objective are as follows. Dave, George, Ellens comprehensive degree of suspicion is lower the better. Anne, Jayes degree of suspicion is higher the better. Carols degree of suspicion is lower t