University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A Spatial Approach to Network Generation for Three Properties: Degree Distribution, Clustering Coefficient and Degree Assortativity

Badham, J and Stocker, R (2010) A Spatial Approach to Network Generation for Three Properties: Degree Distribution, Clustering Coefficient and Degree Assortativity Journal of Artificial Societies and Social Simulation, 13 (1), 11.

[img]
Preview
PDF (licence)
SRI_deposit_agreement.pdf

Download (33kB)

Abstract

Social networks generally display a positively skewed degree distribution and higher values for clustering coefficient and degree assortativity than would be expected from the degree sequence. For some types of simulation studies, these properties need to be varied in the artificial networks over which simulations are to be conducted. Various algorithms to generate networks have been described in the literature but their ability to control all three of these network properties is limited. We introduce a spatially constructed algorithm that generates networks with constrained but arbitrary degree distribution, clustering coefficient and assortativity. Both a general approach and specific implementation are presented. The specific implementation is validated and used to generate networks with a constrained but broad range of property values.

Item Type: Article
Divisions : Faculty of Arts and Social Sciences > Department of Sociology
Authors :
AuthorsEmailORCID
Badham, JUNSPECIFIEDUNSPECIFIED
Stocker, RUNSPECIFIEDUNSPECIFIED
Date : January 2010
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 20 Jun 2013 16:24
Last Modified : 26 Jul 2016 10:02
URI: http://epubs.surrey.ac.uk/id/eprint/775970

Actions (login required)

View Item View Item

Downloads

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