Publication Date
Fall 2024
Degree Type
Master's Project
Degree Name
Master of Science in Computer Science (MSCS)
Department
Computer Science
First Advisor
Katerina Potika
Second Advisor
Navrati Saxena
Third Advisor
William Andreopoulos
Keywords
Graph Anomaly Detection, Neural Networks, Graph Autoencoder
Abstract
Attributed graphs are graphs that contain extra information about the attributes of nodes and edges. They can be used to model a plethora of real-world scenarios like social networks, bank transactions, and even academic citation data. Anomalies in such graphs can be irregularities or unusual patterns that are observed in the attributes or the structure of the graph. Anomaly detection in attributed networks is a crucial task, aiming to identify such anomalies. Existing methodologies use various deep learning techniques using graph neural networks, graph encoder-decoder architectures, and multi-layer perceptions. This study proposes a new approach to improve the existing methods using different types of neural networks. Additionally, it takes into account the different type of attributes (relations) on edges that are present in some datasets that contain real-world anomalies, like the DGraph-Fin. The experiments are performed on datasets with synthetic and real anomalies. We observed that the density of the graph affected the efficiency of the different types of Graph Neural Networks. We provide experimental results on four datasets and four different Graph Neural Network approaches and show that we have the same or improved precision and recall.
Recommended Citation
John, Kenneth Antony, "An Attributed and Diverse Encoder-Decoder Processing Technique for Anomaly Detection." (2024). Master's Projects. 1449.
https://scholarworks.sjsu.edu/etd_projects/1449