# Scaling Airbnb's identity graph with a unified knowledge graph infrastructure

DevFeed: [Scaling Airbnb's identity graph with a unified knowledge graph infrastructure](<https://devfeed.tech/articles/scaling-airbnb-s-identity-graph-with-a-unified-knowledge-graph-infrastructure-1221.md>)

Original publisher: [Read original article](<https://medium.com/airbnb-engineering/scaling-airbnbs-identity-graph-with-a-unified-knowledge-graph-infrastructure-ebac467b7836?source=rss----53c7c27702d5---4>)

Author: Lucen Zhao

Published: 2026-05-19T17:01:01Z

Content type: article

Language: en

Sources: [Airbnb](<https://devfeed.tech/sources/the-airbnb-tech-blog-medium.md>)

Topics: [graph-database](<https://devfeed.tech/topics/graph-database.md>), [Graphs](<https://devfeed.tech/topics/graphs.md>), [software-architecture](<https://devfeed.tech/topics/software-architecture.md>), [Cloud Architecture](<https://devfeed.tech/topics/cloud-architecture.md>), [Cache](<https://devfeed.tech/topics/cache.md>), [Latency](<https://devfeed.tech/topics/latency.md>), [Managed Services](<https://devfeed.tech/topics/managed-services.md>)

Tags: [aggregation](<https://devfeed.tech/tags/aggregation.md>), [airbnb](<https://devfeed.tech/tags/airbnb.md>), [applications](<https://devfeed.tech/tags/applications.md>), [architecture](<https://devfeed.tech/tags/architecture.md>), [ashish-jain](<https://devfeed.tech/tags/ashish-jain.md>), [asynchronous](<https://devfeed.tech/tags/asynchronous.md>), [caching](<https://devfeed.tech/tags/caching.md>), [complexity](<https://devfeed.tech/tags/complexity.md>), [data](<https://devfeed.tech/tags/data.md>), [data-platform](<https://devfeed.tech/tags/data-platform.md>), [data-products](<https://devfeed.tech/tags/data-products.md>), [data-storage](<https://devfeed.tech/tags/data-storage.md>), [database](<https://devfeed.tech/tags/database.md>), [engineering](<https://devfeed.tech/tags/engineering.md>), [events](<https://devfeed.tech/tags/events.md>), [evolution](<https://devfeed.tech/tags/evolution.md>), [graph](<https://devfeed.tech/tags/graph.md>), [graph-database](<https://devfeed.tech/tags/graph-database.md>), [identity](<https://devfeed.tech/tags/identity.md>), [infrastructure](<https://devfeed.tech/tags/infrastructure.md>), [knowledge-graph](<https://devfeed.tech/tags/knowledge-graph.md>), [scaling](<https://devfeed.tech/tags/scaling.md>), [technology](<https://devfeed.tech/tags/technology.md>)

## AI overview

Airbnb migrated its identity graph from a third-party graph service to an internally managed platform built on JanusGraph, DynamoDB, and OpenSearch. The graph contains 7 billion nodes and 11 billion edges, adds about 5 million edges daily, and serves queries that commonly traverse 4-8 hops. The platform provides tenant isolation, schema and index management, and Thrift APIs. To reduce latency and operational issues, Airbnb added custom transactions using DynamoDB conditional writes and transactions, parallelized data retrieval for high-fanout queries, and improved tracing. Client-side Gremlin rewrites also removed costly Path steps where possible and simplified side-effect aggregations. Airbnb reports better query performance and stability than the prior vendor, no longer needing periodic manual reboots, and write throughput scaled to ten times the previous solution in load tests. These results are reported by Airbnb; the text gives no absolute latency figures.

## Source excerpt

How Airbnb shifts from PaaS to an internal knowledge graph infrastructure at scale. By: Lucen Zhao, Shukun Yang, Ashish Jain Knowledge graphs offer a natural and powerful way to represent relationships between entities. Many real-world systems are fundamentally about connections. Airbnb's identity graph captures relationships between users in a graph database. The identity graph serves aggregated insights that enable user identity resolution and relationship understanding. These capabilities support a wide range of Trust and Safety use cases, from detecting suspicious activities to identifying linked accounts. Over time, the identity graph has grown into one of the largest and most complex graph data products at Airbnb, both in terms of scale and the complexity of queries it supports. In 2024, Airbnb began investing in a new, internally managed, paved-path graph data platform to build a unified knowledge graph infrastructure. Airbnb's identity graph became one of the first systems to adopt this platform. In this post, we'll walk through the foundations and challenges of the identity graph, introduce the architecture behind the graph infrastructure, and highlight several key optimizations that emerged during the onboarding process. Airbnb's identity graph Airbnb's identity graph is a critical foundation layer, playing an important role in Trust and Safety applications. It contains two major components: Graph data storage: a storage layer composed of a graph database and a key-value (KV) caching layer. It models users and relationships as vertices and edges. Most data is ingested in near real-time through asynchronous events and served through low-latency, real-time service calls. Graph service: this service provides a unified interface for accessing graph data. It retrieves data from underlying sources, including the graph database, applies aggregation logic or models as needed, and serves the results to downstream customer services. Evolution of the identity graph a