Graph Algorithms Courses and Certifications

Google TechTalks

One Tree to Rule Them All: Polylogarithmic Universal Steiner Trees and Strong Sparse Partition Hierarchies

Explore polylogarithmic universal Steiner trees and strong sparse partition hierarchies. Learn about new constructions improving approximation guarantees and matching logarithmic lower bounds.

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

Simons Institute

Simple Sublinear Algorithms for Vertex Coloring

Dive into advanced graph theory concepts and efficient vertex coloring algorithms, exploring sublinear approaches for optimizing computational complexity.

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

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

Simons Institute

Almost-Optimal Sublinear Additive Spanners in Graph Theory

Explore sublinear additive spanners in graph theory, focusing on optimal stretch functions and size bounds for undirected unweighted graphs. Learn about recent advancements and their implications.

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

Association for Computing Machinery (ACM)

Efficient Community Search Based on Relaxed k-truss Index

Explore advanced techniques for efficient community search in networks using relaxed k-truss indexing methods and graph-based algorithms for optimized data analysis.

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

AI TIME：迈向更快更好的图学习——图表示学习算法增强框架

AI TIME：迈向更快更好的图学习——图表示学习算法增强框架

• XuetangX
• On-Demand
• Free Online Course

Algorithmic Thinking (Part 1)

15 reviews

Explore algorithmic efficiency and graph theory, implementing key algorithms in Python to analyze real-world data sets. Develop problem-solving skills beyond specific programming languages.

• Coursera
• 12 hours
• On-Demand
• Free Online Course (Audit)

Microcredential

Probabilistic Graphical Models

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

• Coursera
• 17 weeks, 11 hours a week
• On-Demand
• Paid Course
• 3 courses

Introduction to Graduate Algorithms

1 review

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

• Udacity
• 12 weeks
• On-Demand
• Free Online Course

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 weeks
• On-Demand
• Free Online Course

Graph Analysis of Russian Twitter Trolls Using Neo4j

Explore graph analysis of Russian Twitter trolls using Neo4j. Learn about data collection, NLP, graph algorithms, and visualization techniques to uncover social media influence patterns.

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

Algorithms on Graphs

2258 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
• Free Online Course (Audit)

Introduction to Algorithms (SMA 5503)

2 reviews

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice.

• MIT OpenCourseWare
• 30 hours
• On-Demand
• Free Video

Microcredential

Four-Week Coding Interview Prep in JavaScript

Master JavaScript coding interview skills through hands-on practice with algorithms, data structures, and problem-solving techniques - from basic string manipulation to advanced graph algorithms and dynamic programming.

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

Microcredential

Four-Week Coding Interview Prep in C++

Master coding interview fundamentals through hands-on practice with C++, covering data structures, algorithms, and problem-solving techniques from basic string operations to advanced graph algorithms.

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