Erdős-Rényi Model

up:: 041 MOC Graph Theory

Source: 4. Erdös-Rényi model of random graph evolution | Download Scientific Diagram

The Erdős-Rényi model is the ensemble of graphs $G(n,p)$ with $n$ nodes and a probability $p\in [0,1]$ of connecting each pair of nodes with an edge.

Properties

---

References

• NEWMAN, Mark. Networks. Oxford University Press, 2018.