Models of network formation
Keyword(s):
This chapter describes models of the growth or formation of networks, with a particular focus on preferential attachment models. It starts with a discussion of the classic preferential attachment model for citation networks introduced by Price, including a complete derivation of the degree distribution in the limit of large network size. Subsequent sections introduce the Barabasi-Albert model and various generalized preferential attachment models, including models with addition or removal of extra nodes or edges and models with nonlinear preferential attachment. Also discussed are node copying models and models in which networks are formed by optimization processes, such as delivery networks or airline networks.
2013 ◽
Vol 2013
◽
pp. 1-12
◽
Keyword(s):
2011 ◽
Vol 219-220
◽
pp. 791-794
Keyword(s):
2007 ◽
Vol 18
(10)
◽
pp. 1591-1607
◽
2015 ◽
Vol 27
(02)
◽
pp. 1650020
Keyword(s):
2016 ◽
Vol 53
(1)
◽
pp. 146-161
◽