基于超图的恐怖组织网络的结构模式挖掘方法

Structural Pattern Detection in Terrorist Organization Networks Based on Hypergraph

恐怖组织网络的结构模式发现有助于政府有效地采取反恐措施,针对一般图无法完整地刻画整个恐怖组织网络的缺陷,采用超图对恐怖组织网络进行建模,并定义超边相似性的度量,提出一种基于超边相似性的层次聚类的结构模式发现方法,并引入结构密度来度量划分结构的质量.通过案例分析说明该方法能够同时有效地探测到恐怖组织网络结构的层次模式和重叠模式.

Structural pattern detection in terrorist organization networks helps the government to effectively take counter-terrorism measures.In some cases the use of simple graphs does not provide a complete description of the real-world target networks.After introducing hypergraphs to describe terrorist organization networks and defining hyper-edge similarity measurement,a Hierarchical Clustering method based on Hyper-edge Similarity is proposed to detect structure pattern,as well as using the newly introduced community density to evaluate the goodness of a community.Moreover,the method can also find both the overlapping and hierarchical properties of structure.