Sublinear Time Algorithm for PageRank Computations and Related Applications
Christian BorgsMichael BrautbarJennifer T. ChayesShang-Hua TengPublished in: CoRR (2012)
Keyphrases
- cost function
- improved algorithm
- computational cost
- theoretical analysis
- dynamic programming
- preprocessing
- np hard
- computational complexity
- experimental evaluation
- learning algorithm
- random walk
- search space
- tree structure
- detection algorithm
- optimization algorithm
- optimal solution
- worst case
- computationally efficient
- probabilistic model
- evolutionary algorithm
- lower bound
- times faster
- convex hull
- recognition algorithm
- objective function