Analyzing Complex Data in Motion at Scale with Temporal Graphs

Thomas Hartmann (1) , Francois Fouquet (1) , Matthieu Jimenez (1) , Romain Rouvoy (2, 3) , Yves Le Traon (1)

1 S'nT - Security, Reliability and Trust Interdisciplibary Research Centre
2 IUF - Institut universitaire de France
3 SPIRALS - Self-adaptation for distributed services and large software systems

Modern analytics solutions succeed to under- stand and predict phenomenons in a large diversity of software systems, from social networks to Internet-of-Things platforms. This success challenges analytics algorithms to deal with more and more complex data, which can be structured as graphs and evolve over time. However, the underlying data storage systems that support large-scale data analytics, such as time-series or graph databases, fail to accommodate both dimensions, which limits the integration of more advanced analysis taking into account the history of complex graphs, for example. This paper therefore introduces a formal and practical definition of temporal graphs. Temporal graphs provide a compact representation of time-evolving graphs that can be used to analyze complex data in motion. In particular, we demonstrate with our open-source implementation, named GreyCat, that the performance of temporal graphs allows analytics solutions to deal with rapidly evolving large-scale graphs.

Mots clés: Data analytics; Graph databases; Large-scale graphs; Time-evolving graphs

Domaines: Génie logiciel [cs.SE]; Informatique ubiquitaire; Informatique mobile; Web; Système d'exploitation [cs.OS]

Thomas Hartmann, Francois Fouquet, Matthieu Jimenez, Romain Rouvoy, Yves Le Traon. Analyzing Complex Data in Motion at Scale with Temporal Graphs. The 29th International Conference on Software Engineering & Knowledge Engineering (SEKE'17), Jul 2017, Pittsburgh, United States. pp.6. ⟨hal-01511636⟩