The physical position neighbourhood evolving network model

✍ Scribed by Zhi-Hong Guan; Zheng-Ping Wu

• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 226 KB
• Volume: 387
• Category: Article
• ISSN: 0378-4371
• DOI: 10.1016/j.physa.2007.07.076

✦ Synopsis

Many social, technological, biological and economical systems are properly described by evolved network models. In this paper, a new evolving network model with the concept of physical position neighbourhood connectivity is proposed and studied. This concept exists in many real complex networks such as communication networks. The simulation results for network parameters such as the first nonzero eigenvalue and maximal eigenvalue of the graph Laplacian, clustering coefficients, average distances and degree distributions for different evolving parameters of this model are presented. The dynamical behaviour of each node on the consensus problem is also studied. It is found that the degree distribution of this new model represents a transition between power-law and exponential scaling, while the Bara´basi-Albert scale-free model is only one of its special (limiting) cases. It is also found that the time to reach a consensus becomes shorter sharply with increasing of neighbourhood scale of the nodes.