1. Property graphs with time
Julia Stoyanovich, joint work with Vera Moffitt
Drexel University
Philadelphia, PA USA
stoyanovich.org
openCypher MeetupOctober 25, 2017
5. openCypher MeetupOctober 25, 2017
Exploratory analysis of evolving graphs
• Which nodes are showing an increasing popularity trend?
• Have any changes in network connectivity been
observed?
• At what time scale can interesting trends be observed?
• How can multiple data sources be used jointly to
complement or corroborate information about network
evolution?
5
6. openCypher MeetupOctober 25, 2017
Goal
6
Principled and systematics support for usable,
scalable and extensible analysis of evolving graphs
9. openCypher MeetupOctober 25, 2017
Are Alice and Bill connected?
extended snapshot reducibility
9
… by a journey?
… by a path that persists over >2 time instants
11. openCypher MeetupOctober 25, 2017
TGA: Temporal Graph Algebra
• Temporal variants of standard graph operators + novel time-
specific operators
• Compositional: TGraph (or a pair of TGraphs) as input -
TGraph as output
• Operations maintain model integrity
- graph integrity at each time instant: no dangling edges, a
node/edge appears at most once
- temporal integrity: semantics of temporal operations are
automatically enforced (formally: point semantics)
11
26. openCypher MeetupOctober 25, 2017
Take-aways
• TGraph: a logical model of property graphs with time
• TGA: a compositional temporal graph algebra under
point semantics
• Portal: a library on top of Apache Spark, inter-
operable with SparkSQL
• Ongoing work on a declarative language, multi-
operator query optimization, benchmarking
• Planned open source release this Fall
26
27. openCypher MeetupOctober 25, 2017
References
• Temporal Graph Algebra, Moffitt & Stoyanovich, DBPL
2017.
• Zooming in on NYC taxi data with Portal, Stoyanovich,
Gilbride and Moffitt, DSSG 2017 (arXiv).
• Towards sequenced semantics for evolving graphs,
Moffitt & Stoyanovich, EDBT 2017.
• Towards a distributed infrastructure for evolving graph
analytics, Moffitt & Stoyanovich, TempWeb 2016.
• Vera Moffitt’s Ph.D. thesis.
27