PageRank without hyperlinks: structural re-ranking using links induced by language models

Inspired by the PageRank and HITS (hubs and authorities) algorithms for Web search, we propose a structural re-ranking approach to ad hoc information retrieval: we reorder the documents in an initially retrieved set by exploiting asymmetric relationships between them. Specifically, we consider generation links, which indicate that the language model induced from one document assigns high probability to the text of another; in doing so, we take care to prevent bias against long documents. We study a number of re-ranking criteria based on measures of centrality in the graphs formed by generation links, and show that integrating centrality into standard language-model-based retrieval is quite effective at improving precision at top ranks.

• Publication year

  2005

• Venue

  Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

• Publication date

  2005-08-15

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1076034.1076087arXiv cs/0601045
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Language Modeling for Information Retrieval

  2010cited by this paper
• Better than the real thing?: iterative pseudo-query processing using cluster-based language models

  2005cited by this paper
• Corpus structure, language models, and ad hoc information retrieval

  2004cited by this paper
• LexRank: Graph-based Lexical Centrality as Salience in Text Summarization

  2004influential reference
• TextRank: Bringing Order into Text

  2004cited by this paper
• 126: Probability and Random Processes

  2004cited by this paper
• Cluster-based retrieval using language models

  2004influential reference
• A Sentimental Education: Sentiment Analysis Using Subjectivity Summarization Based on Minimum Cuts

  2004cited by this paper
• A two-stage mixture model for pseudo feedback

  2004cited by this paper
• Evaluating high accuracy retrieval techniques

  2004influential reference
• Graph-based Ranking Algorithms for Sentence Extraction, Applied to Text Summarization

  2004cited by this paper
• Learning random walk models for inducing word dependency distributions

  2004cited by this paper
• Transductive Learning via Spectral Graph Partitioning

  2003cited by this paper
• Time-based language models

  2003cited by this paper
• A survey on the use of relevance feedback for information access systems

  2003cited by this paper
• Relevance models for topic detection and tracking

  2002cited by this paper
• The Importance of Prior Probabilities for Entry Page Search

  2002cited by this paper
• The effectiveness of query-specific hierarchic clustering in information retrieval

  2002cited by this paper
• Evaluating document clustering for interactive information retrieval

  2001cited by this paper
• A study of smoothing methods for language models applied to Ad Hoc information retrieval

  2001cited by this paper
• Experiments Using the Lemur Toolkit

  2001cited by this paper
• Co-clustering documents and words using bipartite spectral graph partitioning

  2001cited by this paper
• Data Clustering by Markovian Relaxation and the Information Bottleneck Method

  2000cited by this paper
• TNO-UT at TREC-9: How Different are Web Documents?

  2000cited by this paper
• A Maximum Likelihood Ratio Information Retrieval Model

  1999cited by this paper
• Authoritative sources in a hyperlinked environment

  1999cited by this paper
• A hidden Markov model information retrieval system

  1999cited by this paper
• Twenty-One at TREC7: Ad-hoc and Cross-Language Track

  1998cited by this paper
• The Anatomy of a Large-Scale Hypertextual Web Search Engine

  1998influential reference
• Predicting the Semantic Orientation of Adjectives

  1997cited by this paper
• Reexamining the cluster hypothesis: scatter/gather on retrieval results

  1996cited by this paper
• Introduction to the numerical solution of Markov Chains

  1994cited by this paper
• Query-specific automatic document classification

  1985cited by this paper
• Regenerative Analysis and Steady State Distributions for Markov Chains

  1985cited by this paper
• Citation influence for journal aggregates of scientific publications: Theory, with application to the literature of physics

  1976cited by this paper
• Citation analysis as a tool in journal evaluation.

  1972cited by this paper

• Recommending Personalized Video Lecture Augmentations with Tagged Community Question Answers

  2025cites this paper
• LLM-Based Compact Reranking with Document Features for Scientific Retrieval

  2025cites this paper
• Ameliorating the Herding Effect Driven by Search Engines using Diversity-Based Ranking

  2025cites this paper
• From Cluster Ranking to Document Ranking

  2022cites this paper
• Remediating textbook deficiencies by leveraging community question answers

  2022cites this paper
• Augmenting Video Lectures: Identifying Off-topic Concepts and Linking to Relevant Video Lecture Segments

  2021cites this paper
