Reliably Detecting Connectivity Using Local Graph Traits.
Alejandro CornejoNancy A. LynchPublished in: OPODIS (2010)
Keyphrases
- connected components
- graph connectivity
- graph structure
- graph representation
- strongly connected
- random walk
- structured data
- graph theoretic
- graph theory
- weighted graph
- dependency graph
- topological properties
- bipartite graph
- graph matching
- graph model
- graph databases
- learning algorithm
- link analysis
- graph mining
- spanning tree
- undirected graph
- automatic detection
- directed graph
- adjacency matrix
- binary images
- graph cuts
- information extraction