Small-World Topology Can Significantly Improve the Performance of Noisy Consensus in a Complex Network

[1]  Bassam Bamieh,et al.  Consensus and Coherence in Fractal Networks , 2013, IEEE Transactions on Control of Network Systems.

[2]  Bin Wu,et al.  Counting spanning trees in a small-world Farey graph , 2012, 1201.4228.

[3]  Bassam Bamieh,et al.  Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback , 2011, IEEE Transactions on Automatic Control.

[4]  Stefan Boettcher,et al.  Ordinary percolation with discontinuous transitions , 2011, Nature Communications.

[5]  Bassam Bamieh,et al.  Network coherence in fractal graphs , 2011, IEEE Conference on Decision and Control and European Control Conference.

[6]  Zhongzhi Zhang,et al.  Farey graphs as models for complex networks , 2011, Theor. Comput. Sci..

[7]  Naomi Ehrich Leonard,et al.  Robustness of noisy consensus dynamics with directed communication , 2010, Proceedings of the 2010 American Control Conference.

[8]  Mihailo R. Jovanovic,et al.  Effect of topological dimension on rigidity of vehicle formations: Fundamental limitations of local feedback , 2008, 2008 47th IEEE Conference on Decision and Control.

[9]  Stephen P. Boyd,et al.  Minimizing Effective Resistance of a Graph , 2008, SIAM Rev..

[10]  Alireza Tahbaz-Salehi,et al.  Small world phenomenon, rapidly mixing Markov chains, and average consensus algorithms , 2007, 2007 46th IEEE Conference on Decision and Control.

[11]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[14]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[15]  R. Olfati-Saber.  Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[16]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[17]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[18]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[19]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[20]  A. Jadbabaie,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[21]  L. Pecora,et al.  Synchronization in small-world systems. , 2001, Physical review letters.

[22]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[23]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[24]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[25]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[26]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[27]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[28]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[29]  Hari M. Srivastava,et al.  Summations for basic hypergeometric series involving a q-analogue of the digamma function , 1996 .

[30]  Prabhakar Raghavan,et al.  The electrical resistance of a graph captures its commute and cover times , 1989, STOC '89.

[31]  S. Chaiken.  A Combinatorial Proof of the All Minors Matrix Tree Theorem , 1982 .

[32]  Charles J. Colbourn,et al.  Farey Series and Maximal Outerplanar Graphs , 1982 .

[33]  F. H. Jackson.  The Basic Gamma-Function and the Elliptic Functions , 1905 .