Study on Resource Efficiency of Distributed Graph Processing

Preprint English OPEN
Coimbra, Miguel E.; Francisco, Alexandre P.; Veiga, Luis;
  • Subject: Computer Science - Distributed, Parallel, and Cluster Computing | Computer Science - Data Structures and Algorithms

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread in recent years, graph proces... View more
  • References (41)
    41 references, page 1 of 5

    1. Amdahl, G.M.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the April 18-20, 1967, Spring Joint Computer Conference. pp. 483-485. AFIPS '67 (Spring), ACM, New York, NY, USA (1967)

    2. Blondel, V.D., loup Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks (2008)

    3. Boldi, P., Vigna, S.: The webgraph framework i: Compression techniques. In: Proceedings of the 13th International Conference on World Wide Web. pp. 595-602. WWW '04, ACM, New York, NY, USA (2004)

    4. Boldi, P., Rosa, M., Santini, M., Vigna, S.: Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks. In: Proceedings of the 20th International Conference on World Wide Web. pp. 587-596. WWW '11, ACM, New York, NY, USA (2011)

    5. Boldi, P., Vigna, S.: The webgraph framework i: Compression techniques. In: In Proc. of the Thirteenth International World Wide Web Conference. pp. 595-601. ACM Press (2003)

    6. de Bruijn, N.G.: A Combinatorial Problem. Koninklijke Nederlandsche Akademie Van Wetenschappen 49(6), 758-764 (Jun 1946)

    7. Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: A distributed storage system for structured data. In: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7. pp. 15-15. OSDI '06, USENIX Association, Berkeley, CA, USA (2006)

    8. Ching, A., Edunov, S., Kabiljo, M., Logothetis, D., Muthukrishnan, S.: One trillion edges: Graph processing at facebook-scale. Proc. VLDB Endow. 8(12), 1804-1815 (Aug 2015)

    9. Dimiduk, N., Khurana, A., Ryan, M.: HBase in Action. Running Series, Manning (2012)

    10. Dubey, A., Hill, G.D., Escriva, R., Sirer, E.G.: Weaver: A high-performance, transactional graph store based on refinable timestamps. CoRR abs/1509.08443 (2015)

  • Related Research Results (4)
  • Related Organizations (1)
  • Metrics
Share - Bookmark