Graph Sparsification by Effective Resistances

Daniel A. Spielman Nikhil Srivastava

Published in: CoRR (2008)

Keyphrases

random walk
directed graph
graph theory
data sets
image processing
graph mining
real time
databases
machine learning
learning algorithm
case study
mobile robot
computationally efficient
connected components
directed acyclic graph