Network growth models: a behavioural basis for attachment proportional to fitness

Michael Bell, Supun Perera, Mahendrarajah Piraveenan, Michiel Bliemer, Tanya Latty, Chris Reid

Research output: Contribution to journalArticle

Abstract

Several growth models have been proposed in the literature for scale-free complex networks, with a range of fitness-based attachment models gaining prominence recently. However, the processes by which such fitness-based attachment behaviour can arise are less well understood, making it difficult to compare the relative merits of such models. This paper analyses an evolutionary mechanism that would give rise to a fitness-based attachment process. In particular, it is proven by analytical and numerical methods that in homogeneous networks, the minimisation of maximum exposure to node unfitness leads to attachment probabilities that are proportional to node fitness. This result is then extended to heterogeneous networks, with supply chain networks being used as an example.
LanguageEnglish
Article number42431
Number of pages11
JournalScientific Reports
Volume7
DOIs
StatePublished - 2017
Externally publishedYes

Fingerprint

Fitness
Growth model
Node
Numerical methods
Analytical methods
Evolutionary
Complex networks
Supply chain network

Bibliographical note

Copyright the Author(s) 2017. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

Cite this

Bell, M., Perera, S., Piraveenan, M., Bliemer, M., Latty, T., & Reid, C. (2017). Network growth models: a behavioural basis for attachment proportional to fitness. Scientific Reports, 7, [42431]. DOI: 10.1038/srep42431
Bell, Michael ; Perera, Supun ; Piraveenan, Mahendrarajah ; Bliemer, Michiel ; Latty, Tanya ; Reid, Chris. / Network growth models : a behavioural basis for attachment proportional to fitness. In: Scientific Reports. 2017 ; Vol. 7.
@article{542fda20c959472682fbede1f499012f,
title = "Network growth models: a behavioural basis for attachment proportional to fitness",
abstract = "Several growth models have been proposed in the literature for scale-free complex networks, with a range of fitness-based attachment models gaining prominence recently. However, the processes by which such fitness-based attachment behaviour can arise are less well understood, making it difficult to compare the relative merits of such models. This paper analyses an evolutionary mechanism that would give rise to a fitness-based attachment process. In particular, it is proven by analytical and numerical methods that in homogeneous networks, the minimisation of maximum exposure to node unfitness leads to attachment probabilities that are proportional to node fitness. This result is then extended to heterogeneous networks, with supply chain networks being used as an example.",
author = "Michael Bell and Supun Perera and Mahendrarajah Piraveenan and Michiel Bliemer and Tanya Latty and Chris Reid",
note = "Copyright the Author(s) 2017. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.",
year = "2017",
doi = "10.1038/srep42431",
language = "English",
volume = "7",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Research, Springer Nature",

}

Bell, M, Perera, S, Piraveenan, M, Bliemer, M, Latty, T & Reid, C 2017, 'Network growth models: a behavioural basis for attachment proportional to fitness' Scientific Reports, vol 7, 42431. DOI: 10.1038/srep42431

Network growth models : a behavioural basis for attachment proportional to fitness. / Bell, Michael; Perera, Supun; Piraveenan, Mahendrarajah; Bliemer, Michiel; Latty, Tanya; Reid, Chris.

In: Scientific Reports, Vol. 7, 42431, 2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Network growth models

T2 - Scientific Reports

AU - Bell,Michael

AU - Perera,Supun

AU - Piraveenan,Mahendrarajah

AU - Bliemer,Michiel

AU - Latty,Tanya

AU - Reid,Chris

N1 - Copyright the Author(s) 2017. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

PY - 2017

Y1 - 2017

N2 - Several growth models have been proposed in the literature for scale-free complex networks, with a range of fitness-based attachment models gaining prominence recently. However, the processes by which such fitness-based attachment behaviour can arise are less well understood, making it difficult to compare the relative merits of such models. This paper analyses an evolutionary mechanism that would give rise to a fitness-based attachment process. In particular, it is proven by analytical and numerical methods that in homogeneous networks, the minimisation of maximum exposure to node unfitness leads to attachment probabilities that are proportional to node fitness. This result is then extended to heterogeneous networks, with supply chain networks being used as an example.

AB - Several growth models have been proposed in the literature for scale-free complex networks, with a range of fitness-based attachment models gaining prominence recently. However, the processes by which such fitness-based attachment behaviour can arise are less well understood, making it difficult to compare the relative merits of such models. This paper analyses an evolutionary mechanism that would give rise to a fitness-based attachment process. In particular, it is proven by analytical and numerical methods that in homogeneous networks, the minimisation of maximum exposure to node unfitness leads to attachment probabilities that are proportional to node fitness. This result is then extended to heterogeneous networks, with supply chain networks being used as an example.

U2 - 10.1038/srep42431

DO - 10.1038/srep42431

M3 - Article

VL - 7

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 42431

ER -

Bell M, Perera S, Piraveenan M, Bliemer M, Latty T, Reid C. Network growth models: a behavioural basis for attachment proportional to fitness. Scientific Reports. 2017;7. 42431. Available from, DOI: 10.1038/srep42431