Search: onr:"swepub:oai:DiVA.org:kth-306866" >
Diffusion and Conse...
Diffusion and Consensus in a Weakly Coupled Network of Networks
-
- Yi, Yuhao (author)
- KTH,Reglerteknik,;Rensselaer Polytech Inst, Dept Comp Sci, Troy, NY 12180 USA.
-
- Das, Anirban (author)
- Rensselaer Polytech Inst, Dept Comp Sci, Troy, NY 12180 USA.
-
- Bamieh, Bassam (author)
- UC Santa Barbara, Dept Mech Engn, Santa Barbara, CA 93106 USA.
-
show more...
-
- Zhang, Zhongzhi (author)
- Fudan Univ, Sch Comp Sci, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China.
-
- Patterson, Stacy (author)
- Rensselaer Polytech Inst, Dept Comp Sci, Troy, NY 12180 USA.
-
show less...
-
(creator_code:org_t)
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2021
- 2021
- English.
-
In: IEEE Transactions on Control of Network Systems. - : IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC. - 2325-5870. ; 8:4, s. 1601-1612
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Keyword
- Diffusion
- distributed systems
- gossip protocols
- Network of Networks (NoN)
- perturbation analysis
- randomized consensus
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database