PageRank in Undirected Random Graphs.

Konstantin Avrachenkov Arun Kadavankandy Liudmila Ostroumova Prokhorenkova Andrei M. Raigorodskii

Published in: WAW (2015)

Keyphrases

random graphs
undirected graph
ranking algorithm
directed graph
random walk
web graph
graph theoretic
learning curves
web search
phase transition
link analysis
approximation algorithms
complex networks
weighted graph
directed acyclic graph
graph structure
connected components
spanning tree
graphical models