Parallel Batch-Dynamic Graph Representations
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore efficient methods for representing dynamically changing graphs in this 53-minute lecture by Laxman Dhulipala from the University of Maryland. Delve into the Aspen graph-streaming framework, which extends Ligra's interface with graph update operations. Examine the CPAM framework, offering improved space efficiency and theoretical guarantees through parallel block-based purely-functional data structures. Conclude by investigating practical applications of these data structures in parallel batch-dynamic graph algorithms, such as dynamic connectivity, with a focus on minimizing space overhead.
Syllabus
Parallel Batch-Dynamic Graph Representations
Taught by
Simons Institute
Related Courses
Data Visualization GUIs with Dash and PythonYouTube How to Get Started With Graph ML - Blog Walkthrough
Aleksa Gordić - The AI Epiphany via YouTube Temporal Graph Networks - GNN Paper Explained
Aleksa Gordić - The AI Epiphany via YouTube Dynamic Algorithms for Center on Graphs
Simons Institute via YouTube A Blackbox Reduction for Adaptive Adversaries Using Differential Privacy
Simons Institute via YouTube