基于社会网络的犯罪组织层次树模型研究与实现.docVIP

基于社会网络的犯罪组织层次树模型研究与实现 骆玉恒 ???? 大学城栏目：居民空间消息快播 空间栏目：计算机信息技术 共117篇文章 ?|? 附件【】 收藏到我的学习空间 收藏到我的课堂魔方 骆玉恒 发表于 2011-12-27 16:23:44 阅读（148） 评论（0） ?随着社会的发展，有组织犯罪已成为犯罪结构的主要形式。犯罪组织涉及的犯罪成员众多，若要在众多的犯罪成员当中辨别出犯罪成员头目以及犯罪成员间的关系，并不是一件容易的事，因此，这种案件的调查应另辟新径。犯罪组织是社会网络的一种表现形式，具有社会网络的基本特性，可利用社会网络方法对犯罪组织关系进行分析研究[1]。 ??? 许多人员研究不同情况的社会网络关系，利用社会网络来研究犯罪组织模型。文献[2]对社会网络中最有影响的节点进行了研究，文献[3]提出在社会网络分析中任何时间任何环境都有效的中心度计算方法，文献[4]提出在大规模通话信息中测量中心度的方法。文献[4]提出了基于社会网络的犯罪组织挖掘方法。 ??? 本文对已知案件和犯罪嫌疑人进行建模，结合社会网络方法对犯罪组织进行建模，并根据犯罪组织密度来判断该组织活动的频繁性，根据犯罪嫌疑人的危害程度、犯罪组织中心度等指标来建立犯罪组织层次树，推断犯罪组织的重要人员以及组织成员间的层次关系。 ??? 接下来介绍社会网络及概念层次树两个概念，然后在第2节中提出了一个基于社会网络的犯罪组织层次树模型及其实现方法和构造算法，第3节讨论了基于社会网络的犯罪组织层次树模型案例分析结果；最后，总结了基于社会网络的犯罪组织层次树模型方法。 2　社会网络及概念层次树 2.1　社会网络 ??? 社会网络可用于描述人类社会中行动者之间的社会关系以及这些关系相关的信息、资源等。自人类学家Barnes（1954）首次使用“社会网络”的概念分析挪威某渔村的社会结构以来，社会网络分析技术被视为是研究社会结构的最简单明朗、最具有说服力的研究手段。20世纪70年代以来，除了纯粹方法论及其方法的讨论外，社会网络分析还探讨了小群体（clique）、同位群（block）、社会圈（social circle）以及组织内部的网络、市场网络等特殊的网络形式。这些讨论逐渐构成了社会网络分析的主要研究内容[5]。 ??? 由于社会网络分析是以网络中的关系或通过关系流动的信息、资源等为主要研究对象的，这种取向中的主要分析内容大多集中在网络“关系”上也就不足为怪了。几项重要内容如下： ??? 规模（Range）：处于特定社会网络中的行动者都与其他行动者有着或多或少、或强或弱的关系，测量的规模是行动者与其他行动者之间关系的数量。如果研究焦点集中在某一特定行动者（节点）上，则关系数量就变成了对其网络中心性（centrality）的考察。所谓“中心性”是指特定行动者身上凝聚关系的数量。一般说来，特定行动者凝聚的关系数量越多，他（她）在网络中就越重要。不过，关系的数量多少并不是行动者重要性的惟一指标，有时候行动者在网络中所处的位置比中心性更为重要 [6] 。 ??? 强度（strength）：格兰诺维特的《弱关系的力量》一文是关系强度成为网络分析指标的经典。文中测量关系强度包括关系的时间量（包括频度和持续时间）、情感紧密性、熟识程度（相互信任）以及互惠服务。如果花在关系上的时间越多、情感越紧密、相互间的信任和服务越多，这种关系就越强，反之则越弱。 ??? 密度（density）：网络中一组行动者之间关系的实际数量和其最大可能数量之间的比率（ratio）称为“密度”。当实际关系数量越接近于网络中所有可能关系的总量，网络整体密度就越大，反之则越小[6]。 2.2　概念层次树 ??? 所谓概念层次h就是部分有序集（h，），其中h是有限概念集合，是h上的部分有序关系。概念层次能够以层次的形式和偏序的关系组织数据和概念。如我们取一般-特殊的关系为，可以表示城市、省份的关系，如杭州浙江省中国。通常我们以层次树来表示一个概念层次，即概念层次树（Concept Hierarchy Tree），树的节点表示概念，树枝表示偏序[7]。 ??? 概念层次树可由领域内的专家提供，但在实际评估中，因为数据规模很大，协调专家之间的意见非常困难，人工定义大型的概念层次树亦不合理、不现实，且提供的概念层次树可能是最一般的概念层次树，常包含全部可能的属性值以及它们对应的全部可能的父概念。这种概念树对于特定的数据库显得偏大，并且影响到概念提升的速度，因而缺乏一定的灵活性和针对性。通常，无论是领域专家定义还是自动生成概念层次树，概念层次树的构造有自顶向下和自底向上两种方式[8]。 3　基于社会网络的犯罪组织层次树模型 ??? 对已知案件以及犯罪嫌疑人建立概念模型，结合