Graph Algorithms Courses and Certifications

Simons Institute

Sampling Multiple Edges Efficiently

Dive into efficient algorithms for sampling multiple edges in graphs, exploring innovative techniques and mathematical frameworks presented by MIT researcher Talya Eden.

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

USENIX

Oasis: An Out-of-core Approximate Graph System via All-Distances Sketches

Explore Oasis, an Out-of-core Approximate Graph System that leverages All-Distances Sketches for efficient large-scale graph processing with minimal memory requirements while maintaining high accuracy.

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

ACM SIGPLAN

Fast Client-Driven CFL-Reachability via Regularization-Based Graph Simplification

Discover MoYe, a regularization-based graph simplification technique that accelerates CFL-reachability analysis by pruning non-contributing edges for targeted optimization.

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

Microcredential

Four-Week Coding Interview Prep in Python

1087 ratings at CodeSignal

Master Python coding interview skills through foundational exercises, classic problems, complex algorithms, and advanced data structures - from string manipulation to graph algorithms.

• CodeSignal
• 12 hours
• On-Demand
• Free Certificate
• 4 courses

Intro to Algorithms

6 reviews

This class will give you an introduction to the design and analysis of algorithms, enabling you to analyze networks and discover how individuals are connected.

• Udacity
• 16 hours
• On-Demand
• Free Online Course

Introduction to Graduate Algorithms

1 review

Learn advanced techniques for designing algorithms and apply them to hard computational problems.

• Udacity
• 20 hours
• On-Demand
• Free Online Course

Graph Theory Algorithms for Competitive Programming

807 ratings at Udemy

Learn Graphs Algorithms in Computer Science & Mathematics, theory + hands-on coding and ace Competitive Coding problems!

• Udemy
• 23 hours 8 minutes
• On-Demand
• Paid Course

CppCon

Graph Algorithms and Data Structures in C++20 - Lecture

Explore modern, composable graph algorithms and data structures in C++20. Learn to leverage concepts for systematic organization and discover an emerging proposal for a standard graph library.

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

Algorithms on Graphs

2272 ratings at Coursera

Explore graph algorithms for optimal routes, network design, and social network analysis. Learn traversal techniques, shortest paths, and minimum spanning trees with real-world applications.

• Coursera
• 2 days 6 hours 37 minutes
• On-Demand
• Paid Course

Microcredential

Probabilistic Graphical Models

1549 ratings at Coursera

Explore probabilistic graphical models, a powerful framework for encoding complex probability distributions, with applications in machine learning, medical diagnosis, and more.

• Coursera
• 16 weeks, 10 hours a week
• On-Demand
• Paid Course
• 3 courses

Microcredential

Four-Week Coding Interview Prep in Java

232 ratings at CodeSignal

Master coding interview fundamentals through hands-on Java practice, from basic string operations to advanced algorithms like dynamic programming, data structures, and graph theory.

• CodeSignal
• 12 hours
• On-Demand
• Free Certificate
• 4 courses

Algorithms

5 reviews

Learn how to structure and use algorithms to solve real life problems.

• edX
• 6 weeks, 6-8 hours a week
• On-Demand
• Free Online Course (Audit)

Simons Institute

A Simple Quantum Sketch With Applications to Graph Algorithms

Explore quantum sketching for set analysis and its applications in graph algorithms, including triangle counting and Max-Dicut, with potential for significant space efficiency gains.

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

IEEE

Graph Algorithms and Graph Theory - Session 1B

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at FOCS 2020.

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

IEEE

Graph Algorithms and Graph Theory - Session 7A

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at the FOCS 2020 conference.

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