An embedding scheme for detecting anomalous block structured graphs
Rashidi, Lida, Rajasegarar, Sutharshan and Leckie, Christopher 2015, An embedding scheme for detecting anomalous block structured graphs, in Advances in Knowledge Discovery and Data Mining: 19th Pacific-Asia Conference, PAKDD 2015. Proceedings, Part II, Springer, Cham, Switzerland, pp. 215-227, doi: 10.1007/978-3-319-18032-8_17.
Attached Files
Name
Description
MIMEType
Size
Downloads
Title
An embedding scheme for detecting anomalous block structured graphs
Graph-based anomaly detection plays a vital role in various application domains such as network intrusion detection, social network analysis and road traffic monitoring. Although these evolving networks impose a curse of dimensionality on the learning models, they usually contain structural properties that anomaly detection schemes can exploit. The major challenge is finding a feature extraction technique that preserves graph structure while balancing the accuracy of the model against its scalability. We propose the use of a scalable technique known as random projection as a method for structure aware embedding, which extracts relational properties of the network, and present an analytical proof of this claim. We also analyze the effect of embedding on the accuracy of one-class support vector machines for anomaly detection on real and synthetic datasets. We demonstrate that the embedding can be effective in terms of scalability without detrimental influence on the accuracy of the learned model.
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.