Dynamic Neural Dowker Network: Approximating Persistent Homology in Dynamic Directed Graphs
This addresses computational bottlenecks in topological data analysis for researchers working with dynamic directed graphs, representing a novel method for a known bottleneck.
The paper tackles the computational challenges of applying persistent homology to dynamic directed graphs by introducing the Dynamic Neural Dowker Network (DNDN), which approximates dynamic Dowker filtration results and achieves exceptional performance in dynamic graph classification tasks on real-world datasets.
Persistent homology, a fundamental technique within Topological Data Analysis (TDA), captures structural and shape characteristics of graphs, yet encounters computational difficulties when applied to dynamic directed graphs. This paper introduces the Dynamic Neural Dowker Network (DNDN), a novel framework specifically designed to approximate the results of dynamic Dowker filtration, aiming to capture the high-order topological features of dynamic directed graphs. Our approach creatively uses line graph transformations to produce both source and sink line graphs, highlighting the shared neighbor structures that Dowker complexes focus on. The DNDN incorporates a Source-Sink Line Graph Neural Network (SSLGNN) layer to effectively capture the neighborhood relationships among dynamic edges. Additionally, we introduce an innovative duality edge fusion mechanism, ensuring that the results for both the sink and source line graphs adhere to the duality principle intrinsic to Dowker complexes. Our approach is validated through comprehensive experiments on real-world datasets, demonstrating DNDN's capability not only to effectively approximate dynamic Dowker filtration results but also to perform exceptionally in dynamic graph classification tasks.