City Research Online

A dynamic network population model with strategic link formation governed by individual preferences

Broom, M. & Cannings, C. (2013). A dynamic network population model with strategic link formation governed by individual preferences. Journal of Theoretical Biology, 335, pp. 160-168. doi: 10.1016/j.jtbi.2013.06.024


Historically most evolutionary models have considered infinite populations with no structure. Recently more realistic evolutionary models have been developed using evolutionary graph theory, which considered the evolution of structured populations. The structures involved in these populations are typically fixed, however, and real populations change their structure over both long and short time periods. In this paper we consider the dynamics of such a population structure. The timescales involved are sufficiently short that no individuals are born or die, but the links between individuals are in a constant state of flux, being actively governed by the preferences of the members of the population. The process is modelled using a Markov chain over the possible structures. We find that under the specified process the population evolves to a closed class of structures, and we show a method to find the stationary distribution on this class. We also consider some special cases of interest.

Publication Type: Article
Publisher Keywords: Degree-preferences, Graphic sequences, Markov process, Reversible process, Social networks
Subjects: Q Science > QH Natural history > QH301 Biology
Departments: School of Science & Technology > Mathematics
Related URLs:
SWORD Depositor:
[thumbnail of link.pdf]
Download (1MB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login