Real-time Twitter recommendation: Online motif detection in large dynamic graphs

Proceedings of the VLDB Endowment

Volumn 7, Issue 13, 2014, Pages 1379-1380

  Gupta, Pankaj ^a   Satuluri, Venu ^a   Grewal, Ajeet ^a   Gurumurthy, Siva ^a   Zhabiuk, Volodymyr ^a   Li, Quannan ^a   Lin, Jimmy ^a  

^a TWITTER INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SOCIAL NETWORKING (ONLINE);

ADJACENCY LISTS; DATA MANAGEMENT SYSTEM; DYNAMIC GRAPH; LOOKUPS; MOBILE USERS; MOTIF DETECTIONS; REAL TIME;

INFORMATION MANAGEMENT;

EID: 84905817672     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2733004.2733010     Document Type: Conference Paper

References (7)

1. B. Bahmani, A. Chowdhury, and A. Goel. Fast incremental and personalized PageRank. VLDB, 2010.
2. Z. Bar-Yossef, R. Kumar, and D. Sivakumar. Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA, 2002.
3. D. Ediger, K. Jiang, J. Riedy, and D. A. Bader. Massive streaming data analytics: A case study with clustering coefficients. MTAAP, 2010.
4. J. Gehrke. Special issue on data stream processing. Bulletin of the Technical Committee on Data Engineering, 26(1):2, 2003.
5. P. Gupta, A. Goel, J. Lin, A. Sharma, D. Wang, and R. Zadeh. WTF: The Who to Follow service at Twitter. WWW, 2013.
6. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298(5594):824-827, 2002.
7. S. Myers, A. Sharma, P. Gupta, and J. Lin. Information network or social network? the structure of the Twitter follow graph. WWW Companion, 2014.