Network evolution by nonlinear preferential rewiring of edges |
| |
Authors: | Xin-Jian Xu Xiao-Ming HuLi-Jie Zhang |
| |
Institution: | a Department of Mathematics, College of Science, Shanghai University, Shanghai 200444, Chinab Institute of Systems Science, Shanghai University, Shanghai 200444, Chinac Department of Physics, College of Science, Shanghai University, Shanghai 200444, Chinad The Shanghai Key Lab of Astrophysics, Shanghai 200234, China |
| |
Abstract: | 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 α and β, the network structures in stationary states display a distinct behavior, depending only on β. For β>1, the network is highly heterogeneous with the emergence of starlike structures. For β<1, the network is widely homogeneous with a typical connectivity. At β=1, the network is scale free with an exponential cutoff. |
| |
Keywords: | Complex networks Rewiring networks |
本文献已被 ScienceDirect 等数据库收录! |
|