Preventing terrorist attacks is crucial to the development and safety of a country. Therefore, studying the law and the occurrence of terrorist attacks enable the countries to develop steadily. Specially, we have noticed that over time, terrorism has gradually shown the characteristics that are manifested as vast and hidden geographical distribution and can be modeled as networks. Based on such characteristics, the traditional method of analyzing individual terrorist organizations no longer serves the needs of anti-terrorism security research under the new situation. Since the terrorist organizations can be modeled as networks, terrorists use their associated networks, which is aimed to achieve the greater and more rapid criminal activity. In view of the above characteristics of the terrorist organization in the new era, in this paper, we introduce the social network theory to analyze the regular patterns of the terrorist attacks. First, we analyze the terrorist attacks in the data set. If two or more terrorist organizations participate in the certain terrorist attack at the same time, they will establish a side-by-side relationship and increase the weight of one side. In this way, the terrorist organization network is constructed and the statistical analysis can be carried out. Then, we divide the organization of the terrorist organization network by means of community division method and the terrorist organization is classified in detail. Here, the classification of terrorist organizations into 13 categories laid the foundation for subsequent analysis. The experimental results verify the effectiveness and efficiency of the proposed analysis.
20 May 2021 in International Journal of Modern Physics B
In this paper, we propose an efficient segmentation approach in order to divide a multivariate time series through integrating principal component analysis (PCA), visibility graph theory, and community detection algorithm. Based on structural characteristics, we can automatically divide the high-dimensional time series into several stages. First, we adopt the PCA to reduce the dimensions; thus, a low dimensional time series can be obtained. Hence, we can overcome the curse of dimensionality conduct, which is incurred by multidimensional time sequences. Later, the visibility graph theory is applied to handle these multivariate time series, and corresponding networks can be derived accordingly. Then, we propose a community detection algorithm (the obtained communities correspond to the desired segmentation), while modularity Q is adopted as an objective function to find the optimal. As indicated, the segmentation determined by our method is of high accuracy. Compared with the state-of-art models, we find that our proposed model is of a lower time complexity (O(n3)), while the performance of segmentation is much better. At last, we not only applied this model to generated data with known multiple phases but also applied it to a real dataset of oil futures. In both cases, we obtained excellent segmentation results.