Partial Recovery of Erdős-Rényi Graph Alignment via $k$ -Core Alignment

10 September 2018

Papers citing "Partial Recovery of Erdős-Rényi Graph Alignment via $k$-Core Alignment"

11 / 11 papers shown

Title
The feasibility of multi-graph alignment: a Bayesian approach Louis Vassaux Laurent Massoulié 47 1 0 24 Feb 2025
Exact Random Graph Matching with Multiple Graphs Taha Ameen Bruce Hajek 53 2 0 20 May 2024
The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime Shuyang Gong Zhangsong Li 32 4 0 23 Feb 2024
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 34 4 0 28 Oct 2023
Matching Correlated Inhomogeneous Random Graphs using the $k$ -core Estimator Miklós Z. Rácz Anirudh Sridhar 29 8 0 10 Feb 2023
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 37 16 0 27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 40 37 0 25 Sep 2022
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 37 24 0 29 May 2022
Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs Jian Ding Hangyu Du 34 18 0 28 Mar 2022
Exact Matching of Random Graphs with Constant Correlation Cheng Mao M. Rudelson K. Tikhomirov 19 41 0 11 Oct 2021
Testing correlation of unlabeled random graphs Yihong Wu Jiaming Xu Sophie H. Yu 28 34 0 23 Aug 2020