Seeded graph matching via large neighborhood statistics

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 correctly matched vertex pairs revealed as side information. We show that it is possible to achieve the information‐theoretic l...

Celý popis

Podrobná bibliografie

Vydáno v:	Random structures & algorithms Ročník 57; číslo 3; s. 570 - 611
Hlavní autoři:	Mossel, Elchanan, Xu, Jiaming
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York John Wiley & Sons, Inc 01.10.2020 Wiley Subscription Services, Inc
Témata:	Algorithms Apexes branching process graph isomorphism Graph matching Graph theory Isomorphism Polynomials Seeds subgraph count
ISSN:	1042-9832, 1098-2418
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!