From "think like a vertex" to "think like a graph"

Proceedings of the VLDB Endowment

Volumn 7, Issue 3, 2013, Pages 193-204

  Tiany, Yuanyuan ^a   Balminx, Andrey ^a,b   Corsten, Severin Andreas ^c   Tatikonda, Shirish ^a   McPherson, John ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b GraphSQL   (United States)

^c IBM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; ITERATIVE METHODS; MACHINERY; MESSAGE PASSING; OPEN SOURCE SOFTWARE; OPEN SYSTEMS; SCHEDULING;

CONNECTED COMPONENT; MODERN APPLICATIONS; NETWORK MESSAGES; OPEN SOURCE IMPLEMENTATION; PARTITION STRUCTURES; PROGRAMMING MODELS; PROGRAMMING PARADIGMS; THREE CATEGORIES;

GRAPH ALGORITHMS;

EID: 84887545161     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2732232.2732238     Document Type: Conference Paper

References (25)

1. Apache Giraph. http://giraph.apache.org.
2. A. Balmin, V. Hristidis, and Y. Papakonstantinou. Objectrank: authority-based keyword search in databases. In VLDB'04, pages 564-575, 2004.
3. P. Boldi, M. Rosa, M. Santini, and S. Vigna. Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks. In WWW'11, pages 587-596, 2011.
4. P. Boldi and S. Vigna. The WebGraph framework I: Compression techniques. In WWW'04, pages 595-601, 2004.
5. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In WWW'98, pages 107-117, 1998.
6. R. Cheng, J. Hong, A. Kyrola, Y. Miao, X. Weng, M. Wu, F. Yang, L. Zhou, F. Zhao, and E. Chen. Kineograph: taking the pulse of a fast-changing and connected world. In EuroSys'12, pages 85-98, 2012.
7. J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. In OSDI'04, pages 137-150, 2004.
8. A. Frommer and D. B. Szyld. On asynchronous iterations. J. Comput. Appl. Math., 123:201-216, 2000.
9. J. E. Gonzalez, Y. Low, H. Gu, D. Bickson, and C. Guestrin. Powergraph: distributed graph-parallel computation on natural graphs. In OSDI'12, pages 17-30, 2012.
10. J. Huang, D. J. Abadi, and K. Ren. Scalable sparql querying of large rdf graphs. PVLDB, 4(11):1123-1134, 2011.
11. G. Karypis and V. Kumar. A coarse-grain parallel formulation of multilevel k-way graph partitioning algorithm. In SIAM PP'97, 1997.
12. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput., 20(1):359-392, 1998.
13. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 1999.
14. Y. Low, D. Bickson, J. Gonzalez, C. Guestrin, A. Kyrola, and J. M. Hellerstein. Distributed GraphLab: a framework for machine learning and data mining in the cloud. PVLDB, 5(8):716-727, 2012.
15. G. Malewicz, M. H. Austern, A. J. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: a system for large-scale graph processing. In SIGMOD'10, pages 135-146, 2010.
16. F. McSherry, D. G. Murray, R. Isaacs, and M. Isard. Differential dataflow. In CIDR'13, 2013.
17. M. E. J. Newman. Clustering and preferential attachment in growing networks. Phys. Rev. E, 64:025102, 2001.
18. P. S. Pacheco. Parallel programming with MPI. Morgan Kaufmann, 1997.
19. V. Satuluri, S. Parthasarathy, and Y. Ruan. Local graph sparsification for scalable clustering. In SIGMOD'11, pages 721-732, 2011.
20. B. Shao, H. Wang, and Y. Li. Trinity: A Distributed Graph Engine on a Memory Cloud. In SIGMOD'13, pages 505-516, 2013.
21. I. Stanton and G. Kliot. Streaming graph partitioning for large distributed graphs. In KDD'12, pages 1222-1230, 2012.
22. Y. Tian, R. Hankins, and J. M. Patel. Efficient aggregation for graph summarization. In SIGMOD'08, pages 419-432, 2008.
23. G. Wang, W. Xie, A. Demers, and J. Gehrke. Asynchronous large-scale graph processing made easy. In CIDR'13, 2013.
24. S. Yang, X. Yan, B. Zong, and A. Khan. Towards effective partition management for large graphs. In SIGMOD'12, pages 517-528, 2012.
25. Y. Zhang, Q. Gao, L. Gao, and C. Wang. Accelerate large-scale iterative computation though asynchronous accumulative updates. In ScienceCloud'12, pages 13-22, 2012.