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 | 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. 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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.