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, doi: 10.1016/j.jtbi.2013.06.024

Download (1MB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: Degree-preferences, Graphic sequences, Markov process, Reversible process, Social networks
Subjects: Q Science > QH Natural history > QH301 Biology
Divisions: School of Engineering & Mathematical Sciences > Department of Mathematical Science
Related URLs:
URI: http://openaccess.city.ac.uk/id/eprint/2500

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics