Estimating PageRank on graph streams.
Atish Das SarmaSreenivas GollapudiRina PanigrahyPublished in: PODS (2008)
Keyphrases
- random walk
- web graph
- link analysis
- graph representation
- graph structure
- web search
- graph theory
- ranking algorithm
- citation graph
- directed graph
- graph model
- rigid body
- stable set
- link structure
- spanning tree
- betweenness centrality
- search engine
- graph mining
- bipartite graph
- sliding window
- structured data
- web pages
- neural network
- directed acyclic graph
- connected components
- continuous queries
- transition probabilities
- text mining
- graph construction
- graph structures
- pagerank algorithm
- website