Abstract: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.