Graph Theory Courses and Certifications

Ryan O'Donnell

Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form

Explore spectral graph theory, focusing on minimizing and maximizing quadratic forms, with connections to graph components and bipartiteness in this graduate-level lecture.

• YouTube
• 33 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Spectral Graph Theory - The Quadratic Form

Explores spectral graph theory, focusing on the quadratic form associated with undirected graphs. Covers basic setup and provides examples for graduate-level computer science research.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Great Ideas in Theoretical Computer Science - Graphs - The Basics

Explore fundamental concepts of graph theory, including definitions, basic questions, regular graphs, and perfect matching. Gain insights into connecting graphs and equivalence relations.

• YouTube
• 1 hour 20 minutes
• On-Demand
• Free Video

The Julia Programming Language

Graphs, Trees, and Spreading Disease - MIT 18.S191 Fall 2020 Week 5

Explore graph theory, tree traversal, and epidemic modeling using Julia programming, with hands-on demonstrations and practical applications in network analysis and disease spread simulation.

• YouTube
• 28 minutes
• On-Demand
• Free Video

Academic Lesson

Graph Theory Full Course for Beginners

Comprehensive introduction to graph theory, covering key concepts, algorithms, and applications. Ideal for beginners seeking a solid foundation in this fundamental area of discrete mathematics.

• YouTube
• 1 hour 17 minutes
• On-Demand
• Free Video

Simons Institute

High-Dimensional Expanders - Lecture 1

Explore high-dimensional expanders with Irit Dinur, delving into advanced concepts in analysis and theoretical computer science.

• YouTube
• 1 hour 1 minute
• On-Demand
• Free Video

Simons Institute

High-Dimensional Expanders - Lecture 4

Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.

• YouTube
• 1 hour 7 minutes
• On-Demand
• Free Video

Simons Institute

High-Dimensional Expanders - Lecture 3

Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.

• YouTube
• 1 hour 2 minutes
• On-Demand
• Free Video

Fields Institute

The Graph Model for Conflict Resolution - Reflections on Three Decades of Development

Explore the evolution and applications of the Graph Model for Conflict Resolution over 30 years, examining its role in addressing complex climate challenges and decision-making processes.

• YouTube
• 1 hour 23 minutes
• On-Demand
• Free Video

Simons Institute

On Engineering Dynamic Graph Algorithms

Explore challenges, techniques, and best practices for engineering dynamic graph algorithms, with insights on experimental approaches and design considerations.

• YouTube
• 52 minutes
• On-Demand
• Free Video

Complexity Explorer

Graph and Tensor Algorithmic Complexity - Unit 6, Module 5

Explore algorithmic complexity in graphs and tensors, focusing on computational approaches to causality and living systems from networks to cells.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Discovering Emerging Open Source Communities Through Graphical Analysis

Explore graph theory techniques to visualize open source ecosystems, identify emerging communities, and uncover relationships between projects using centrality algorithms and the Augur OSS project.

• YouTube
• 40 minutes
• On-Demand
• Free Video

APS Physics

Inverse Problems on Graphs with Geometric Deep Learning

Explores geometric deep learning for graph inverse problems, focusing on non-Euclidean geometries, physics-based approaches, and applications in particle physics and community detection.

• YouTube
• 33 minutes
• On-Demand
• Free Video

International Centre for Theoretical Sciences

Stretch Factors of Graph Maps and Free Group Automorphisms by Radhika Gupta

Explore stretch factors in graph maps and free group automorphisms, delving into mathematical concepts and their applications in topology and group theory.

• YouTube
• 31 minutes
• On-Demand
• Free Video

International Centre for Theoretical Sciences

Alignment of Random Graphs: Informational and Computational Limits - Lecture 2

Explores informational and computational limits in aligning random graphs, focusing on advanced probabilistic techniques for data science and graph theory applications.

• YouTube
• 1 hour 2 minutes
• On-Demand
• Free Video