Seeded Graph Matching via Large Neighborhood Statistics
Copyright © 2019 by SIAM We study a well known noisy model of the graph isomorphism problem. In this model, the goal is to perfectly recover the vertex correspondence between two edge-correlated graphs, with an initial seed set of correctly matched vertex pairs revealed as side information. Specific...
Principais autores: | Mossel, Elchanan, Xu, Jiaming |
---|---|
Outros Autores: | Massachusetts Institute of Technology. Department of Mathematics |
Formato: | Artigo |
Idioma: | English |
Publicado em: |
2021
|
Acesso em linha: | https://hdl.handle.net/1721.1/137916 |
Registros relacionados
-
Seeded graph matching via large neighborhood statistics
por: Mossel, E, et al.
Publicado em: (2021) -
Shotgun assembly of Erdős-Rényi random graphs
por: Gaudio, Julia, et al.
Publicado em: (2022) -
Broadcasting on Random Directed Acyclic Graphs
por: Makur, Anuran, et al.
Publicado em: (2021) -
Regular Graphs with Many Triangles are Structured
por: Van der Hoorn, Pim, et al.
Publicado em: (2022) -
Seeding with Costly Network Information
por: Eckles, Dean, et al.
Publicado em: (2022)