Matches in SemOpenAlex for { <https://semopenalex.org/work/W3213765825> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3213765825 abstract "Graph isomorphism is an important problem as its worst-case time complexity is not yet fully understood. In this study, we try to draw parallels between a related optimization problem called point set registration. A graph can be represented as a point set in enough dimensions using a simplex embedding and sampling. Given two graphs, the isomorphism of them corresponds to the existence of a perfect registration between the point set forms of the graphs. In the case of non-isomorphism, the point set form optimization result can be used as a distance measure between two graphs having the same number of vertices and edges. The related idea of equivalence classes suggests that graph canonization may be an important tool in tackling graph isomorphism problem and an orthogonal transformation invariant feature extraction based on this high dimensional point set representation may be fruitful. The concepts presented can also be extended to automorphism, and subgraph isomorphism problems and can also be applied on hypergraphs with certain modifications." @default.
- W3213765825 created "2021-11-22" @default.
- W3213765825 creator A5061892007 @default.
- W3213765825 date "2021-11-15" @default.
- W3213765825 modified "2023-09-27" @default.
- W3213765825 title "Casting graph isomorphism as a point set registration problem using a simplex embedding and sampling" @default.
- W3213765825 cites W1582195077 @default.
- W3213765825 cites W1591409247 @default.
- W3213765825 cites W1592124611 @default.
- W3213765825 cites W1957167950 @default.
- W3213765825 cites W1974672137 @default.
- W3213765825 cites W1983681808 @default.
- W3213765825 cites W1989114462 @default.
- W3213765825 cites W1990740951 @default.
- W3213765825 cites W2010541316 @default.
- W3213765825 cites W2018099718 @default.
- W3213765825 cites W2036265926 @default.
- W3213765825 cites W2057069782 @default.
- W3213765825 cites W2116341502 @default.
- W3213765825 cites W2118376687 @default.
- W3213765825 cites W2124459730 @default.
- W3213765825 cites W2127563879 @default.
- W3213765825 cites W2134236847 @default.
- W3213765825 cites W2190928263 @default.
- W3213765825 cites W2612872092 @default.
- W3213765825 cites W2737925311 @default.
- W3213765825 cites W2883500076 @default.
- W3213765825 cites W2942259124 @default.
- W3213765825 cites W2962844668 @default.
- W3213765825 cites W3006236094 @default.
- W3213765825 cites W1608019811 @default.
- W3213765825 cites W2084458866 @default.
- W3213765825 hasPublicationYear "2021" @default.
- W3213765825 type Work @default.
- W3213765825 sameAs 3213765825 @default.
- W3213765825 citedByCount "0" @default.
- W3213765825 crossrefType "posted-content" @default.
- W3213765825 hasAuthorship W3213765825A5061892007 @default.
- W3213765825 hasConcept C114614502 @default.
- W3213765825 hasConcept C118615104 @default.
- W3213765825 hasConcept C131992880 @default.
- W3213765825 hasConcept C132525143 @default.
- W3213765825 hasConcept C154945302 @default.
- W3213765825 hasConcept C191241153 @default.
- W3213765825 hasConcept C203776342 @default.
- W3213765825 hasConcept C22149727 @default.
- W3213765825 hasConcept C33923547 @default.
- W3213765825 hasConcept C41008148 @default.
- W3213765825 hasConcept C41608201 @default.
- W3213765825 hasConcept C6049932 @default.
- W3213765825 hasConcept C61665672 @default.
- W3213765825 hasConcept C62438384 @default.
- W3213765825 hasConcept C64339825 @default.
- W3213765825 hasConcept C7036158 @default.
- W3213765825 hasConceptScore W3213765825C114614502 @default.
- W3213765825 hasConceptScore W3213765825C118615104 @default.
- W3213765825 hasConceptScore W3213765825C131992880 @default.
- W3213765825 hasConceptScore W3213765825C132525143 @default.
- W3213765825 hasConceptScore W3213765825C154945302 @default.
- W3213765825 hasConceptScore W3213765825C191241153 @default.
- W3213765825 hasConceptScore W3213765825C203776342 @default.
- W3213765825 hasConceptScore W3213765825C22149727 @default.
- W3213765825 hasConceptScore W3213765825C33923547 @default.
- W3213765825 hasConceptScore W3213765825C41008148 @default.
- W3213765825 hasConceptScore W3213765825C41608201 @default.
- W3213765825 hasConceptScore W3213765825C6049932 @default.
- W3213765825 hasConceptScore W3213765825C61665672 @default.
- W3213765825 hasConceptScore W3213765825C62438384 @default.
- W3213765825 hasConceptScore W3213765825C64339825 @default.
- W3213765825 hasConceptScore W3213765825C7036158 @default.
- W3213765825 hasLocation W32137658251 @default.
- W3213765825 hasOpenAccess W3213765825 @default.
- W3213765825 hasPrimaryLocation W32137658251 @default.
- W3213765825 hasRelatedWork W1475836543 @default.
- W3213765825 hasRelatedWork W1909289562 @default.
- W3213765825 hasRelatedWork W1947824258 @default.
- W3213765825 hasRelatedWork W1973860121 @default.
- W3213765825 hasRelatedWork W2013054747 @default.
- W3213765825 hasRelatedWork W2096098241 @default.
- W3213765825 hasRelatedWork W2118091424 @default.
- W3213765825 hasRelatedWork W2280002837 @default.
- W3213765825 hasRelatedWork W2393632265 @default.
- W3213765825 hasRelatedWork W2511773204 @default.
- W3213765825 hasRelatedWork W2574893499 @default.
- W3213765825 hasRelatedWork W2739166718 @default.
- W3213765825 hasRelatedWork W2770854599 @default.
- W3213765825 hasRelatedWork W2949149665 @default.
- W3213765825 hasRelatedWork W2962821633 @default.
- W3213765825 hasRelatedWork W2963091559 @default.
- W3213765825 hasRelatedWork W2971477758 @default.
- W3213765825 hasRelatedWork W3100180619 @default.
- W3213765825 hasRelatedWork W3200877167 @default.
- W3213765825 hasRelatedWork W2188181632 @default.
- W3213765825 isParatext "false" @default.
- W3213765825 isRetracted "false" @default.
- W3213765825 magId "3213765825" @default.
- W3213765825 workType "article" @default.