Fast Computation of Reachability Labeling for Large Graphs.

Jiefeng Cheng Jeffrey Xu Yu Xuemin Lin Haixun Wang Philip S. Yu

Published in: EDBT (2006)

Keyphrases

subgraph isomorphism
reachability queries
genetic algorithm
pattern recognition
state space
graph matching
bipartite graph
graph databases
social networks
image segmentation
data sets
transitive closure
complex networks
graph structures
graph structure
directed graph
dynamic programming
image processing
data mining