From local averaging to emergent global behaviors: The fundamental role of network interconnections

Distributed averaging is one of the simplest and most widely studied network dynamics. Its applications range from cooperative inference in sensor networks, to robot formation, to opinion dynamics. A number of fundamental results and examples scattered through the literature are gathered here and some original approaches and generalizations are presented, emphasizing the deep interplay between the network interconnection structure and the emergent global behavior.

[1]  Jan C. Willems,et al.  Models for Dynamics , 1989 .

[2]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[3]  Asuman E. Ozdaglar,et al.  Message Passing Optimization of Harmonic Influence Centrality , 2013, IEEE Transactions on Control of Network Systems.

[4]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[6]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[7]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

[8]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[9]  M. Degroot.  Reaching a Consensus , 1974 .

[10]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[11]  R. Durrett.  Random Graph Dynamics: References , 2006 .

[12]  Jan C. Willems,et al.  Control as interconnection , 1995 .

[13]  Ravi Montenegro,et al.  Mathematical Aspects of Mixing Times in Markov Chains , 2006, Found. Trends Theor. Comput. Sci..

[14]  Giacomo Como,et al.  Robustness of Large-Scale Stochastic Matrices to Localized Perturbations , 2013, IEEE Transactions on Network Science and Engineering.

[15]  Ιωαννησ Τσιτσικλησ,et al.  PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION , 1984 .

[16]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[17]  Florian Dörfler,et al.  Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators , 2009, Proceedings of the 2010 American Control Conference.