An Anomaly Event Detection Method Based on GNN Algorithm for Multi-data Sources

Anomaly event detection is crucial for critical infrastructure security(transportation system, social-ecological sector, insurance service, government sector etc.) due to its ability to reveal and address the potential cyber-threats in advance by analysing the data(messages, microblogs, logs etc.) from digital systems and networks. However, the convenience and applicability of smart devices and the maturity of connected technology make the social anomaly events data multi-source and dynamic, which result in the inadaptability for multi-source data detection and thus affect the critical infrastructure security. To effectively address the proposed problems, in this paper, we design a novel anomaly detection method based on multi-source data. First, we leverage spectral clustering algorithm for feature extraction and fusion of multiple data sources. Second, by harnessing the power of deep graph neural network(Deep-GNN), we perform a fine-gained anomaly social event detection, revealing the threatening events and guarantee the critical infrastructure security. Experimental results demonstrate that our framework outperforms other baseline anomaly event detection methods and shows high tracking accuracy, strong robustness and stability.

[1]  Philip S. Yu,et al.  Pairwise Learning for Name Disambiguation in Large-Scale Heterogeneous Academic Networks , 2020, 2020 IEEE International Conference on Data Mining (ICDM).

[2]  Laurent Najman,et al.  Power Spectral Clustering , 2020, Journal of Mathematical Imaging and Vision.

[3]  Sonal Jain,et al.  Spectral Clustering and Cost-Sensitive Deep Neural Network-Based Undersampling Approach for P2P Lending Data , 2020, Int. J. Inf. Technol. Web Eng..

[4]  Jun Zhao,et al.  Multi-attributed heterogeneous graph convolutional network for bot detection , 2020, Inf. Sci..

[5]  Senzhang Wang,et al.  Motif-Matching Based Subgraph-Level Attentional Convolutional Network for Graph Classification , 2020, AAAI.

[6]  Philip S. Yu,et al.  Fine-grained Event Categorization with Heterogeneous Graph Convolutional Networks , 2019, IJCAI.

[7]  Philip S. Yu,et al.  Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsters , 2020, CIKM.

[8]  Tomoharu Iwata,et al.  Clustering-based anomaly detection in multi-view data , 2013, CIKM.

[9]  Qiben Yan,et al.  Automatically predicting cyber attack preference with attributed heterogeneous attention networks and transductive learning , 2021, Comput. Secur..

[10]  Modeling Relation Paths for Knowledge Base Completion via Joint Adversarial Training , 2020 .

[11]  Philip S. Yu,et al.  Alleviating the Inconsistency Problem of Applying Graph Neural Network to Fraud Detection , 2020, SIGIR.

[12]  Jianbo Shi,et al.  Multiclass spectral clustering , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[13]  Xiuzhen Zhang,et al.  Anomaly detection in online social networks , 2014, Soc. Networks.

[14]  Philip S. Yu,et al.  Hierarchical Taxonomy-Aware and Attentional Graph Capsule RCNNs for Large-Scale Multi-Label Text Classification , 2019, IEEE Transactions on Knowledge and Data Engineering.

[15]  Xiong Li,et al.  Event detection and evolution in multi-lingual social streams , 2020, Frontiers of Computer Science.

[16]  Philip S. Yu,et al.  Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs , 2021, WWW.

[17]  Philip S. Yu,et al.  Lime: Low-Cost and Incremental Learning for Dynamic Heterogeneous Information Networks , 2021, IEEE Transactions on Computers.

[18]  Jianxin Li,et al.  Incrementally Learning the Hierarchical Softmax Function for Neural Language Models , 2017, AAAI.

[19]  Georgios C. Anagnostopoulos,et al.  A Scalable and Efficient Outlier Detection Strategy for Categorical Data , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[20]  Dongxiao He,et al.  Event prediction based on evolutionary event ontology knowledge , 2021, Future Gener. Comput. Syst..

[21]  Thomas G. Dietterich,et al.  Systematic construction of anomaly detection benchmarks from real data , 2013, ODD '13.

[22]  M. Narasimha Murty,et al.  Detecting outliers in categorical data through rough clustering , 2016, Natural Computing.

[23]  Charu C. Aggarwal.  Outlier Detection in Categorical, Text and Mixed Attribute Data , 2013 .

[24]  Padhraic Smyth,et al.  A Spectral Clustering Approach To Finding Communities in Graph , 2005, SDM.

[25]  H. Asai,et al.  Modelling of guiding styles based on generalized neural network (GNN) , 2001 .

[26]  Weijing Shi,et al.  Point-GNN: Graph Neural Network for 3D Object Detection in a Point Cloud , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  Shengrui Wang,et al.  Information-Theoretic Outlier Detection for Large-Scale Categorical Data , 2013, IEEE Transactions on Knowledge and Data Engineering.

[28]  Rajiv Ranjan,et al.  TOPOSCH: Latency-Aware Scheduling Based on Critical Path Analysis on Shared YARN Clusters , 2020, 2020 IEEE 13th International Conference on Cloud Computing (CLOUD).

[29]  D J Segal,et al.  Toward controlling gene expression at will: selection and design of zinc finger domains recognizing each of the 5'-GNN-3' DNA target sequences. , 1999, Proceedings of the National Academy of Sciences of the United States of America.