Raphtory: Decentralised Streaming for Temporal Graphs

Paper type: 
Workshop paper
Benjamin A. Steer, Felix Cuadrado and Richard G. Clegg
Demo and Doctoral Workshop DEBS (Distributed and Event Based Systems) , 2017
Temporal graphs capture the relationships within data as they develop throughout time. Intuition, therefore, suggests that this model would fit naturally within a streaming architecture, where new points of comparison can be inserted directly into the graph as they arrive from the data source. However, the current state of the art has yet to join these two concepts, supporting either temporal analysis on static data or streaming into one-dimensional dynamic graphs. To solve this problem we introduce Raphtory, a temporal graph streaming platform, which maintains a full graph history whilst efficiently inserting new alterations.
This work in progress was accepted as a Demo and at the Doctoral workshop for DEBS (Distributed and Event-Based Systems). It shows the early development of a system that ingests events and can create (and eventually query) a dynamic graph.
Winner of "Best Poster"
Subject area: