Open AccessProceedings Article
The PageRank Citation Ranking : Bringing Order to the Web
Lawrence Page,Sergey Brin,Rajeev Motwani,Terry Winograd +3 more
- Vol. 98, pp 161-172
TLDR
This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.Abstract:
The importance of a Web page is an inherently subjective matter, which depends on the readers interests, knowledge and attitudes. But there is still much that can be said objectively about the relative importance of Web pages. This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them. We compare PageRank to an idealized random Web surfer. We show how to efficiently compute PageRank for large numbers of pages. And, we show how to apply PageRank to search and to user navigation.read more
Citations
More filters
Proceedings Article
RAIN: social role-aware information diffusion
TL;DR: A Role-Aware INformation diffusion model (RAIN) that integrates social role recognition and diffusion modeling into a unified framework is proposed that performs much better in both micro- and macro-level prediction than several alternative methods.
Proceedings ArticleDOI
Evaluating tagging behavior in social bookmarking systems: metrics and design heuristics
Umer Farooq,Thomas George Kannampallil,Yang Song,Craig H. Ganoe,John M. Carroll,C. Lee Giles +5 more
TL;DR: This paper analyzes over two years of data from CiteULike, a social bookmarking system for tagging academic papers, and proposes six tag metrics-tag growth, tag reuse, tag non-obviousness, tag discrimination, tag frequency, and tag patterns-to understand the characteristics of a socialBookmarking system.
Proceedings ArticleDOI
Improving large graph processing on partitioned graphs in the cloud
TL;DR: A novelgraph partitioning framework to improve the network performance of graph partitioning itself, partitioned graph storage and vertex-oriented graph processing, and the effectiveness of network performance aware optimizations on the large graph processing engine.
Proceedings ArticleDOI
A Long Way to the Top: Significance, Structure, and Stability of Internet Top Lists
Quirin Scheitle,Oliver Hohlfeld,Julien Gamba,Jonas Jelten,Torsten Zimmermann,Stephen D. Strowes,Narseo Vallina-Rodriguez +6 more
TL;DR: It is found that top lists generally overestimate results compared to the general population by a significant margin, often even an order of magnitude, and some top lists have surprising change characteristics, causing high day-to-day fluctuation and leading to result instability.
Proceedings Article
GenDICE: Generalized Offline Estimation of Stationary Values
TL;DR: This work proves the consistency of the method under general conditions, provides a detailed error analysis, and demonstrates strong empirical performance on benchmark tasks, including off-line PageRank and off-policy policy evaluation.
References
More filters
Journal Article
The Anatomy of a Large-Scale Hypertextual Web Search Engine.
Sergey Brin,Lawrence Page +1 more
TL;DR: Google as discussed by the authors is a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext and is designed to crawl and index the Web efficiently and produce much more satisfying search results than existing systems.
Journal ArticleDOI
Efficient crawling through URL ordering
TL;DR: In this paper, the authors study in what order a crawler should visit the URLs it has seen, in order to obtain more "important" pages first, and they show that a good ordering scheme can obtain important pages significantly faster than one without.
Proceedings ArticleDOI
Silk from a sow's ear: extracting usable structures from the Web
TL;DR: This paper presents the exploration into techniques that utilize both the topology and textual similarity between items as well as usage data collected by servers and page meta-information lke title and size.
Proceedings ArticleDOI
HyPursuit: a hierarchical network search engine that exploits content-link hypertext clustering
TL;DR: Experience with HyPursuit suggests that abstraction functions based on hypertext clustering can be used to construct meaningful and scalable cluster hierarchies, and is encouraged by preliminary results on clustering based on both document contents and hyperlink structures.
Journal ArticleDOI
The quest for correct information on the Web: hyper search engines
TL;DR: This paper presents a novel method to extract from a web object its “hyper” informative content, in contrast with current search engines, which only deal with the “textual’ informative content.