Convergence speed of consensus problems over undirected scale-free networks
Authors:
- Wei SunWSWei Sun
- Li-Hua DouLDLi-Hua Dou
Open Access
- 1 December 2010
- journal article
- general
- Published by IOP Publishing in Chinese Physics B
- Vol. 19 (12) , 120513
Abstract
Scale-free networks and consensus behaviour among multiple agents have both attracted much attention. To investigate the consensus speed over scale-free networks is the major topic of the present work. A novel method is developed to construct scale-free networks due to their remarkable power-law degree distributions, while preserving the diversity of network topologies. The time cost or iterations for networks to reach a certain level of consensus is discussed, considering the influence from power-law parameters. They are both demonstrated to be reversed power-law functions of the algebraic connectivity, which is viewed as a measurement on convergence speed of the consensus behaviour. The attempts of tuning power-law parameters may speed up the consensus procedure, but it could also make the network less robust over time delay at the same time. Large scale of simulations are supportive to the conclusions.Keywords
This publication has 37 references indexed in Scilit:
- A novel evolving scale-free model with tunable attractivenessChinese Physics B, 2010
- Scale-Free Networks: A Decade and BeyondScience, 2009
- Time-cumulative scale-free networks without both growth and preferential attachmentPhysica A: Statistical Mechanics and its Applications, 2007
- Generation of scale-free networks using a simple preferential-rewiring dynamicsPhysica A: Statistical Mechanics and its Applications, 2007
- General Dynamics of Topology and Traffic on Weighted Technological NetworksPhysical Review Letters, 2005
- Editorial: The Future of Power Law ResearchInternet Mathematics, 2005
- Towards a Theory of Scale-Free Graphs: Definition, Properties, and ImplicationsInternet Mathematics, 2005
- Generation models for scale-free networksPhysica A: Statistical Mechanics and its Applications, 2004
- Emergence of Scaling in Random NetworksScience, 1999
- Trawling the Web for emerging cyber-communitiesComputer Networks, 1999