Detection threshold for correlated Erdős-Rényi graphs via densest
subgraphs

Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs

28 March 2022

Jian Ding

Papers citing "Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs"

5 / 5 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
A Survey on the Densest Subgraph Problem and Its Variants Tommaso Lanciano Atsushi Miyauchi Adriano Fazzone Francesco Bonchi 11 38 0 25 Mar 2023
Matching recovery threshold for correlated random graphs Jian Ding Hangyu Du 27 24 0 29 May 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