PageRank in undirected random graphs.
Arun KadavankandyKonstantin AvrachenkovLiudmila Ostroumova ProkhorenkovaAndrei M. RaigorodskiiPublished in: CoRR (2015)
Keyphrases
- random graphs
- undirected graph
- ranking algorithm
- directed graph
- random walk
- graph theoretic
- learning curves
- link analysis
- web graph
- web search
- phase transition
- approximation algorithms
- weighted graph
- connected components
- complex networks
- directed acyclic graph
- small world
- spanning tree
- graph structure
- constraint satisfaction
- markov chain
- bayesian networks