Problems involving multiple networks are prevalent in many scientific and other domains. In particular, network alignment, or the task of identifying corresponding nodes in different …
Linking accounts of the same user across datasets--even when personally identifying information is removed or unavailable--is an important open problem studied in many …
J Ding, Z Ma, Y Wu, J Xu - Probability Theory and Related Fields, 2021 - Springer
Random graph matching refers to recovering the underlying vertex correspondence between two random graphs with correlated edges; a prominent example is when the two …
Z Fan, C Mao, Y Wu, J Xu - International conference on …, 2020 - proceedings.mlr.press
Graph matching, also known as network alignment, aims at recovering the latent vertex correspondence between two unlabeled, edge-correlated weighted graphs. To tackle this …
C Mao, M Rudelson, K Tikhomirov - Probability Theory and Related Fields, 2023 - Springer
This paper deals with the problem of graph matching or network alignment for Erdős–Rényi graphs, which can be viewed as a noisy average-case version of the graph isomorphism …
D Cullina, N Kiyavash - ACM SIGMETRICS performance evaluation …, 2016 - dl.acm.org
We consider the problem of perfectly recovering the vertex correspondence between two correlated Erdos-Renyi (ER) graphs. For a pair of correlated graphs on the same vertex set …
E Mossel, J Xu - Random Structures & Algorithms, 2020 - Wiley Online Library
We study a noisy graph isomorphism problem, where the goal is to perfectly recover the vertex correspondence between two edge‐correlated graphs, with an initial seed set of …
G Hall, L Massoulié - Operations Research, 2023 - pubsonline.informs.org
In this paper, we consider the graph alignment problem, which is the problem of recovering, given two graphs, a one-to-one mapping between nodes that maximizes edge overlap. This …