(Nearly) Efficient Algorithms for the Graph Matching Problem on
Correlated Random Graphs

v1v2 (latest)

(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs

7 May 2018

ArXiv (abs)PDF HTML

Papers citing "(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs"

11 / 11 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
Convolutional Set Matching for Graph Similarity Yunsheng Bai Haoyang Ding Yizhou Sun Wei Wang GNN 66 38 0 23 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 243 7,653 0 01 Oct 2018
SimGNN: A Neural Network Approach to Fast Graph Similarity Computation Yunsheng Bai Haoyang Ding Song Bian Ting-Li Chen Yizhou Sun Wei Wang GNN 59 324 0 16 Aug 2018
Seeded Graph Matching via Large Neighborhood Statistics Elchanan Mossel Jiaming Xu 27 73 0 26 Jul 2018
Exact alignment recovery for correlated Erdős-Rényi graphs Daniel Cullina Negar Kiyavash 36 79 0 18 Nov 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 644 29,076 0 09 Sep 2016
Improved Achievability and Converse Bounds for Erdős-Rényi Graph Matching Daniel Cullina Negar Kiyavash 35 111 0 02 Feb 2016
Graph Matching: Relax at Your Own Risk V. Lyzinski D. E. Fishkind Marcelo Fiori Joshua T. Vogelstein Carey E. Priebe Guillermo Sapiro 65 150 0 13 May 2014
Seeded Graph Matching Via Joint Optimization of Fidelity and Commensurability Heather G. Patsolic Sancar Adali Joshua T. Vogelstein Youngser Park Carey E. Friebe Gongkai Li V. Lyzinski FedML 72 28 0 16 Jan 2014
Random graphs with a given degree sequence S. Chatterjee P. Diaconis Allan Sly 145 361 0 07 May 2010