Judicious partitions of directed graphs.

Choongbum Lee Po-Shen Loh Benny Sudakov

Published in: Random Struct. Algorithms (2016)

Keyphrases

directed graph
random walk
directed acyclic graph
graph structure
directed edges
maximum flow
clustering algorithm
genetic algorithm
data mining techniques
real world
undirected graph
web graph
equivalence classes
databases
strongly connected
transition matrix
disjoint paths
data sets