An Improved Attack Path Discovery Algorithm Through Compact Graph Planning.
Yichao ZangTianyang ZhouGe XiaoyueQingxian WangPublished in: IEEE Access (2019)
Keyphrases
- learning algorithm
- dynamic programming
- preprocessing
- computational complexity
- objective function
- graph based algorithm
- cost function
- minimum spanning tree
- matching algorithm
- shortest path problem
- optimal solution
- path finding
- graph structure
- causal graph
- expectation maximization
- maximum flow
- simulated annealing
- breadth first search
- graph search
- solution path
- goal state
- data mining
- edge weights
- graph partitioning
- spanning tree
- tree structure
- detection algorithm
- particle swarm optimization
- np hard
- k means
- search space
- similarity measure