Raphtory: Decentralised Streaming for Temporal Graphs

Submitted by richard on Tue, 05/30/2017 - 03:57
Benjamin A. Steer, Felix Cuadrado and Richard G. Clegg
Demo and Doctoral Workshop DEBS (Distributed and Event Based Systems)
Year
2017
Abstract
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.
Description

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.

Note
Winner of "Best Poster"
Paper type
Subject area