Sciweavers

15 search results - page 1 / 3
» waw 2007
Sort
View
WAW
2007
Springer
159views Algorithms» more  WAW 2007»
13 years 10 months ago
Local Partitioning for Directed Graphs Using PageRank
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
WAW
2007
Springer
105views Algorithms» more  WAW 2007»
13 years 10 months ago
Deterministic Decentralized Search in Random Graphs
Esteban Arcaute, Ning Chen, Ravi Kumar, David Libe...
WAW
2007
Springer
120views Algorithms» more  WAW 2007»
13 years 10 months ago
Giant Component and Connectivity in Geographical Threshold Graphs
The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned through a function of distance and node weights. We st...
Milan Bradonjic, Aric A. Hagberg, Allon G. Percus
WAW
2007
Springer
133views Algorithms» more  WAW 2007»
13 years 10 months ago
Distribution of PageRank Mass Among Principle Components of the Web
We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank ...
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
WAW
2007
Springer
162views Algorithms» more  WAW 2007»
13 years 10 months ago
Random Dot Product Graph Models for Social Networks
Inspired by the recent interest in combining geometry with random graph models, we explore in this paper two generalizations of the random dot product graph model proposed by Kraet...
Stephen J. Young, Edward R. Scheinerman