Lillian Lee: Only connect! Two explorations in using graphs for IR and NLP

Lillian Lee: Only connect! Two explorations in using graphs for IR and NLP

🎙 Lillian Lee 👥 4K 📅 December 14, 2025 ⏱ 75 min 👁 93 📄 original study 🧭 2026-08-16
Available in: English (current) Français

Keywords

structural rerankinglink analysissentiment analysiscongressional debateslanguage models

Summary

Lillian Lee, a professor at Cornell, presents two research projects in this talk. The first part focuses on using link analysis algorithms, like PageRank, for information retrieval on corpora without hyperlinks. She proposes a method to infer endorsement links between documents using language models, capturing asymmetric relevance flow. The approach is evaluated on standard IR collections, showing improvements in precision at the top of the ranking. The second part addresses sentiment analysis, specifically determining whether congressional speeches support or oppose legislation. She describes a method using graph-based algorithms to classify speeches based on their content and relationships. The talk emphasizes the theme of using inter-item relationships to improve performance, and she presents the ideas in a simple, accessible manner.

119 words

Critical Evaluation

Value of the Information & Strength of the Argument

The talk provides valuable insights into the application of graph-based methods to IR and NLP. The argumentation is solid, with clear explanations of the motivation and methodology. The use of examples, such as the JSON document, effectively illustrates the asymmetry in relevance flow. The experimental results, though not detailed in the talk, are referenced to published papers, lending credibility. The discussion of baselines and the rationale for starting from a suboptimal ranking is thoughtful, though some points could be more rigorously justified.

Scientific Rigor, Source Quality, Title Accuracy

The talk is based on original research, with references to published work (e.g., SIGIR paper). The sources are not explicitly cited in the video, but the description mentions the talk is from 2007, and the speaker is a well-known researcher. The title accurately reflects the content. The talk is informal but maintains scientific rigor. No comments were provided for analysis.

157 words

Title / Content Match

The title accurately reflects the content, as the talk explores two applications of graphs in IR and NLP, emphasizing connections between documents and sentiment analysis.

Quality & Reliability

8/10

The talk presents original research by a recognized expert in NLP and IR, with clear methodology and references to published work. The content is technical and detailed, but the presentation is informal and lacks some formal verification of claims.

Key Moments

Cited Sources

  • SIGIR paper on structural reranking — Mentioned as joint work with Oren Kurland, published at SIGIR.

Concurring Sources

  • PageRank — The algorithm discussed in the talk for link analysis.
  • Language model — Used to infer endorsement links between documents.

Contribution & Novelties

The talk presents original research on using graph-based methods for IR and NLP. The first part introduces a novel approach to infer endorsement links between documents using language models, capturing asymmetric relevance flow, which is a departure from traditional symmetric similarity measures. The second part applies graph algorithms to sentiment analysis in congressional debates, a relatively new problem at the time. The talk highlights the theme of using inter-item relationships to improve performance, which is a valuable contribution.

Pour aller plus loin :

  • PageRank — The foundational algorithm for link analysis, central to the talk’s first part.
  • Language model — The basis for the proposed method of inferring endorsement links.
  • Sentiment analysis — The field addressed in the second part of the talk.
  • Information retrieval — The broader context for the first part of the talk.

136 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-rounded and reliable presentation. The talk is technically deep, with strong information quality and quantity, and the speaker's expertise is evident.

Reliability 8/10