Graph Algorithms Courses and Certifications

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

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

Linear and Sublinear Algorithms for Graphlet Sampling

Explore efficient algorithms for graphlet sampling, including linear and sublinear preprocessing techniques, with applications to semi-streaming and MPC settings.

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

Simons Institute

Sublinear Insights: A Faster Classical Algorithm for Edge Coloring

Explores a novel randomized algorithm for near-linear time graph edge coloring, improving on decades-old methods. Discusses implications for Vizing's theorem and dense graph coloring efficiency.

• YouTube
• 34 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

Getting Deep into Complex Algorithms for Interviews with JS

Master advanced algorithms and data structures in JavaScript through hands-on practice with linked lists, binary trees, dynamic programming, graph traversals, and recursive techniques for technical interviews.

• CodeSignal
• On-Demand
• Free Certificate

Getting Deep into Complex Algorithms for Interviews with C++

Master advanced algorithms and data structures in C++ through hands-on practice with linked lists, binary trees, dynamic programming, graph algorithms, and recursion techniques for technical interviews.

• CodeSignal
• On-Demand
• Free Certificate