Connectivity Oracles for Graphs Subject to Vertex Failures.
Ran DuanSeth PettiePublished in: CoRR (2016)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- strongly connected
- attributed graphs
- connected components
- hamiltonian cycle
- maximum cardinality
- graph mining
- connected subgraphs
- graph theory
- graph matching
- triangle mesh
- failure detection
- graph clustering
- minimum weight
- topological information
- graph model
- average degree
- graph connectivity
- edge weights
- vertex set
- minimum spanning tree
- graph construction
- graph patterns
- learning algorithm
- graph partitioning
- graph databases
- graph structure
- bipartite graph
- network structure
- test cases
- random walk
- active learning