Seeded Graph Matching via Large Neighborhood Statistics

Seeded Graph Matching via Large Neighborhood Statistics

26 July 2018

Elchanan Mossel

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "Seeded Graph Matching via Large Neighborhood Statistics"

6 / 6 papers shown

Title
Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs Dong Huang Xianwen Song Pengkun Yang 68 2 0 08 Jun 2024
Partial Recovery of Erdős-Rényi Graph Alignment via $k$ -Core Alignment Daniel Cullina Negar Kiyavash Prateek Mittal H. Vincent Poor 115 52 0 10 Sep 2018
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs Boaz Barak Chi-Ning Chou Zhixian Lei T. Schramm Yueqi Sheng 35 65 0 07 May 2018
Exact alignment recovery for correlated Erdős-Rényi graphs Daniel Cullina Negar Kiyavash 38 79 0 18 Nov 2017
Improved Achievability and Converse Bounds for Erdős-Rényi Graph Matching Daniel Cullina Negar Kiyavash 35 111 0 02 Feb 2016
Seeded Graph Matching D. E. Fishkind Sancar Adali Heather G. Patsolic Lingyao Meng Digvijay Singh V. Lyzinski Carey E. Priebe 74 77 0 03 Sep 2012