Sign in
A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large Graphs.
Purnamrita Sarkar
Andrew W. Moore
Published in:
UAI (2007)
Keyphrases
</>
nearest neighbor
data points
bounded treewidth
random walk
graph theory
np hard
directed graph
information systems
graph theoretic
graph matching
maximum clique
neighborhood information
graph clustering
graph representation
graph mining
graph structure
np complete
pairwise
search algorithm