Near Optimal Sized Weight Tolerant Subgraph for Single Source Shortest Path.

Diptarka Chakraborty Debarati Das

Published in: CoRR (2017)

Keyphrases

single source shortest path
graph mining
provably near optimal
edge weights
weight assignment
weight function
frequent subgraph mining
data sets
multiscale
optimal solution
random walk
graph data
small sized
subgraph mining
subgraph matching