The Community for Technology Leaders
2013 IEEE 13th International Conference on Data Mining Workshops (2013)
TX, USA USA
Dec. 7, 2013 to Dec. 10, 2013
pp: 521-528
ABSTRACT
The advantage of graph-based anomaly detection is that the relationships between elements can be analyzed for structural oddities that could represent activities such as fraud, network intrusions, or suspicious associations in a social network. However, current approaches to detecting anomalies in graphs are computationally expensive and do not scale to large graphs. For instance, in the case of computer network traffic, a graph representation of the traffic might consist of nodes representing computers and edges representing communications between the corresponding computers. However, computer network traffic is typically voluminous, or acquired in real-time as a stream of information. In this work, we describe methods for graph-based anomaly detection via graph partitioning and windowing, and demonstrate their ability to efficiently detect anomalies in data represented as a graph.
INDEX TERMS
Image edge detection, Telecommunication traffic, Internet, Computers, Scalability, Buildings
CITATION

W. Eberle and L. Holder, "Incremental Anomaly Detection in Graphs," 2013 IEEE 13th International Conference on Data Mining Workshops(ICDMW), TX, USA USA, 2013, pp. 521-528.
doi:10.1109/ICDMW.2013.93
82 ms
(Ver 3.3 (11022016))