{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T00:34:01Z","timestamp":1770510841119,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642220111","type":"print"},{"value":"9783642220128","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22012-8_41","type":"book-chapter","created":{"date-parts":[[2011,6,18]],"date-time":"2011-06-18T03:29:39Z","timestamp":1308367779000},"page":"514-525","source":"Crossref","is-referenced-by-count":2,"title":["Fast Convergence for Consensus in Dynamic Networks"],"prefix":"10.1007","author":[{"given":"T-H. Hubert","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Ning","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D. Bertsekas","year":"1989","unstructured":"Bertsekas, D., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, Englewood Cliffs (1989)"},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Cao, M., Morse, A.S., Anderson, B.D.O.: Coordination of an asynchronous, multi-agent system via averaging. In: The Proceeding of 16th International Federation of Automatic Control World Congress, IFAC (2005)","DOI":"10.3182\/20050703-6-CZ-1902.01081"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Cao, M., Spielman, D.A., Morse, A.S.: A lower bound on convergence of a distributed network consensus algorithm. In: The Proceeding of the 44th IEEE Conference on Decision and Control, and European Control Conference, CDC-ECC, pp. 2356\u20132361 (December 2005)","DOI":"10.1109\/CDC.2005.1582514"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Chazelle, B.: Natural algorithms. In: The Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, pp. 422\u2013431 (2009)","DOI":"10.1137\/1.9781611973068.47"},{"key":"41_CR5","doi-asserted-by":"publisher","first-page":"1993","DOI":"10.1016\/j.automatica.2006.06.015","volume":"42","author":"J. Cortes","year":"2006","unstructured":"Cortes, J.: Finite-time convergent gradient flows with applications to network consensus. Automatica\u00a042, 1993\u20132000 (2006)","journal-title":"Automatica"},{"key":"41_CR6","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1109\/TAC.2007.895842","volume":"52","author":"F. Cucker","year":"2007","unstructured":"Cucker, F., Smale, S.: Emergent behavior in blocks. IEEE Transaction on Automatic Control\u00a052, 852\u2013862 (2007)","journal-title":"IEEE Transaction on Automatic Control"},{"issue":"345","key":"41_CR7","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1080\/01621459.1974.10480137","volume":"69","author":"M.H. DeGroot","year":"1974","unstructured":"DeGroot, M.H.: Reaching a consensus. Journal of American Statistical Association\u00a069(345), 118\u2013121 (1974)","journal-title":"Journal of American Statistical Association"},{"key":"41_CR8","doi-asserted-by":"crossref","unstructured":"Fang, L., Antsaklis, P.: On communication requirements for multi-agent consensus seeking. In: The Workshop on Networked Embedded Sensing and Control, pp. 53\u201367 (2005)","DOI":"10.1007\/11533382_4"},{"issue":"6","key":"41_CR9","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/TAC.2003.812781","volume":"48","author":"A. Jadbabaie","year":"2003","unstructured":"Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control\u00a048(6), 988\u20131001 (2003)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"41_CR10","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0024-3795(81)90003-3","volume":"38","author":"H.J. Landau","year":"1981","unstructured":"Landau, H.J., Odlyzko, A.M.: Bounds for eigenvalues of certain stochastic matrices. Linear Algebra and its Applications\u00a038, 5\u201315 (1981)","journal-title":"Linear Algebra and its Applications"},{"key":"41_CR11","first-page":"1510","volume":"3","author":"Y. Liu","year":"2003","unstructured":"Liu, Y., Yang, Y.R.: Reputation propagation and agreement in mobile ad-hoc networks. Wireless Communications and Networking\u00a03, 1510\u20131515 (2003)","journal-title":"Wireless Communications and Networking"},{"key":"41_CR12","series-title":"LNCIS","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-642-02894-6_9","volume-title":"Positive Systems","author":"D.A. Lorenz","year":"2009","unstructured":"Lorenz, D.A., Lorenz, J.: Convergence to consensus by general averaging. In: Bru, R., Romero-Vivo, S. (eds.) Positive Systems. LNCIS, vol.\u00a0389, pp. 91\u201399. Springer, Heidelberg (2009)"},{"key":"41_CR13","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1109\/TAC.2004.841888","volume":"50","author":"L. Moreau","year":"2005","unstructured":"Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control\u00a050, 169\u2013182 (2005)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"41_CR14","doi-asserted-by":"publisher","first-page":"2506","DOI":"10.1109\/TAC.2009.2031203","volume":"54","author":"A. Nedi\u0107","year":"2009","unstructured":"Nedi\u0107, A., Olshevsky, A., Ozdaglar, A., Tsitsiklis, J.: On distributed averaging algorithms and quantization effects. IEEE Transactions on Automatic Control\u00a054, 2506\u20132517 (2009)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"41_CR15","unstructured":"Olshevsky, A., Tsitsiklis, J.N.: Degree fluctuations and the convergence time of consensus algorithms (preprint)"},{"issue":"1","key":"41_CR16","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1137\/060678324","volume":"48","author":"A. Olshevsky","year":"2009","unstructured":"Olshevsky, A., Tsitsiklis, J.N.: Convergence speed in distributed consensus and averaging. SIAM Journal on Control and Optimization\u00a048(1), 33\u201355 (2009)","journal-title":"SIAM Journal on Control and Optimization"},{"issue":"4","key":"41_CR17","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/37402.37406","volume":"21","author":"C.W. Reynolds","year":"1987","unstructured":"Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics\u00a021(4), 25\u201334 (1987)","journal-title":"Computer Graphics"},{"key":"41_CR18","first-page":"863","volume":"52","author":"H.G. Tanner","year":"2006","unstructured":"Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Flocking in fixed and switching networks. Electronic Communications in Probability\u00a052, 863\u2013868 (2006)","journal-title":"Electronic Communications in Probability"},{"issue":"6","key":"41_CR19","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1103\/PhysRevLett.75.1226","volume":"75","author":"T. Vicsek","year":"1995","unstructured":"Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I., Scochet, O.: Novel type of phase transition in a system of self-driven particles. Physical Review Letters\u00a075(6), 1226\u20131229 (1995)","journal-title":"Physical Review Letters"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22012-8_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T20:06:56Z","timestamp":1560283616000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22012-8_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220111","9783642220128"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22012-8_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}