• An implicit aspect modelling framework for diversity focused query expansion

  2019cites this paper
• La quantification de la recherche scientifique et ses enjeux : bases de données, indicateurs et cartographie des données bibliométriques

  2018cites this paper
• Uncovering Hidden Links Between Images Through Their Textual Context

  2018cites this paper
• TournaRank: When retrieval becomes document competition

  2018cites this paper
• Selective Cluster Presentation on the Search Results Page

  2018cites this paper
• Verbosity normalized pseudo-relevance feedback in information retrieval

  2018cites this paper
• As Stable As You Are: Re-ranking Search Results using Query-Drift Analysis

  2018cites this paper
• Using re-ranking to boost deep learning based community question retrieval

  2017cites this paper
• Partitioning and Segment Organization Strategies for Real-Time Selective Search on Document Streams

  2017cites this paper
• A Normalized Framework Based on Multiple Relationships for Document Re-ranking

  2017cites this paper
• KISTI at CLEF eHealth 2017 Patient-Centered Information Retrieval Task-1: Improving Medical Document Retrieval with Query Expansion

  2017influential citation
• Aalborg Universitet CBRecSys 2015 . New Trends on Content-Based Recommender Systems

  2017cites this paper
• Enhancing the Narrow-down Approach to Large-scale Hierarchical Text Classification with Category Path Information

  2017cites this paper
• UIUC/NDS at the 2016 bioCADDIE Challenge

  2017cites this paper
• Selective Cluster-Based Document Retrieval

  2016cites this paper
• Hierarchical Label Propagation and Discovery for Machine Generated Email

  2016cites this paper
• Implications of Computational Cognitive Models for Information Retrieval

  2016cites this paper
• KISTI at CLEF eHealth 2016 Task 3: Ranking Medical Documents using Word Vectors

  2016cites this paper
• Event-based Multi-document Summarization

  2016cites this paper
• Event-based Multi-document Summarization

  2015cites this paper
• Modified PageRank for Concept Based Search

  2015cites this paper
• Investigation on applying modular ontology to statistical language model for information retrieval

  2015cites this paper
• Making Sense of Large-Group Discussion Using Automatically Generated RST-Based Explanations

  2015cites this paper
• Blogosphere and its Exploration

  2015cites this paper
• Two-Stage Document Length Normalization for Information Retrieval

  2015cites this paper
• KISTI at CLEF eHealth 2015 Task 2

  2015cites this paper
• The Impact of Linked Documents and Graph Analysis on Information Retrieval Methods for Book Recommendation

  2015cites this paper
• Information Retrieval and Graph Analysis Approaches for Book Recommendation

  2015cites this paper
• Cluster-based query expansion using external collections in medical information retrieval

  2015cites this paper
• A Multiple-Stage Approach to Re-ranking Medical Documents

  2015cites this paper
• Improving the Performance of Text Summarization

  2015cites this paper
• Cross-Document Search Engine For Book Recommendation

  2015cites this paper
• Propagation du buzz sur Internet - Identification, analyse, modélisation et représentation dans un contexte de veille. (Buzz lifecyle on the Web - Identification, analysis, modelization and representation in the context of strategic and competitive intelligence)

  2014cites this paper
• hierarchical text classification External methods to address limitations of using global information on the narrow-down approach for

  2014cites this paper
• External methods to address limitations of using global information on the narrow-down approach for hierarchical text classification

  2014cites this paper
• Heterogeneous Networks and Their Applications: Scientometrics, Name Disambiguation, and Topic Modeling

  2014cites this paper
• A Multiple-stage Approach to Re-ranking Clinical Documents

  2014cites this paper
• KISTI at TREC 2014 Clinical Decision Support Track: Concept-based Document Re-ranking to Biomedical Information Retrieval

  2014cites this paper
• C-Rank and its variants: A contribution-based ranking approach exploiting links and content

  2014cites this paper
• Multimedia search reranking: A literature survey

  2014cites this paper
• A Fixed-Point Method for Weighting Terms in Verbose Informational Queries

  2014cites this paper
• Utilizing global and path information with language modelling for hierarchical text classification

  2014cites this paper
• TOPIC BASED QUERY SUGGESTION USING HIDDEN TOPIC MODEL FOR EFFECTIVE WEB SEARCH

  2014cites this paper
