3 - Generative Network Models and Network Evolution

Summary

Understanding the processes that give rise to networks gives us a better grasp of why we see the networks we do, where we might expect to find them, and how we might expect them to change over time. One way to achieve this is to create simulated networks. Simulated networks allow us to build networks based on detailed principles. We can then ask how networks derived from these principles behave and, correspondingly, understand how our observed networks may be generated by similar principles. This chapter explores many generative algorithms, including random graphs, small world networks, preferential attachment and acquisition, fitness networks, configuration models, amongst many others.