First
we give a broad overview of the related work
- in graph mining,
- anomaly detection,
- the high-level approaches
Then
introduce four different types of anomalies that these algorithms
detect,
- Type 1 : Anomalous Vertices
- Type 2 : Anomalous Edges
- Type 3 :Anomalous Subgraphs
- Type 4 : Event and Change Detection
Continue with
We continue with an extensive overview of the existing methods based on the proposed taxonomy, illustrated in Figure 5 that takes into account their underlying design principles
Each taxonomic group is then subcategorized further based on the types of anomalies detected.