On the k-dominating set polytope of web graphs.

Gabriela R. Argiroffo Maria E. Ugarte Mariana S. Escalante

Published in: Electron. Notes Discret. Math. (2010)

Keyphrases

dominating set
web graph
directed graph
facility location problem
connected dominating set
link analysis
ranking algorithm
random walk
graph mining
web pages
convex hull
social networks
approximation algorithms
markov chain
facility location
machine learning
text mining
search engine