Willekeurige grafen zijn grafen die opgesteld zijn op basis op van probabilistische regels. Zo worden de kanten en knopen van de graaf bepaald door een kansexperiment uit te voeren. Het idee hierachter kan zijn dat mensen elkaar op onvoorspelbare wijze kunnen ontmoeten, en dus dat de precieze onderlinge verbindingen gezien kunnen worden als de uitkomst van een kansexperiment.
In de Network Pages beschrijven we enkele willekeurige graaf modellen die gebruikt zijn om alledaagse netwerken te beschrijven, zoals de Erdös-Rényi willekeurige graaf, het configuratiemodel en preferential attachment modellen.