On the dominating set polytope of web graphs.
Silvia M. BianchiGraciela L. NasiniPaola B. TolomeiPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- dominating set
- web graph
- directed graph
- facility location problem
- link analysis
- ranking algorithm
- connected dominating set
- random walk
- web pages
- social networks
- graph mining
- convex hull
- facility location
- data mining
- state space
- web logs
- pattern mining
- social network analysis
- link prediction
- multi dimensional
- np hard
- website
- search engine
- machine learning