Network rewiring dynamics with convergence towards a star network

Network rewiring dynamics with convergence towards a star network

Network rewiring as a method for producing a range of structures was first introduced in 1998 by Watts & Strogatz (Nature 393, 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 mo...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences Vol. 472; no. 2194; pp. 1 - 12
Main Authors: Whigham, P. A., Dick, G., Parry, M.
Format: Journal Article
Language:English
Published: THE ROYAL SOCIETY 01-10-2016
Subjects:
Architectural models
Coefficients
Complex networks
Disease models
Dynamic range
Medical genetics
rev genes
Simulations
Statistical mechanics
Stellar populations
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network rewiring as a method for producing a range of structures was first introduced in 1998 by Watts & Strogatz (Nature 393, 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.
ISSN:1364-5021
1471-2946