Anomaly detection for random graphs using distributions of vertex invariants.
Nash M. BorgesGlen A. CoppersmithGerard G. L. MeyerCarey E. PriebePublished in: CISS (2011)
Keyphrases
- anomaly detection
- random graphs
- undirected graph
- attributed graphs
- power law
- graph theoretic
- intrusion detection
- network intrusion detection
- network traffic
- anomalous behavior
- phase transition
- detecting anomalies
- detect anomalies
- one class support vector machines
- approximation algorithms
- small world
- random variables
- connected components
- directed acyclic graph
- intrusion detection system
- unsupervised learning
- network anomaly detection
- machine learning
- spanning tree
- minimum cost
- graph structure
- complex networks
- binary images