Detection Threshold for Correlated Erdős-Rényi Graphs via Densest Subgraph

Exact matching of random graphs with constant correlation

(2023) Cheng Mao et al.   PROBABILITY THEORY AND RELATED FIELDS

Testing correlation of unlabeled random graphs

(2023) Yihong Wu et al.   ANNALS OF APPLIED PROBABILITY

Correlated randomly growing graphs

(2022) Miklós Z. Rácz et al.   ANNALS OF APPLIED PROBABILITY

Partial Recovery in the Graph Alignment Problem

(2022) Georgina Hall et al.   OPERATIONS RESEARCH

Seeded graph matching via large neighborhood statistics

(2020) Elchanan Mossel et al.   RANDOM STRUCTURES & ALGORITHMS

Efficient random graph matching via degree profiles

(2020) Jian Ding et al.   PROBABILITY THEORY AND RELATED FIELDS

The densest subgraph problem in sparse random graphs

(2016) Venkat Anantharam et al.   ANNALS OF APPLIED PROBABILITY

The Multiple-Orientability Thresholds for Random Hypergraphs

(2015) NIKOLAOS FOUNTOULAKIS et al.   COMBINATORICS PROBABILITY & COMPUTING

Fast Approximate Quadratic Programming for Graph Matching

(2015) Joshua T. Vogelstein et al.   PLoS One

Global alignment of multiple protein interaction networks with application to functional orthology detection

(2008) R. Singh et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA