Multi-Group Connectivity Structures and their Implications

TitleMulti-Group Connectivity Structures and their Implications
Publication TypeJournal Article
Year of Publication2020
AuthorsMohagheghi S., Agharkar P., Friedkin N.E, Bullo F.
JournalNetwork Science
Volume7
Issue4
Pagination459-475
Date Published12/2019
Abstract

We investigate the implications of different forms of multigroup connectivity. Four multigroup 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.

URLhttps://www.cambridge.org/core/journals/network-science/article/multigroup-connectivity-structures-and-their-implications/E82909C5B573D30F17D14FD3C3D74BA7
DOI10.1017/nws.2019.22
Refereed DesignationRefereed