A Parallel PageRank Algorithm For Undirected Graph.
Qi ZhangRongxia TangZhengan YaoZanbo ZhangJun LiangPublished in: CoRR (2021)
Keyphrases
- undirected graph
- pagerank algorithm
- directed graph
- random walk
- spanning tree
- minimum cost
- approximation algorithms
- web pages
- directed acyclic graph
- link analysis
- ranking algorithm
- complex networks
- transition probabilities
- link structure
- markov models
- connected components
- web graph
- hyperlink structure
- graph structure
- optimal solution
- text mining
- np hard