BigGraphs: distributed graph computing - Archive ouverte HAL Accéder directement au contenu
Brevet Année : 2016

BigGraphs: distributed graph computing

Résumé

The objective of BigGraphs is to provide a distributed middleware for very large graphs processing. The first phase of the project consists in the evaluation of the existing middlewares such as GraphX/Spark or Giraph/Hadoop with respect to the following criteria: ease of deployment, maintenance and use, variety of programming models (Map/Reduce, BSP, (a)synchronous message passing, centralized programming, mobile agent-based, etc.), overall efficiency and memory footprint, etc. One of the chosen use cases is a subgraph of the Twitter graph with 3 millions of nodes and 200 millions of edges. The experiments are run on the NEF cluster at Inria. We have implemented and tested the classic algorithms (using the BSP model): page rank, BFS, connected components as well as the iFUB algorithm for computing the diameter of large graphs.
Fichier non déposé

Dates et versions

hal-01360649 , version 1 (06-09-2016)

Identifiants

  • HAL Id : hal-01360649 , version 1

Citer

Luc Hogie, Michel Syska, Nicolas Chleq. BigGraphs: distributed graph computing. France, Patent n° : IDDN.FR.001.410005.000.S.P.2015.000.31235. 2016. ⟨hal-01360649⟩
372 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More