Sign in
A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large Graphs
Purnamrita Sarkar
Andrew W. Moore
Published in:
CoRR (2012)
Keyphrases
</>
nearest neighbor
data points
random walk
graph theoretic
bounded treewidth
data sets
data mining
computational complexity
graph structure
np hard
np complete
graph matching
computationally tractable
subgraph isomorphism
maximum clique