Harnessing Multiple Correlated Networks for Exact Community Recovery

Miklós Z. Rácz, Jifan Zhang · 2024

Read Harnessing Multiple Correlated Networks for Exact Community Recovery by Miklós Z. Rácz, Jifan Zhang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-02796.txt.

Introduction

Miklos Racz and Jifan Zhang study how to recover hidden groups from several related networks at once, in a 2024 paper. Each network shows the same two groups with noisy links, and the networks overlap in a partly hidden way. Prior work pinned down the exact limit for recovery using two networks.

The authors extend that result to any fixed number of networks. The hard part is combining information across networks when none of the hidden matchings between them can be found exactly. They find a region where recovery is possible with a given number of networks but impossible with one fewer. That region also has the odd trait that exact matching stays impossible even while group recovery succeeds.

Catalog record

CREATORMiklós Z. Rácz, Jifan Zhang
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE174 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-02796

Browse the full library · About the Tower of Babel