Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs


Analytical graph algorithms commonly compute metrics for a graph at one point in time. In practice it is often also of interest how metrics change over time, e.g., to find trends. For this purpose, algorithms must be executed for multiple graph snapshots. We present Single Algorithm Multiple Snapshots (SAMS), a novel approach to execute algorithms… (More)


7 Figures and Tables