Efficiently matching random inhomogeneous graphs via degree profiles

16 October 2023

Papers citing "Efficiently matching random inhomogeneous graphs via degree profiles"

6 / 6 papers shown

Title
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 16 1 0 08 Jun 2024
Robust Point Matching with Distance Profiles Y. Hur Y. Khoo 11 0 0 19 Dec 2023
Statistical limits of correlation detection in trees Luca Ganassali Laurent Massoulié G. Semerjian 30 16 0 27 Sep 2022
Random graph matching at Otter's threshold via counting chandeliers Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 22 37 0 25 Sep 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 23 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