Please use this identifier to cite or link to this item: http://buratest.brunel.ac.uk/handle/2438/9831
Title: Local rewiring rules for evolving complex networks
Authors: Colman, E
Rodgers, GJ
Keywords: Link rewiring;Directed networks;Node
Issue Date: 2014
Publisher: Elsevier
Citation: Physica A: Statistical Mechanics and its Applications, 416:0, pp. 80 - 89, 2014
Abstract: The effects of link rewiring are considered for the class of directed networks where each node has the same fixed out-degree. We model a network generated by three mechanisms that are present in various networked systems; growth, global rewiring and local rewiring. During a rewiring phase a node is randomly selected, one of its out-going edges is detached from its destination then re-attached to the network in one of two possible ways; either globally to a randomly selected node, or locally to a descendant of a descendant of the originally selected node. Although the probability of attachment to a node increases with its connectivity, the probability of detachment also increases, the result is an exponential degree distribution with a small number of outlying nodes that have extremely large degree. We explain these outliers by identifying the circumstances for which a set of nodes can grow to very high degree.
URI: http://www.sciencedirect.com/science/article/pii/S0378437114007316
http://bura.brunel.ac.uk/handle/2438/9831
DOI: http://dx.doi.org/10.1016/j.physa.2014.08.046
ISSN: 0378-4371
Appears in Collections:Mathematical Sciences

Files in This Item:
File Description SizeFormat 
Fulltext.pdf442.26 kBAdobe PDFView/Open


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