Conference Paper: Fast convergence for consensus in dynamic networks

File Download Links for fulltext
(May Require Subscription)
Supplementary
  • Basic View
  • Metadata View
  • XML View
TitleFast convergence for consensus in dynamic networks
AuthorsChan, THH1
Ning, L1
Issue Date2011
PublisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/
CitationLecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics), 2011, v. 6756 LNCS PART 2, p. 514-525 [How to Cite?]
DOI: http://dx.doi.org/10.1007/978-3-642-22012-8_41
AbstractWe study the convergence time required to achieve consensus in dynamic networks. In each time step, a node's value is updated to some weighted average of its neighbors' and its old values. We study the case when the underlying network is dynamic, and investigate different averaging models. Both our analysis and experiments show that dynamic networks exhibit fast convergence behavior, even under very mild connectivity assumptions. © 2011 Springer-Verlag.
ISSN0302-9743
2011 SCImago Journal Rankings: 0.034
DOIhttp://dx.doi.org/10.1007/978-3-642-22012-8_41
ReferencesReferences in Scopus
DC Field
Value
dc.contributor.authorChan, THH
dc.contributor.authorNing, L
dc.date.accessioned2012-06-26T06:32:18Z
dc.date.available2012-06-26T06:32:18Z
dc.date.issued2011
dc.description.abstractWe study the convergence time required to achieve consensus in dynamic networks. In each time step, a node's value is updated to some weighted average of its neighbors' and its old values. We study the case when the underlying network is dynamic, and investigate different averaging models. Both our analysis and experiments show that dynamic networks exhibit fast convergence behavior, even under very mild connectivity assumptions. © 2011 Springer-Verlag.
dc.description.natureLink_to_subscribed_fulltext
dc.identifier.citationLecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics), 2011, v. 6756 LNCS PART 2, p. 514-525 [How to Cite?]
DOI: http://dx.doi.org/10.1007/978-3-642-22012-8_41
dc.identifier.doihttp://dx.doi.org/10.1007/978-3-642-22012-8_41
dc.identifier.epage525
dc.identifier.issn0302-9743
2011 SCImago Journal Rankings: 0.034
dc.identifier.issuePART 2
dc.identifier.scopuseid_2-s2.0-79959927794
dc.identifier.spage514
dc.identifier.urihttp://hdl.handle.net/10722/152001
dc.identifier.volume6756 LNCS
dc.languageeng
dc.publisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/
dc.publisher.placeGermany
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.relation.referencesReferences in Scopus
dc.titleFast convergence for consensus in dynamic networks
dc.typeConference_Paper
Author Affiliations
  1. The University of Hong Kong