Matching Correlated Inhomogeneous Random Graphs using the $k$ -core Estimator

10 February 2023

Papers citing "Matching Correlated Inhomogeneous Random Graphs using the $k$-core Estimator"

9 / 9 papers shown

Title
Harnessing Multiple Correlated Networks for Exact Community Recovery Miklós Z. Rácz Jifan Zhang 100 1 0 03 Dec 2024
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 21 1 0 08 Jun 2024
Exact Random Graph Matching with Multiple Graphs Taha Ameen Bruce Hajek 40 2 0 20 May 2024
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 21 4 0 28 Oct 2023
Efficiently matching random inhomogeneous graphs via degree profiles Jian Ding Yumou Fei Yuanzheng Wang 13 2 0 16 Oct 2023
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 25 37 0 25 Sep 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 29 27 0 22 Feb 2022
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities Miklós Z. Rácz Anirudh Sridhar 24 29 0 14 Jul 2021
Random Graph Matching with Improved Noise Robustness Cheng Mao M. Rudelson K. Tikhomirov 32 21 0 28 Jan 2021