Under the Hood: Indexing and ranking in Graph Search

This post details the technical implementation of search ranking within Meta's Unicorn search engine, specifically for Graph Search. It explains how Unicorn was extended to handle search ranking by separating entity types into distinct verticals, enhancing retrieval operations, implementing query rewriting and scoring mechanisms (including forward index and result set scoring), blending results from different verticals, and supporting nested queries. The post also outlines the A/B testing framework used to measure ranking changes and describes the life cycle of a Graph Search query through both the query suggestion and search phases, highlighting the role of NLP and the Top Aggregator in processing natural language queries and constructing complex search plans.
More from the News Feed and Timeline Evolution trail
- Friend Bubbles: Enhancing Social Discovery on Facebook Reels
- A New Ranking Framework for Better Notification Quality on Instagram
- Inside Facebook’s video delivery system
- Improving Instagram notification management with machine learning and causal inference
- A linear programming approach for optimizing features in ML models