A Distributed Framework for Large-Scale Time-Dependent Graph Analysis

Wissem Inoubli (1) , Livia Almada (2) , Ticiana L. Coelho da Silva (2) , Gustavo Coutinho (2) , Lucas Peres (2) , Regis Pires Magalhaes (2) , Jose Antonio F. de Macedo (2) , Sabeur Aridhi (3) , Engelbert Mephu Nguifo (4)

1 UTM - Université de Tunis El Manar
2 UFC - Universidade Federal do Ceará = Federal University of Ceará
3 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
4 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

In the last few years, we have seen that many applications or computer problems are mobilized as a graph since this data structure gives a particular handling for some use cases such as social networks, bioinformatics, road networks and communication networks. Despite its importance, the graph processing remains a challenge when dealing with large graphs. In this context, several solutions and works have been proposed to support large graph processing and storage. Nevertheless, new needs are emerging to support the dynamism of the graph (Dynamic Graph) and properties variation of the graph during the time (temporal graph). In this paper, we first present the concepts of dynamic and temporal graphs. Secondly, we show some frameworks that treat static, dynamic and temporal graphs. Finally, we propose a new framework based on the limits of the frameworks study.

Mots clés: Big Graph Processing; Dynamic Graph; Temporal Graph; Distributed Graph

Domaines: Base de données [cs.DB]; Calcul parallèle, distribué et partagé [cs.DC]

Wissem Inoubli, Livia Almada, Ticiana L. Coelho da Silva, Gustavo Coutinho, Lucas Peres, et al.. A Distributed Framework for Large-Scale Time-Dependent Graph Analysis. TD-LSG @ ECML PKDD 2017, Sep 2017, Skopje, Macedonia. pp.6. ⟨hal-01590675v1⟩