kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Diffusion and Consensus in a Weakly Coupled Network of Networks
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). ;Rensselaer Polytech Inst, Dept Comp Sci, Troy, NY 12180 USA..
Rensselaer Polytech Inst, Dept Comp Sci, Troy, NY 12180 USA..
UC Santa Barbara, Dept Mech Engn, Santa Barbara, CA 93106 USA..
Fudan Univ, Sch Comp Sci, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China..
Show others and affiliations
2021 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 8, no 4, p. 1601-1612Article in journal (Refereed) Published
Abstract [en]

We study diffusion and consensus dynamics in a network of networks model. In this model, there is a collection of subnetworks, connected to one another using a small number of links. We consider a setting where the links between networks have small weights, or are used less frequently than links within each subnetwork. Using spectral perturbation theory, we analyze the diffusion rate and convergence rate of the investigated systems. Our analysis shows that the first-order approximation of the diffusion and convergence rates is independent of the topologies of the individual graphs; the rates depend only on the number of nodes in each graph and the topology of the connecting edges. The second-order analysis shows a relationship between the diffusion and convergence rates and the information centrality of the connecting nodes within each subnetwork. We further highlight these theoretical results through numerical examples.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2021. Vol. 8, no 4, p. 1601-1612
Keywords [en]
Diffusion, distributed systems, gossip protocols, Network of Networks (NoN), perturbation analysis, randomized consensus
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-306866DOI: 10.1109/TCNS.2021.3077648ISI: 000731146800006Scopus ID: 2-s2.0-85105888160OAI: oai:DiVA.org:kth-306866DiVA, id: diva2:1624611
Note

QC 20220104

Available from: 2022-01-04 Created: 2022-01-04 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Yi, Yuhao

Search in DiVA

By author/editor
Yi, Yuhao
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
IEEE Transactions on Control of Network Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 32 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf