Course Content
Erdos-Renyl Graphs, basic structural properties, emergence of giant connected component and full connectivity, applicationsRandom Geometric Graphs, structural and connectivity properties, applications.Scale-free and small-world networks, generative models and properties, applicationsRandom processes on graphs, such as random walks, epidemic spread, and opinion dynamics.
Text / References
- 1 Bela Bollabas, Random Graphs, Cambridge, 2001A.Frieze and M.Karonski, Introduction to Random Graphs, Cambridge, 2016M.Franceschetti and R. Meester, Random Networks for communication, Cambridge, 2008.R.Van der Hofstad, Random Graphs and complex Networks, 2016.