Lune

SIGIR2021Top-tier venue

Modeling Intent Graph for Search Result Diversification

Zhan Su, Zhicheng Dou, Yutao Zhu, Xubo Qin, Ji-Rong Wen

Abstract

Search result diversification aims to offer diverse documents that cover as many intents as possible. Most existing implicit diversification approaches model diversity through the similarity of document representation, which is indirect and unnatural. To handle the diversity more precisely, we measure the similarity of documents by their similarity of the intent coverage. Specifically, we build a classifier to judge whether two different documents contain the same intent based on the document's content. Then we construct an intent graph to present the complicated relationship of documents and the query. On the intent graph, documents are connected if they are similar, while the query and the document are gradually connected based on the document selection result. Then we employ graph convolutional networks (GCNs) to update the representation of the query and each document by aggregating its neighbors. By this means, we can obtain the context-aware query representation and the intent-aware document representations through the dynamic intent graph during the document selection process. Furthermore, these representations and intent graph features are fused into diversity features. Combined with the traditional relevance features, we obtain the final ranking score that balances the relevance and the diversity. Experimental results show that this implicit diversification model significantly outperforms all existing implicit diversification methods, and it can even beat the state-of-the-art explicit models.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

9 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Knowledge Enhanced Search Result Diversification cites DVGAN: A Minimax Game for Search Result Diversification Combining Explicit and Implicit Features
  • Towards Explainable Search Results: A Listwise Explanation Generator cites DVGAN: A Minimax Game for Search Result Diversification Combining Explicit and Implicit Features
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers9

  1. Multi-Modal Knowledge Hypergraph for Diverse Image RetrievalYawen Zeng, Qin Jin, Tengfei Bao, Wenfeng LiAAAI 2023 · 40 citations
  2. Webformer: Pre-training with Web Pages for Information RetrievalYu Guo, Zhengyi Ma, Jiaxin Mao, Hongjin Qian et al.SIGIR 2022 · 30 citations
  3. Towards Explainable Search Results: A Listwise Explanation GeneratorPuxuan Yu, Razieh Rahimi, James AllanSIGIR 2022 · 26 citations
  4. Knowledge Enhanced Search Result DiversificationZhan Su, Zhicheng Dou, Yutao Zhu, Ji-Rong WenKDD 2022 · 16 citations
  5. Optimize What You Evaluate With: Search Result Diversification Based on Metric OptimizationHai-Tao YuAAAI 2022 · 11 citations

Builds on6

  1. Measuring and Relieving the Over-Smoothing Problem for Graph Neural Networks from the Topological ViewDeli Chen, Yankai Lin, Wei Li, Peng Li et al.AAAI 2020 · 1,353 citations
  2. UnifiedQA: Crossing Format Boundaries With a Single QA SystemDaniel Khashabi, Sewon Min, Tushar Khot, Ashish Sabharwal et al.EMNLP Findings 2020 · 514 citations
  3. What Can Neural Networks Reason About?Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du et al.ICLR 2020 · 281 citations
  4. Scattering GCN: Overcoming Oversmoothness in Graph Convolutional NetworksYimeng Min, Frederik Wenkel, Guy WolfNeurIPS 2020 · 141 citations
  5. DVGAN: A Minimax Game for Search Result Diversification Combining Explicit and Implicit FeaturesJiongnan Liu, Zhicheng Dou, Xiaojie Wang, Shuqi Lu et al.SIGIR 2020 · 32 citations

Related papers

  1. DGCN: Diversified Recommendation with Graph Convolutional NetworksYu Zheng, Chen Gao, Liang Chen, Depeng Jin et al.WWW 2021 · 143 citations
  2. Diversification-Aware Learning to Rank using Distributed RepresentationLe Yan, Zhen Qin, Rama Kumar Pasumarthi, Xuanhui Wang et al.WWW 2021 · 44 citations
  3. A Graph-based Relevance Matching Model for Ad-hoc RetrievalYufeng Zhang, Jinghao Zhang, Zeyu Cui, Shu Wu et al.AAAI 2021 · 26 citations
  4. Multi-View Intent Disentangle Graph Networks for Bundle RecommendationSen Zhao, Wei Wei, Ding Zou, Xianling MaoAAAI 2022 · 124 citations
  5. MA4DIV: Multi-Agent Reinforcement Learning for Search Result DiversificationYiqun Chen, Jiaxin Mao, Yi Zhang, Dehong Ma et al.WWW 2025 · 7 citations
Dusk over the sea between two cliffs drawn in fine vertical lines