Blocking for External Graph Searching.
Mark H. NodineMichael T. GoodrichJeffrey Scott VitterPublished in: Algorithmica (1996)
Keyphrases
- graph theory
- graph structure
- directed graph
- graph matching
- information retrieval
- external information
- random walk
- case study
- bayesian networks
- graph model
- stable set
- dependency graph
- internal and external
- record linkage
- graph representation
- weighted graph
- connected components
- structured data
- information systems
- social networks