mlsanityData to 7 Oct 2026

GraphEx: A Graph-based Extraction Method for Advertiser Keyphrase Recommendation

arXiv 2409.03140 ↗First posted 5 Sep 2024cs.IR cs.CL cs.LGcited by 3

Not on the map. Why?

Abstract (arXiv)

Online sellers and advertisers are recommended keyphrases for their listed products, which they bid on to enhance their sales. One popular paradigm that generates such recommendations is Extreme Multi-Label Classification (XMC), which involves tagging/mapping keyphrases to items. We outline the limitations of using traditional item-query based tagging or mapping techniques for keyphrase recommendations on E-Commerce platforms. We introduce GraphEx, an innovative graph-based approach that recommends keyphrases to sellers using extraction of token permutations from item titles. Additionally, we demonstrate that relying on traditional metrics such as precision/recall can be misleading in practical applications, thereby necessitating a combination of metrics to evaluate performance in real-world scenarios. These metrics are designed to assess the relevance of keyphrases to items and the potential for buyer outreach. GraphEx outperforms production models at eBay, achieving the objectives mentioned above. It supports near real-time inferencing in resource-constrained production environments and scales effectively for billions of items.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 24 of its 43 references that are in the map. First posted on arXiv 5 Sep 2024.

Builds on

24 of 43 references.

References · 24

  1. 2024Mixtral of Expertscited by 1,785
  2. 2016Enriching Word Vectors with Subword Informationcited by 1,578
  3. 2016Bag of Tricks for Efficient Text Classificationcited by 869
  4. 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 853
  5. 2022Efficiently Scaling Transformer Inferencecited by 529
  6. 2016FastText.zip: Compressing text classification modelscited by 331
  7. 2020DeeBERT: Dynamic Early Exiting for Accelerating BERT Inferencecited by 322
  8. 2023Challenges and Applications of Large Language Modelscited by 251
  9. 2020Bias and Debias in Recommender System: A Survey and Future Directionscited by 239
  10. 2016Unbiased Learning-to-Rank with Biased Feedbackcited by 155
  11. 2017Deep Keyphrase Generationcited by 102
  12. 2018AttentionXML: Label Tree-based Attention-Aware Deep Model for High-Performance Extreme Multi-Label Text Classificationcited by 101
12 more
  1. 2018One Size Does Not Fit All: Generating and Evaluating Variable Number of Keyphrasescited by 52
  2. 2021DeepXML: A Deep Extreme Multi-Label Learning Framework Applied to Short Text Documentscited by 37
  3. 2018Title-Guided Encoding for Keyphrase Generationcited by 36
  4. 2022NGAME: Negative Mining-aware Mini-batching for Extreme Classificationcited by 32
  5. 2019An Integrated Approach for Keyphrase Generation via Exploring the Power of Retrieval and Extractioncited by 28
  6. 2022Open Vocabulary Extreme Classification Using Generative Modelscited by 13
  7. 2022WR-ONE2SET: Towards Well-Calibrated Keyphrase Generationcited by 13
  8. 2021Personalized Embedding-based e-Commerce Recommendations at eBaycited by 12
  9. 2023Rec4Ad: A Free Lunch to Mitigate Sample Selection Bias for Ads CTR Prediction in Taobaocited by 11
  10. 2023An Offline Metric for the Debiasedness of Click Modelscited by 6
  11. 2024Graphite: A Graph-based Extreme Multi-Label Short Text Classifier for Keyphrase Recommendationcited by 6
  12. 2024From Lazy to Prolific: Tackling Missing Labels in Open Vocabulary Extreme Classification by Positive-Unlabeled Sequence Learningcited by 5

Built on by

Cited by year

Citing papers per year: 2025: 3.

3 papers.

  1. 2025To Judge or not to Judge: Using LLM Judgements for Advertiser Keyphrase Relevance at eBaycited by 3
  2. 2025LLMDistill4Ads: Using Cross-Encoders to Distill from LLM Signals for Advertiser Keyphrase Recommendations at eBaycited by 2
  3. 2025BroadGen: A Framework for Generating Effective and Efficient Advertiser Broad Match Keyphrase Recommendationscited by 1