Models of network formation
- 25 March 2010
- book chapter
- Published by Oxford University Press (OUP)
Abstract
Generative network models model the mechanisms by which networks are created. The idea behind models such as these is to explore hypothesized generative mechanisms to see what structures they produce. If the structures are similar to those of networks observed in the real world, this suggests — though does not prove — that similar generative mechanisms may be at work in the real networks. This chapter examines the best-known example of a generative network model: the ‘preferential attachment’ model for the growth of networks with power-law degree distributions. Exercises are provided at the end of the chapter.Keywords
This publication has 0 references indexed in Scilit: