论文摘要
在9.11的悲剧之后,人们希望能够找到一种工具,用这种工具能够在通信网络中检测出隐藏其存在和功能的组,即隐组。除了恐怖分子,还可以把社会中的盗窃团伙视为隐组。本文探讨了发现隐组的算法,并结合实验予以证实。此课题的研究成果可以广泛运用于存在隐组的地方,为增强国家安全和维护社会安定提供一定的帮助。在本文中,把隐组分为内连通隐组和外连通隐组,并对不同的隐组采取不同的方法。对于外连通隐组,用隐马尔可夫模型来模拟其行为。设社会的结构是一马尔可夫链,社会中结点之间的通信是互相独立的,且某时刻的通信图仅与该时刻的社会结构有关,所以社会产生的通信序列就是符合两个概率的隐马尔可夫过程。这样,就建立的社会通信的隐马尔可夫模型。根据模型产生社会的通信序列作为算法的输入,然后根据算法的计算结果断定社会中是否存在隐组,以及计算出社会的组织结构。若能够得到社会的20个周期的通信数据,就能够以80%的概率断定社会是否存在隐组,并得到社会的组织结构。对于内连通隐组,用随机图模型来模拟其行为。在随机图模型中,任何两个结点之间的通信概率都为p。若一个组中的各个节点在每个通信周期内都连通,可以断定这是一个隐组。另外,还讨论了隐组的规模。若结点之间的通信概率小于1/n(n为社会中结点的个数),社会中不可能存在隐组。若结点之间的通信概率大于,则社会中的隐组规模趋近于n,在这时很容易找出隐组,并且识别出隐组的成员。logn /n