• Field-Slash Based Relevance Propagation for web information retrieval

  2013cites this paper
• Probabilistic co-relevance for query-sensitive similarity measurement in information retrieval

  2013cites this paper
• Using Document-Quality Measures to Predict Web-Search Effectiveness

  2013cites this paper
• Enhanced Information Retrieval by Exploiting Recommender Techniques in Cluster-Based Link Analysis

  2013influential citation
• Assessing relevance and trust of the deep web sources and results based on inter-source agreement

  2013cites this paper
• Slash-Based Relevance Propagation Model for Topic Distillation

  2013cites this paper
• The cluster hypothesis in information retrieval

  2013cites this paper
• Semantic Reranking of Scientific Papers According to its Research Area and Research

  2013cites this paper
• Self reinforcement for important passage retrieval

  2013cites this paper
• On ranking relevant entities in heterogeneous networks using a language-based model

  2013influential citation
• Ranking document clusters using markov random fields

  2013cites this paper
• Document Re-ranking Using Partial Social Tagging

  2012cites this paper
• Graph-based term weighting for information retrieval

  2012cites this paper
• Employing document dependency in blog search

  2012cites this paper
• Rapid Increase of the Weighted Shortest Path Length in Key Term Concurrence Network and Its Origin

  2012influential citation
• Query and Topic Sensitive PageRank for general documents

  2012cites this paper
• Web Page Classific ation and Hierarchy Adaptation

  2012cites this paper
• Unsupervised two-stage keyword extraction from spoken documents by topic coherence and support vector machine

  2012cites this paper
• Ranking Documents with Query-Topic Sensitivity

  2012cites this paper
• Web page classification and hierarchy adaptation

  2012influential citation
• Top-k Retrieval Using Facility Location Analysis

  2012cites this paper
• Document ranking refinement using a Markov random field model*

  2012cites this paper
• Methods for ranking user-generated text streams

  2012cites this paper
• Identifying the top-dogs of the blogosphere

  2012cites this paper
• New Learning Frameworks for Information Retrieval

  2011cites this paper
• Book Review: Graph-Based Natural Language Processing and Information Retrieval by Rada Mihalcea and Dragomir Radev

  2011cites this paper
• Wikipedia-Based Smoothing for Enhancing Text Clustering

  2011cites this paper
• Multimedia Information Networks in Social Media

  2011cites this paper
• Identifying Roles in Social Networks using Linguistic Analysis

  2011cites this paper
• Using semantic and structural similarities for indexing and searching scientific papers

  2011cites this paper
• Are Semantically Related Links More Effective for Retrieval?

  2011cites this paper
• Quality-biased ranking of web documents

  2011cites this paper
• An Integrated Page Ranking Algorithm for Personalized Web Search

  2011cites this paper
• Competent Search in Blog Ranking Algorithm Using Cluster Mining

  2011cites this paper
• Competent Search in Blog Ranking Algorithm Using Cluster Mining

  2011cites this paper
• A study of the integration of passage-, document-, and cluster-based information for re-ranking search results

  2011influential citation
• Blogger: Enable Searching in Blogs Using Cluster Algorithm

  2011cites this paper
• Predicting Social Networks in Weblogs

  2011cites this paper
• Detecting spam blogs from blog search results

  2011cites this paper
• 2 Materials and Methods 2 . 1 Related Work

  2011cites this paper
• From "Identical" to "Similar": Fusing Retrieved Lists Based on Inter-document Similarities

  2011influential citation
• Re-ranking search results using an additional retrieved list

  2011influential citation
• Local computation of PageRank: the ranking side

  2011cites this paper
• SEARCHING IMPROVEMENT IN BLOGS USING DATA MINING TECHNIQUES

  2011cites this paper
• Centrality-as-Relevance: Support Sets and Similarity as Geometric Proximity

  2011influential citation
• Dual-Space Re-ranking Model for Document Retrieval

  2010cites this paper
• Utilizing inter-passage and inter-document similarities for reranking search results

  2010cites this paper
• On identifying representative relevant documents

  2010influential citation
• Retrieving top-k prestige-based relevant spatial web objects

  2010cites this paper
• Ranking of evolving stories through meta-aggregation

  2010cites this paper
• An Information Retrieval Models taxonomy based on an Analogy between cognitive science and Information Retrieval

  2010cites this paper