University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Parameterisation of Keeling’s network generation algorithm

Badham, J, Abbass, H and Stocker, R (2008) Parameterisation of Keeling’s network generation algorithm Theoretical Population Biology, 74 (2). pp. 161-166.

PDF (licence)

Download (33kB)
KeelingParameterisation Version posted.pdf
Available under License : See the attached licence file.

Download (450kB)


Simulation is increasingly being used to examine epidemic behaviour and assess potential management options. The utility of the simulations rely on the ability to replicate those aspects of the social structure that are relevant to epidemic transmission. One approach is to generate networks with desired social properties. Recent research by Keeling and his colleagues has generated simulated networks with a range of properties, and examined the impact of these properties on epidemic processes occurring over the network. However, published work has included only limited analysis of the algorithm itself and the way in which the network properties are related to the algorithm parameters. This paper identifies some relationships between the algorithm parameters and selected network properties (mean degree, degree variation, clustering coefficient and assortativity). Our approach enables users of the algorithm to efficiently generate a network with given properties, thereby allowing realistic social networks to be used as the basis of epidemic simulations. Alternatively, the algorithm could be used to generate social networks with a range of property values, enabling analysis of the impact of these properties on epidemic behaviour.

Item Type: Article
Divisions : Faculty of Arts and Social Sciences > Department of Sociology
Authors :
Date : September 2008
Identification Number : 10.1016/j.tpb.2008.06.002
Related URLs :
Additional Information : NOTICE: this is the author’s version of a work that was accepted for publication in Theoretical Population Biology. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Theoretical Population Biology, 74(2), September 2008, DOI 10.1016/j.tpb.2008.06.002.
Depositing User : Symplectic Elements
Date Deposited : 05 Jun 2013 08:23
Last Modified : 26 Jul 2016 10:02

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800