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
| CREATOR | Miklós Z. Rácz, Jifan Zhang |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 174 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-02796