Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs
Summary: A production-scale Twitter recommender detects temporally correlated user-action motifs over a massive dynamic graph. Partitioned adjacency-list indexes reduce online motif detection to distributed lookups and intersections, serving millions of timely personalized recommendations. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Pankaj Gupta (Twitter)
- 2. Venu Satuluri (Twitter)
- 3. Ajeet Grewal (Twitter)
- 4. Siva Gurumurthy (Twitter)
- 5. Volodymyr Zhabiuk (Twitter)
- 6. Quannan Li (Twitter)
- 7. Jimmy Lin (Twitter)
BibTeX Citation
@article{gupta_vldb14,
title = {{Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs}},
author = {Gupta, Pankaj and Satuluri, Venu and Grewal, Ajeet and Gurumurthy, Siva and Zhabiuk, Volodymyr and Li, Quannan and Lin, Jimmy},
journal = {PVLDB},
series = {{VLDB} '14},
volume = {7},
number = {13},
pages = {1379--1390},
doi = {10.14778/2733004.2733010},
url = {https://doi.org/10.14778/2733004.2733010},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 556 | Fast Incremental and Personalized PageRank | 2011 | VLDB | 0.00016500392 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,178 | Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks | 2024 | VLDB |
| 2 | 4,976 | Structural Trend Analysis for Online Social Networks | 2011 | VLDB |
| 3 | 5,828 | Fast Data in the Era of Big Data: Twitter's Real-Time Related Query Suggestion Architecture | 2013 | SIGMOD |
| 4 | 12,441 | Tracking the Conductance of Rapidly Evolving Topic-Subgraphs | 2015 | VLDB |
| 5 | 8,192 | TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets | 2011 | SIGMOD |
| 6 | 1,483 | TwitterMonitor: Trend Detection over the Twitter Stream | 2010 | SIGMOD |
| 7 | 9,259 | Towards Social Data Platform: Automatic Topic-focused Monitor for Twitter Stream | 2013 | VLDB |
| 8 | 10,075 | TeRec: A Temporal Recommender System Over Tweet Stream | 2013 | VLDB |
| 9 | 7,422 | Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments | 2012 | VLDB |
| 10 | 4,177 | GraphJet: Real-Time Content Recommendations at Twitter | 2016 | VLDB |