Fast and Exact Top-k Algorithm for PageRank.
Yasuhiro FujiwaraMakoto NakatsujiHiroaki ShiokawaTakeshi MishimaMakoto OnizukaPublished in: AAAI (2013)
Keyphrases
- improved algorithm
- optimization algorithm
- learning algorithm
- objective function
- preprocessing
- cost function
- computational complexity
- times faster
- dynamic programming
- space efficient
- matching algorithm
- theoretical analysis
- expectation maximization
- high accuracy
- experimental evaluation
- k means
- search space
- linear programming
- computationally efficient
- worst case
- segmentation algorithm
- clustering method
- tree structure
- multi objective
- neural network