摘要
恐怖组织网络的结构模式发现有助于政府有效地采取反恐措施,针对一般图无法完整地刻画整个恐怖组织网络的缺陷,采用超图对恐怖组织网络进行建模,并定义超边相似性的度量,提出一种基于超边相似性的层次聚类的结构模式发现方法,并引入结构密度来度量划分结构的质量.通过案例分析说明该方法能够同时有效地探测到恐怖组织网络结构的层次模式和重叠模式.
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.
作者
谷宁
郑印
GU Ning;ZHENG Yin(Special Operations Department,Special Police of China,Beijing 102211,China)
出处
《指挥与控制学报》
2019年第4期344-348,共5页
Journal of Command and Control
关键词
恐怖组织网络
超图
层次聚类
结构模式
terrorist organization network
hypergraph
hierarchical clustering
structural pattern