Detecting Communities in Random Graphs

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Page 1 of 4

Statistical Physics of Clusters

Explores the statistical physics of clusters, focusing on complexity and equilibrium behavior.

Statistical Analysis of Network Data: Structures and Models

Explores statistical analysis of network data, covering graph structures, models, statistics, and sampling methods.

Graph Coloring II

Explores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.

Epidemics and Bootstrap Percolation in Square Lattice

Explores epidemics spread models and Bootstrap Percolation in square lattice networks, focusing on the Kolmogorov equation and probability generating functions.

Phase Transitions: Percolation in 2D Networks

Explores phase transitions through percolation in 2D networks.

Stochastic Blockmodel Estimation

Explores Stochastic Blockmodel estimation, spectral clustering, network modularity, Laplacian matrix, and k-means clustering.

Kinetic Theory: Distribution Function Evolution

Explores the evolution of the distribution function describing particles in phase space.

Phase Transitions: Connectivity in Random Graphs

Delves into phase transitions in random graphs, emphasizing the emergence of a giant component with varying connectivity.

Fixed Points in Graph Theory

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

Percolation Theory

Covers percolation theory, absorbed polymers, giant molecules, phase transition, scaling assumptions, and universal behavior in percolation models.