Please use this identifier to cite or link to this item:
Title: Network evolution by different rewiring schemes
Authors: Lindquist, J.
Ma, J.
van den Driessche, P.
Willeboordse, F.H. 
Keywords: Dynamic models
Network evolution
Network rewiring
Preferential and random attachment
Stochastic simulations
Issue Date: 1-Mar-2009
Citation: Lindquist, J., Ma, J., van den Driessche, P., Willeboordse, F.H. (2009-03-01). Network evolution by different rewiring schemes. Physica D: Nonlinear Phenomena 238 (4) : 370-378. ScholarBank@NUS Repository.
Abstract: Many real world networks, such as social networks, are characterized by rearrangements of the links between nodes (rewiring). Indeed, very few natural networks are static in time, and it is therefore important to study the properties of networks in which rewiring occurs. In this paper, two different rewiring schemes are formulated and compared using a general ordinary differential equation (ODE) model. The equilibrium distributions are analytically derived. It is found that by uniformly choosing a node and a link connected to it, rewiring from different ends of the link yields different equilibrium degree distributions. Rewiring from the neighbor generally produces more high degree nodes. The equilibrium distributions of the ODE model are compared with simulation results of the corresponding stochastic process for rewiring. Conditions are discussed under which our ODE provides a good approximation for the mean of the corresponding stochastic process. © 2008 Elsevier B.V. All rights reserved.
Source Title: Physica D: Nonlinear Phenomena
ISSN: 01672789
DOI: 10.1016/j.physd.2008.10.016
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jul 5, 2020


checked on Jun 26, 2020

Page view(s)

checked on Jun 27, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.