ChronoConnect: Tracking Pathways Along Highly Dynamic Vertices in Temporal Graphs

TL;DR

ChronoConnect is a system designed to analyze information propagation in dynamic temporal graphs, enabling efficient pathway tracking, visualization, and exploration to better understand how information spreads over time.

Contribution

It introduces a novel system that facilitates temporal pathway tracking in evolving graphs, supporting configurable algorithms, parallel processing, and interactive visualization.

Findings

Effective tracking of pathways in highly dynamic vertices

Enhanced performance through parallel processing

Interactive visualization for exploring information diffusion

Abstract

With the proliferation of temporal graph data, there is a growing demand for analyzing information propagation patterns during graph evolution. Existing graph analysis systems, mostly based on static snapshots, struggle to effectively capture information flows along the temporal dimension. To address this challenge, we introduce ChronoConnect, a novel system that enables tracking temporal pathways in temporal graph, especially beneficial to downstream mining tasks, e.g., understanding what are the critical pathways in propagating information towards a specific group of vertices. Built on ChronoConnect, users can conveniently configure and execute a variety of temporal traversal algorithms to efficiently analyze information diffusion processes under time constraints. Moreover, ChronoConnect utilizes parallel processing to tackle the explosive size-growth of evolving graphs. We showcase the effectiveness and enhanced performance of ChronoConnect through the implementation of algorithms that track pathways along highly dynamic vertices in temporal graphs. Furthermore, we offer an interactive user interface for graph visualization and query result exploration. We envision ChronoConnect to become a powerful tool for users to examine how information spreads over a temporal graph.