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

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

doi:10.1038/srep42431

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 journal › Article › peer-review

40 Citations (Scopus)

67 Downloads (Pure)

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.

Original language	English
Article number	42431
Number of pages	11
Journal	Scientific Reports
Volume	7
DOIs	https://doi.org/10.1038/srep42431
Publication status	Published - 13 Feb 2017
Externally published	Yes

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.

Access to Document

10.1038/srep42431Licence: CC BY

Publisher versionFinal published version, 763 KBLicence: CC BY

Cite this

@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",

month = feb,

day = "13",

doi = "10.1038/srep42431",

language = "English",

volume = "7",

journal = "Scientific Reports",

issn = "2045-2322",

publisher = "Springer, Springer Nature",

}

TY - JOUR

T1 - Network growth models

T2 - a behavioural basis for attachment proportional to fitness

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/2/13

Y1 - 2017/2/13

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.

UR - http://www.scopus.com/inward/record.url?scp=85012307165&partnerID=8YFLogxK

U2 - 10.1038/srep42431

DO - 10.1038/srep42431

M3 - Article

C2 - 28205599

SN - 2045-2322

VL - 7

JO - Scientific Reports

JF - Scientific Reports

M1 - 42431

ER -

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

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this