Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952555366> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952555366 abstract "Graph matching is an important problem in machine learning and pattern recognition. Herein, we present theoretical and practical results on the consistency of graph matching for estimating a latent alignment function between the vertex sets of two graphs, as well as subsequent algorithmic implications when the latent alignment is partially observed. In the correlated ErdH{o}s-R'enyi graph setting, we prove that graph matching provides a strongly consistent estimate of the latent alignment in the presence of even modest correlation. We then investigate a tractable, restricted-focus version of graph matching, which is only concerned with adjacency involving vertices in a partial observation of the latent alignment; we prove that a logarithmic number of vertices whose alignment is known is sufficient for this restricted-focus version of graph matching to yield a strongly consistent estimate of the latent alignment of the remaining vertices. We show how Frank-Wolfe methodology for approximate graph matching, when there is a partially observed latent alignment, inherently incorporates this restricted focus graph matching. Lastly, we illustrate the relationship between seeded graph matching and restricted-focus graph matching by means of an illuminating example from human connectomics." @default.
- W2952555366 created "2019-06-27" @default.
- W2952555366 creator A5014425850 @default.
- W2952555366 creator A5031834098 @default.
- W2952555366 creator A5049233616 @default.
- W2952555366 date "2013-04-30" @default.
- W2952555366 modified "2023-09-27" @default.
- W2952555366 title "Seeded graph matching for correlated ErdH{o}s-R'enyi graphs" @default.
- W2952555366 cites W1586001150 @default.
- W2952555366 cites W1606725330 @default.
- W2952555366 cites W1971289435 @default.
- W2952555366 cites W2002240881 @default.
- W2952555366 cites W2011039300 @default.
- W2952555366 cites W2012853908 @default.
- W2952555366 cites W2044490483 @default.
- W2952555366 cites W2056066051 @default.
- W2952555366 cites W2068671103 @default.
- W2952555366 cites W2073067110 @default.
- W2952555366 cites W2090054001 @default.
- W2952555366 cites W2101639445 @default.
- W2952555366 cites W2103375950 @default.
- W2952555366 cites W2105598743 @default.
- W2952555366 cites W2109294083 @default.
- W2952555366 cites W2115139257 @default.
- W2952555366 cites W2115588952 @default.
- W2952555366 cites W2149342630 @default.
- W2952555366 cites W2158256890 @default.
- W2952555366 cites W2166524953 @default.
- W2952555366 cites W2168002178 @default.
- W2952555366 cites W2222512263 @default.
- W2952555366 cites W2395138445 @default.
- W2952555366 cites W2949941173 @default.
- W2952555366 hasPublicationYear "2013" @default.
- W2952555366 type Work @default.
- W2952555366 sameAs 2952555366 @default.
- W2952555366 citedByCount "2" @default.
- W2952555366 countsByYear W29525553662014 @default.
- W2952555366 countsByYear W29525553662019 @default.
- W2952555366 crossrefType "posted-content" @default.
- W2952555366 hasAuthorship W2952555366A5014425850 @default.
- W2952555366 hasAuthorship W2952555366A5031834098 @default.
- W2952555366 hasAuthorship W2952555366A5049233616 @default.
- W2952555366 hasConcept C105795698 @default.
- W2952555366 hasConcept C110484373 @default.
- W2952555366 hasConcept C114614502 @default.
- W2952555366 hasConcept C120665830 @default.
- W2952555366 hasConcept C121332964 @default.
- W2952555366 hasConcept C132525143 @default.
- W2952555366 hasConcept C165064840 @default.
- W2952555366 hasConcept C180356752 @default.
- W2952555366 hasConcept C192209626 @default.
- W2952555366 hasConcept C203776342 @default.
- W2952555366 hasConcept C22149727 @default.
- W2952555366 hasConcept C33923547 @default.
- W2952555366 hasConcept C36038622 @default.
- W2952555366 hasConcept C41008148 @default.
- W2952555366 hasConceptScore W2952555366C105795698 @default.
- W2952555366 hasConceptScore W2952555366C110484373 @default.
- W2952555366 hasConceptScore W2952555366C114614502 @default.
- W2952555366 hasConceptScore W2952555366C120665830 @default.
- W2952555366 hasConceptScore W2952555366C121332964 @default.
- W2952555366 hasConceptScore W2952555366C132525143 @default.
- W2952555366 hasConceptScore W2952555366C165064840 @default.
- W2952555366 hasConceptScore W2952555366C180356752 @default.
- W2952555366 hasConceptScore W2952555366C192209626 @default.
- W2952555366 hasConceptScore W2952555366C203776342 @default.
- W2952555366 hasConceptScore W2952555366C22149727 @default.
- W2952555366 hasConceptScore W2952555366C33923547 @default.
- W2952555366 hasConceptScore W2952555366C36038622 @default.
- W2952555366 hasConceptScore W2952555366C41008148 @default.
- W2952555366 hasLocation W29525553661 @default.
- W2952555366 hasOpenAccess W2952555366 @default.
- W2952555366 hasPrimaryLocation W29525553661 @default.
- W2952555366 hasRelatedWork W1429235623 @default.
- W2952555366 hasRelatedWork W1520123341 @default.
- W2952555366 hasRelatedWork W1574625996 @default.
- W2952555366 hasRelatedWork W1888237630 @default.
- W2952555366 hasRelatedWork W2011936666 @default.
- W2952555366 hasRelatedWork W2018655547 @default.
- W2952555366 hasRelatedWork W2032261599 @default.
- W2952555366 hasRelatedWork W2051344474 @default.
- W2952555366 hasRelatedWork W2165253870 @default.
- W2952555366 hasRelatedWork W2607507412 @default.
- W2952555366 hasRelatedWork W2755368127 @default.
- W2952555366 hasRelatedWork W2955234321 @default.
- W2952555366 hasRelatedWork W2963003280 @default.
- W2952555366 hasRelatedWork W2963769804 @default.
- W2952555366 hasRelatedWork W2980958376 @default.
- W2952555366 hasRelatedWork W3048714240 @default.
- W2952555366 hasRelatedWork W3125201685 @default.
- W2952555366 hasRelatedWork W3147315320 @default.
- W2952555366 hasRelatedWork W3159540101 @default.
- W2952555366 hasRelatedWork W1983005076 @default.
- W2952555366 isParatext "false" @default.
- W2952555366 isRetracted "false" @default.
- W2952555366 magId "2952555366" @default.
- W2952555366 workType "article" @default.