Efficient Top-k Vulnerable Nodes Detection in Uncertain Graphs (Extended abstract).
Dawei ChengChen ChenXiaoyang WangSheng XiangPublished in: ICDE (2022)
Keyphrases
- extended abstract
- directed graph
- graph structure
- weighted graph
- detection method
- object detection
- graph structures
- undirected graph
- small world
- false positives
- automatic detection
- shortest path
- detection algorithm
- spanning tree
- attributed graphs
- decision making
- graph theoretic
- detection accuracy
- minimum cost
- adjacency matrix
- anomaly detection
- detection rate
- average degree
- network structure
- densely connected
- random graphs
- graph model
- graph mining
- incomplete information
- event detection