Consensus over ergodic stationary graph processes

IEEE Transactions on Automatic Control

Volumn 55, Issue 1, 2010, Pages 225-230

  Tahbaz Salehi, Alireza ^a   Jadbabaie, Ali ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Consensus algorithm; Ergodic stationary process; Random graph

Indexed keywords

CONSENSUS ALGORITHMS; ERGODICS; RANDOM GRAPHS; SPANNING TREE; STATIONARY PROCESS; STATIONARY RANDOM PROCESS; SUFFICIENT CONDITIONS; TECHNICAL NOTES; UNDERLYING GRAPHS;

ALGORITHMS; GRAPH THEORY; RANDOM PROCESSES;

CONVERGENCE OF NUMERICAL METHODS;

EID: 75449091149     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2034054     Document Type: Article

References (18)

1. J. N. Tsitsiklis, "Problems in Decentralized Decision Making and Computation," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1984.
2. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1001, Jun. 2003.
3. J. Cortes, S. Martinez, and F. Bullo, "Analysis and design tools for distributed motion coordination," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 1680-1685.
4. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. 4th Int. Conf. Inform. Processing Sensor Networks, Apr. 2005, pp. 63-70.
5. M. H. DeGroot, "Reaching a consensus," J. Amer. Stat. Assoc., vol.69, no.345, pp. 118-121, Mar. 1974.
6. B. Golub and M. O. Jackson, "Naïve Learning in Social Networks: Convergence, Influence, and the Wisdom of Crowds," Amer. Econ. J.: Microecon., to be published.
7. D. Acemoglu, A. Ozdaglar, and A. ParandehGheibi, "Spread of (Mis)Information in Social Networks," Massachusetts Institute of Technology, Cambridge, MA, LIDS Rep. 2812, 2009.
8. F. Fagnani and S. Zampieri, "Randomized consensus algorithms over large scale networks," IEEE J. Selected Areas Commun., vol.26, no.5, pp. 634-649, May 2008.
9. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol.50, no.11, pp. 1867-1872, Nov. 2005.
10. C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks," IEEE Trans. Autom. Control, vol.51, no.7, pp. 1207-1210, Jul. 2006.
11. M. Porfiri and D. J. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Trans. Autom. Control, vol.52, no.9, pp. 1767-1773, Sep. 2007.
12. A. Tahbaz-Salehi and A. Jadbabaie, "A necessary and sufficient condition for consensus over random networks," IEEE Trans. Autom. Control, vol.53, no.3, pp. 791-795, Apr. 2008.
13. G. Picci and T. Taylor, "Almost sure convergence of random gossip algorithms," in Proc. 46th IEEE Conf. Decision Control, New Orleans, LA, Dec. 2007, pp. 282-287.
14. R. Durrett, Probability: Theory and Examples, 3rd ed. Belmont, CA: Duxbury Press, 2005.
15. I. P. Cornfeld, S. V. Fomin, and Y. G. Sinai, Ergodic Theory, ser. Grundlehren der mathematischen Wissenschaften. New York: Springer, 1982, vol.245.
16. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic Press, 1979.
17. S. Chatterjee and E. Seneta, "Towards consensus: Some convergence theorems on repeated averaging," J. Appl. Prob., vol.14, no.1, pp. 89-97, Mar. 1977.
18. E. Seneta, Non-Negative Matrices and Markov Chains, 2nd ed. New York: Springer, 1981.