Bibliography: Web link-analysis and link-based ranking (maintained by Qingqing Gan).

GENERAL:

• What is this Page Known for? Computing Web Page Reputations Davood Rafiei,Alberto O.Mendelzon
• Link-based approaches for text retrieval J Gevrey and S M Rüger
• The Quest for Correct Information on the Web:Hyper Search Engines Massimo Marchiori
• Recognizing Nepotistic Links on the Web Brian D. Davison
• Winners don't take all: Characterizing the competition for links on the web David Pennock, Gary Flake, Steve Lawrence, Eric Glover, C. Lee Giles
• Improved Algorithms for Topic Distillation in a Hyperlinked Environment (1998) Krishna Bharat,Monika R.Henzinger
• Using Web Structure for Classifying and Describing Web Pages Eric Glover, Kostas Tsioutsiouliklis, Steve Lawrence, David Pennock, Gary Flake
• Spectral Analysis for Information Retrieval and Data Mining Jared Saia
• Topical Locality in the Web Brian D. Davison
• The Structure of Broad Topics on the Web Soumen Chakrabarti Mukul M. Joshi Kunal Punera David M. Pennock
• Silk from a Sow's Ear: Extracting Usable Structures from the Web Peter Pirolli, James Pitkow, Ramana Rao

TEMPORAL LINK ANALYSIS:

• Impact Of Search Engines On Page Popularity. Junghoo Cho.
• Sic Transit Gloria Telae: Towards an Understanding of the Web's Decay, Ziv BarYossef
• Page Quality: In Search of an Unbiased Web Ranking ,Junghoo Cho
• Temporal link analysis, Einat Amitary
• TimeLinks: Exploring the link structure of the evolving Web, Reiner Kraft
• Web Structure, Dynamics and Page Quality, Ricardo Baeza-Yates

ˇˇ

GRAPH MODELS:

• Building a Distributed Full-Text Index for the Web Melnik/Raghavan/Yang/Garcia-Molina
• The Web as a graph Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew S. Tomkins, Eli Upfal
• Stochastic models for the web graph Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
• Graph structure in the web Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet Wiener
• Variations on Random Graph Models for the Web Eleni Drinea, Mihaela Enachescu, Michael Mitzenmacher
• Study Reveals Web As Loosely Woven IAN AUSTEN

HITS:

• A Significant Improvement to Clever Algorithm in Hyperlinked Environment Minhua Wang
• Inferring Web Communities from Link Topology David Gibson, Jon Kleinberg, Prabhakar Raghavan
• Authoritative Sources in a Hyperlinked Environment Kleinberg
• Experiments in Topic Distillation Soumen Chakrabarti,Byron E.Dom, David Gibson,Ravi Kumar,Prabhakar Raghavan,Sridhar Rajagopalan,and Andrew Tomkins
• Structural Analysis of the World Wide Web David Gibson,Jon Kleinberg,Prabhakar Raghavan
• Web Search Via Hub Synthesis Dimitris Achlioptas. Amos Fiaty Anna R. Karlinz Frank McSherry.
• The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC Effect Lempel/Moran
• DiscoWeb: Applying Link Analysis to Web Search Brian. D. Davison, Apostolos Gerasoulis, Konstantinos Kleisouris, Yingfang Lu, Hyun-ju Seo, Wei Wang, and Baohua Wu

PAGERANK:

• An Efficient Algorithm to Rank Web Resources Dell Zhang, Yisheng Dong
• The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank Matthew Richardson, Pedro Domingos
• Link Analysis, Eigenvectors and Stability AY Ng, AX Zheng, and MI Jordan.
• Towards exploiting link evolution Steve Chien, Cynthia Dwork and S. Ravi Kumar, D. Sivakumar
• Efficient Computation of PageRank Taher H. Haveliwala
• PageRank Computation and the structure of the web:experiments and algorithms A. Arasu, A. Tomkins, and J. Tomlin.
• The PageRank Citation Ranking: Bringing Order to the Web Larry Page, Sergey Brin, R. Motwani, T. Winograd

CRAWLING:

• Accelerated Focused Crawling through Online Relevance Feedback Soumen Chakrabarti Kunal Punera Mallela Subramanyam
• Design and Implementation of a High-Performance Distributed Web Crawler. Vladislav Shkapenyuk, Torsten Suel.

SAMPLING:

• Methods for Sampling Pages Uniformly from the World Wide Web David M. Pennock, Steve Lawrence, C. Lee Giles