Node ranking in labeled directed graphs.

Krishna Prasad Chitrapura Srinivas R. Kashyap

Published in: CIKM (2004)

Keyphrases

directed graph
random walk
markov random walk
graph structure
directed acyclic graph
ranking algorithm
learning to rank
strongly connected
web search
ranking functions
link analysis
supervised learning
maximum flow
disjoint paths
training data
approximation algorithms
dynamic programming