Graph coarsening for path finding in cybersecurity graphs.
Emilie HoganJohn R. JohnsonMahantesh HalappanavarPublished in: CSIIRW (2013)
Keyphrases
- path finding
- graph partitioning
- minimum spanning tree
- graph representation
- graph theory
- weighted graph
- graph structure
- graph construction
- graph databases
- labeled graphs
- directed graph
- graph mining
- graph matching
- graph data
- graph model
- graph structures
- spanning tree
- search algorithm
- path planning
- bipartite graph
- undirected graph
- heuristic search
- dynamic graph
- hill climbing
- edge weights
- rule learning
- connected graphs
- optimal path
- tree search
- complexity analysis
- evolutionary algorithm
- decision trees