Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.physd.2008.10.016
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
Source: 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. https://doi.org/10.1016/j.physd.2008.10.016
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
URI: http://scholarbank.nus.edu.sg/handle/10635/97311
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.

SCOPUSTM   
Citations

14
checked on Apr 16, 2018

WEB OF SCIENCETM
Citations

14
checked on Apr 16, 2018

Page view(s)

26
checked on Mar 12, 2018

Google ScholarTM

Check

Altmetric


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