Rank Reduction of Directed Graphs by Vertex and Edge Deletions.

Syed Mohammad Meesum Saket Saurabh

Published in: LATIN (2016)

Keyphrases

directed graph
undirected graph
disjoint paths
edge weights
strongly connected
random walk
directed acyclic graph
edge detection
graph structure
reduction method
graph structures
web graph
vertex set
maximum flow
rank order
information retrieval
social networks