{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:54:45Z","timestamp":1775638485127,"version":"3.50.1"},"reference-count":7,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,8]]},"abstract":"<jats:p>We describe a production Twitter system for generating relevant, personalized, and timely recommendations based on observing the temporally-correlated actions of each user's followings. The system currently serves millions of recommendations daily to tens of millions of mobile users. The approach can be viewed as a specific instance of the novel problem of online motif detection in large dynamic graphs. Our current solution partitions the graph across a number of machines, and with the construction of appropriate data structures, motif detection can be translated into the lookup and intersection of adjacency lists in each partition. We conclude by discussing a generalization of the problem that perhaps represents a new class of data management systems.<\/jats:p>","DOI":"10.14778\/2733004.2733010","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"1379-1380","source":"Crossref","is-referenced-by-count":49,"title":["Real-time twitter recommendation"],"prefix":"10.14778","volume":"7","author":[{"given":"Pankaj","family":"Gupta","sequence":"first","affiliation":[{"name":"Twitter, Inc. San Francisco, California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venu","family":"Satuluri","sequence":"additional","affiliation":[{"name":"Twitter, Inc. San Francisco, California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajeet","family":"Grewal","sequence":"additional","affiliation":[{"name":"Twitter, Inc. San Francisco, California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siva","family":"Gurumurthy","sequence":"additional","affiliation":[{"name":"Twitter, Inc. San Francisco, California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volodymyr","family":"Zhabiuk","sequence":"additional","affiliation":[{"name":"Twitter, Inc. San Francisco, California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quannan","family":"Li","sequence":"additional","affiliation":[{"name":"Twitter, Inc. San Francisco, California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jimmy","family":"Lin","sequence":"additional","affiliation":[{"name":"Twitter, Inc. San Francisco, California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/1929861.1929864"},{"key":"e_1_2_1_2_1","volume-title":"SODA","author":"Bar-Yossef Z.","year":"2002","unstructured":"Z. Bar-Yossef , R. Kumar , and D. Sivakumar . Reductions in streaming algorithms, with an application to counting triangles in graphs . SODA , 2002 . Z. Bar-Yossef, R. Kumar, and D. Sivakumar. Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA, 2002."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470687"},{"issue":"1","key":"e_1_2_1_4_1","first-page":"2","article-title":"Special issue on data stream processing","volume":"26","author":"Gehrke J.","year":"2003","unstructured":"J. Gehrke . Special issue on data stream processing . Bulletin of the Technical Committee on Data Engineering , 26 ( 1 ): 2 , 2003 . J. Gehrke. Special issue on data stream processing. Bulletin of the Technical Committee on Data Engineering, 26(1):2, 2003.","journal-title":"Bulletin of the Technical Committee on Data Engineering"},{"key":"e_1_2_1_5_1","volume-title":"WWW","author":"Gupta P.","year":"2013","unstructured":"P. Gupta , A. Goel , J. Lin , A. Sharma , D. Wang , and R. Zadeh . WTF: The Who to Follow service at Twitter . WWW , 2013 . P. Gupta, A. Goel, J. Lin, A. Sharma, D. Wang, and R. Zadeh. WTF: The Who to Follow service at Twitter. WWW, 2013."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576939"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2733004.2733010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:37:54Z","timestamp":1672220274000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2733004.2733010"}},"subtitle":["online motif detection in large dynamic graphs"],"short-title":[],"issued":{"date-parts":[[2014,8]]},"references-count":7,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["10.14778\/2733004.2733010"],"URL":"https:\/\/doi.org\/10.14778\/2733004.2733010","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,8]]}}}