GraphJet: Real-Time Content Recommendations at Twitter

Summary: In-memory, single-server graph engine for real-time user–tweet bipartite recommendations. Temporal-partitioned adjacency, compact edge encoding, and power-law aware memory allocation enable high-throughput ingestion (≈1M edges/sec) and ~500 recommendations/sec via random-walk-based algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11425
Venue: VLDB
Year: 2016
Pagerank: 6.8024576e-05
Overall Rank: 4,254 | 70.82%
DOI: 10.14778/3007263.3007267

Incoming Non-self Citations Over Time

Authors

1. Aneesh Sharma (Twitter)
2. Jerry Jiang (Twitter)
3. Praveen Bommannavar (Twitter)
4. Brian Larson (Twitter)
5. Jimmy Lin (University of Waterloo)

BibTeX Citation

@article{sharma_vldb16,
        title = {{GraphJet: Real-Time Content Recommendations at Twitter}},
        author = {Sharma, Aneesh and Jiang, Jerry and Bommannavar, Praveen and Larson, Brian and Lin, Jimmy},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {13},
        pages = {1281--1284},
        doi = {10.14778/3007263.3007267},
        url = {https://doi.org/10.14778/3007263.3007267},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00022980015
3,027	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.8374092e-05
3,362	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	7.4833791e-05
8,239	In-Network Leaderless Replication for Distributed Data Stores	2022	VLDB	5.4595803e-05
8,502	MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs	2024	SIGMOD	5.4132367e-05
9,145	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.3150984e-05
9,499	GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing	2024	VLDB	5.2602156e-05
9,624	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	5.2434488e-05
9,891	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	5.1997534e-05
9,944	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	5.1915905e-05
10,922	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	5.093636e-05
11,914	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010686205
220	Storm @Twitter	2014	SIGMOD	0.00024244587
436	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018504439
945	Fast Personalized PageRank on MapReduce	2011	SIGMOD	0.00013066956
1,407	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00010856546
1,944	Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs	2014	VLDB	9.4354517e-05
1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	9.3486136e-05
3,714	Large-Scale Machine Learning at Twitter	2012	SIGMOD	7.1764857e-05
4,169	The Unified Logging Infrastructure for Data Analytics at Twitter	2012	VLDB	6.8561463e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,900	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB
2	4,544	ByteGraph: A High-Performance Distributed Graph Database in ByteDance	2022	VLDB
3	9,888	TeRec: A Temporal Recommender System Over Tweet Stream	2013	VLDB
4	7,277	Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments	2012	VLDB
5	8,033	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD
6	9,624	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB
7	2,390	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB
8	389	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB
9	5,748	Fast Data in the Era of Big Data: Twitter's Real-Time Related Query Suggestion Architecture	2013	SIGMOD
10	1,944	Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs	2014	VLDB