Lectures related to Depth-First Search: Traversing and Sorting Graphs

Statistical Analysis of Network Data

Introduces network data structures, models, and analysis techniques, emphasizing permutation invariance and Erdős-Rényi networks.

Expander Graphs: Properties and Eigenvalues

Explores expanders, Ramanujan graphs, eigenvalues, Laplacian matrices, and spectral properties.

Fixed Points in Graph Theory

Focuses on fixed points in graph theory and their implications in algorithms and analysis.

Graph Traversal: BFS and DFS

Covers Breadth-First Search, Depth-First Search, and topological sort in graphs.

Graphical Models: Probability Distributions and Factor Graphs

Covers graphical models for probability distributions and factor graphs representation.

Graph Theory Fundamentals

Covers the fundamentals of graph theory, including vertices, edges, degrees, walks, connected graphs, cycles, and trees, with a focus on the number of edges in a tree.

Independence Polynomial of Dependency Graph

Covers the independence polynomial of a dependency graph and related concepts such as graph coloring and directed graph properties.