February 2024 Collection: Preferential Attachment Networks
Preferential attachment networks were popularised by Barabási and Albert in the late 1990s as models for complex systems and real-world networks; examples suggested included social networks, the World Wide Web and biological networks. The key principle is that the probability that a vertex's probability of acquiring new connections increases with its existing connectivity, something which is a natural assumption when modelling many systems.
One of the first probabilistic results obtained on preferential attachment was that, as predicted by Barabási and Albert, the basic preferential attachment rule produces a distribution of vertex degrees which asymptotically follows a power law, something which has been claimed for many real-world systems. There has also been much interest in the structural properties of these graphs, for example their diameter and local structure.
Further developments have considered modifications of the basic model. Examples of such modifications include the introduction of vertex fitnesses, non-linear relationships between connectivity and ability to attract new connections, geometric embeddings of the model, and versions which allow for vertices to be removed from the network as well as added. These developments are of interest for better modelling of some of the real-world systems which motivated the original work, but they also produce much interesting mathematics.
Collection created by Dr Jonathan Jordan (University of Sheffield)
Original Article
Local weak limit of preferential attachment random trees with additive fitness
- Part of:
-
- Journal:
- Advances in Applied Probability , First View
- Published online by Cambridge University Press:
- 19 January 2024, pp. 1-40
-
- Article
- Export citation
Degree distributions in recursive trees with fitnesses
- Part of:
-
- Journal:
- Advances in Applied Probability / Volume 55 / Issue 2 / 2023
- Published online by Cambridge University Press:
- 06 March 2023, pp. 407-443
-
- Article
- Export citation
Dynamical fitness models: evidence of universality classes for preferential attachment graphs
- Part of:
-
- Journal:
- Journal of Applied Probability / Volume 59 / Issue 3 / September 2022
- Published online by Cambridge University Press:
- 21 June 2022, pp. 609-630
-
- Article
- Export citation
Preferential attachment when stable
- Part of:
-
- Journal:
- Advances in Applied Probability / Volume 51 / Issue 4 / 2019
- Published online by Cambridge University Press:
- 15 November 2019, pp. 1067-1108
-
- Article
- Export citation
Subgraphs in preferential attachment models
- Part of:
-
- Journal:
- Advances in Applied Probability / Volume 51 / Issue 3 / 2019
- Published online by Cambridge University Press:
- 03 September 2019, pp. 898-926
-
- Article
- Export citation
Research Article
Joint degree distributions of preferential attachment random graphs
- Part of:
-
- Journal:
- Advances in Applied Probability / Volume 49 / Issue 2 / June 2017
- Published online by Cambridge University Press:
- 26 June 2017, pp. 368-387
-
- Article
- Export citation
Random Networks with Preferential Growth and Vertex Death
- Part of:
-
- Journal:
- Journal of Applied Probability / Volume 47 / Issue 4 / 2010
- Published online by Cambridge University Press:
- 14 July 2016, pp. 1150-1163
-
- Article
-
- You have access
- Export citation
Research Papers
Nonstandard regular variation of in-degree and out-degree in the preferential attachment model
-
- Journal:
- Journal of Applied Probability / Volume 53 / Issue 1 / March 2016
- Published online by Cambridge University Press:
- 24 March 2016, pp. 146-161
-
- Article
- Export citation
Research Article
Phase Transitions for Random Geometric Preferential Attachment Graphs
- Part of:
-
- Journal:
- Advances in Applied Probability / Volume 47 / Issue 2 / 2015
- Published online by Cambridge University Press:
- 22 February 2016, pp. 565-588
-
- Article
-
- You have access
- Export citation
General Applied Probability
Power Laws in Preferential Attachment Graphs and Stein's Method for the Negative Binomial Distribution
- Part of:
-
- Journal:
- Advances in Applied Probability / Volume 45 / Issue 3 / September 2013
- Published online by Cambridge University Press:
- 04 January 2016, pp. 876-893
-
- Article
-
- You have access
- Export citation