Erdős-Rényi Model and Clustering Coefficient

The most famous random graph model and one of its limitations

While the main focus of this blog is the exploration and understanding of real world network datasets, it is also important to arm ourselves with a solid theoretical understanding of some of the fundamentals of Graph Theory and Graph Generation Algorithms.

This week we start our exploration of basic network models with the venerable Erdős-Rényi model f…