Randomized algorithms
Inferring Web communities from link topology
Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
The degree sequence of a scale-free random graph process
Random Structures & Algorithms
ACM Transactions on Internet Technology (TOIT)
Proceedings of the 27th International Conference on Very Large Data Bases
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
The web as a graph: measurements, models, and methods
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
The connectivity sonar: detecting site functionality by structural patterns
Proceedings of the fourteenth ACM conference on Hypertext and hypermedia
Proceedings of the 13th international conference on World Wide Web
Sic transit gloria telae: towards an understanding of the web's decay
Proceedings of the 13th international conference on World Wide Web
Outlink estimation for pagerank computation under missing data
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
The Evolution of Link-Attributes for Pages and Its Implications on Web Crawling
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Local methods for estimating pagerank values
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Simulating the Webgraph: A Comparative Analysis of Models
Computing in Science and Engineering
Exploiting the hierarchical structure for link analysis
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Relevance weighting for query independent evidence
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Efficient PageRank approximation via graph aggregation
Information Retrieval
Graph mining: Laws, generators, and algorithms
ACM Computing Surveys (CSUR)
The distribution of pageRank follows a power-law only for particular values of the damping factor
Proceedings of the 15th international conference on World Wide Web
Evolution of page popularity under random web graph models
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Generalizing PageRank: damping functions for link-based ranking algorithms
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
The Web as a graph: How far we are
ACM Transactions on Internet Technology (TOIT)
Fundamenta Informaticae
Characterization of national Web domains
ACM Transactions on Internet Technology (TOIT)
Proceedings of the 16th international conference on World Wide Web
Temporal Analysis of the Wikigraph
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
PageRank and the random surfer model
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Approximating PageRank from In-Degree
Algorithms and Models for the Web-Graph
Probabilistic Relation between In-Degree and PageRank
Algorithms and Models for the Web-Graph
Representing and Quantifying Rank - Change for the Web Graph
Algorithms and Models for the Web-Graph
Query based optimal web site clustering using simulated annealing
Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
Characterization of Tail Dependence for In-Degree and PageRank
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Video interactions in online video social networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Multiple-goal heuristic search
Journal of Artificial Intelligence Research
Determining factors behind the PageRank log-log plot
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Modeling parametric web arc weight measurement
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Fast query execution for retrieval models based on path-constrained random walks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Neighbourhood maps: decentralised ranking in small-world P2P networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Index design and query processing for graph conductance search
The VLDB Journal — The International Journal on Very Large Data Bases
The static absorbing model for the web
Journal of Web Engineering
Sensitivity and Stability of Ranking Vectors
SIAM Journal on Scientific Computing
Exploiting locality in searching the web
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Discriminating biased web manipulations in terms of link oriented measures
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Hierarchical web structuring from the web as a graph approach with repetitive cycle proof
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Can one out-link change your pagerank?
AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
Maximum rooted spanning trees for the web
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II
‘Beauty' of the world wide web—cause, goal, or principle
ECIR'05 Proceedings of the 27th European conference on Advances in Information Retrieval Research
Searching Steiner trees for web graph query
Computers and Industrial Engineering
Survey on web spam detection: principles and algorithms
ACM SIGKDD Explorations Newsletter
Fundamenta Informaticae
NCDawareRank: a novel ranking method that exploits the decomposable structure of the web
Proceedings of the sixth ACM international conference on Web search and data mining
Interactive random graph generation with evolutionary algorithms
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
Recent work on modeling the Web graph has dwelt on capturing the degree distributions observed on the Web. Pointing out that this represents a heavy reliance on "local" properties of the Web graph, we study the distribution of PageRank values (used in the Google search engine) on the Web. This distribution is of independent interest in optimizing search indices and storage. We show that PageRank values on the Web follow a power law. We then develop detailed models for the Web graph that explain this observation, and moreover remain faithful to previously studied degree distributions. We analyze these models, and compare the analyses to both snapshots from the Web and to graphs generated by simulations on the new models. To our knowledge this represents the first modeling of the Web that goes beyond fitting degree distributions on the Web.