title: Network rewiring dynamics with convergence towards a star network.
abstract: Network rewiring as a method for producing a range of structures was first introduced in 1998 by Watts & Strogatz (Nature393, 440-442. (doi:10.1038/30918)). This approach allowed a transition from regular through small-world to a random network. The subsequent interest in scale-free networks motivated a number of methods for developing rewiring approaches that converged to scale-free networks. This paper presents a rewiring algorithm (RtoS) for undirected, non-degenerate, fixed size networks that transitions from regular, through small-world and scale-free to star-like networks. Applications of the approach to models for the spread of infectious disease and fixation time for a simple genetics model are used to demonstrate the efficacy and application of the approach.
authors.affiliation: Information Science Department , University of Otago , Dunedin, New Zealand.
authors.forename: P A
authors.identifier: 0000-0002-8221-6248
authors.initials: PA
authors.lastname: Whigham
authors.affiliation: Information Science Department , University of Otago , Dunedin, New Zealand.
authors.forename: G
authors.initials: G
authors.lastname: Dick
authors.affiliation: Mathematics and Statistics Department , University of Otago , Dunedin, New Zealand.
authors.forename: M
authors.initials: M
authors.lastname: Parry
keywords: graph; power-law; scale-free; small-world; star network