Multi-group connectivity structures and their implications

09/08/2019
by   Shadi Mohagheghi, et al.
0

We investigate the implications of different forms of multi-group connectivity. Four multi-group connectivity modalities are considered: co-memberships, edge bundles, bridges, and liaison hierarchies. We propose generative models to generate these four modalities. Our models are variants of planted partition or stochastic block models conditioned under certain topological constraints. We report findings of a comparative analysis in which we evaluate these structures, controlling for their edge densities and sizes, on mean rates of information propagation, convergence times to consensus, and steady state deviations from the consensus value in the presence of noise as network size increases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/01/2021

Edge Differential Privacy for Algebraic Connectivity of Graphs

Graphs are the dominant formalism for modeling multi-agent systems. The ...
research
11/10/2017

Group Connectivity: Z_4 v. Z_2^2

We answer a question on group connectivity suggested by Jaeger et al. [G...
research
10/09/2020

Constant-time connectivity tests

We present implementations of constant-time algorithms for connectivity ...
research
03/09/2021

Characterizing Trust and Resilience in Distributed Consensus for Cyberphysical Systems

This work considers the problem of resilient consensus where stochastic ...
research
09/20/2020

Multi-Robot Target Search using Probabilistic Consensus on Discrete Markov Chains

In this paper, we propose a probabilistic consensus-based multi-robot se...
research
06/01/2022

Learning common structures in a collection of networks. An application to food webs

Let a collection of networks represent interactions within several (soci...

Please sign up or login with your details

Forgot password? Click here to reset