To Sample or To Smash? Estimating reachability in large time-varying graphs.

Prithwish Basu Feng Yu Amotz Bar-Noy Dror Rawitz

Published in: SDM (2014)

Keyphrases

graph matching
hierarchical architecture
state space
graph representation
pattern recognition
structured objects
accurate estimation
graph structure
graph mining
rigid body
transitive closure
graph isomorphism
neural network
series parallel
connected components
expressive power
pairwise
machine learning
data mining