Network evolution by nonlinear preferential rewiring of edges

The mathematical framework for small-world networks proposed in a seminal paper by Watts and Strogatz sparked a widespread interest in modeling complex networks in the past decade. However, most of research contributing to static models is in contrast to real-world dynamic networks, such as social and biological networks, which are characterized by rearrangements of connections among agents. In this paper, we study dynamic networks evolved by nonlinear preferential rewiring of edges. The total numbers of vertices and edges of the network are conserved, but edges are continuously rewired according to the nonlinear preference. Assuming power-law kernels with exponents alpha and beta. the network structures in stationary states display a distinct behavior, depending only on beta. For beta > 1, the network is highly heterogeneous with the emergence of starlike structures. For beta < 1, the network is widely homogeneous with a typical connectivity. At beta = 1, the network is scale free with an exponential cutoff. (C) 2011 Elsevier B.V. All rights reserved.