FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954505372> ?p ?o ?g. }

• W2954505372 abstract "The graph edit distance (GED) is a flexible distance measure which is widely used for inexact graph matching. Since its exact computation is NP-hard, heuristics are used in practice. A popular approach is to obtain upper bounds for GED via transformations to the linear sum assignment problem with error-correction (LSAPE). Typically, local structures and distances between them are employed for carrying out this transformation, but recently also machine learning techniques have been used. In this paper, we formally define a unifying framework LSAPE-GED for transformations from GED to LSAPE. We introduce rings as a new kind of local structures that are able to capture a lot of information encoded in the input graphs at a low computational cost. Furthermore, we propose two new ring based heuristics RING and RING-ML, which instantiate LSAPE-GED using the traditional and the machine learning based approach for transforming GED to LSAPE, respectively. Extensive experiments show that using rings for upper bounding GED significantly improves the state of the art on datasets where most information resides in the graphs' topologies." @default.
• W2954505372 created "2019-07-12" @default.
• W2954505372 creator A5043864804 @default.
• W2954505372 creator A5067287623 @default.
• W2954505372 creator A5068919279 @default.
• W2954505372 creator A5087738237 @default.
• W2954505372 date "2019-06-29" @default.
• W2954505372 modified "2023-09-27" @default.
• W2954505372 title "Upper Bounding GED via Transformations to LSAPE Based on Rings and Machine Learning" @default.
• W2954505372 cites W1487467265 @default.
• W2954505372 cites W1492230849 @default.
• W2954505372 cites W1519124758 @default.
• W2954505372 cites W1827785748 @default.
• W2954505372 cites W1911005089 @default.
• W2954505372 cites W1975844474 @default.
• W2954505372 cites W1976466396 @default.
• W2954505372 cites W1983438361 @default.
• W2954505372 cites W2027340372 @default.
• W2954505372 cites W2051734097 @default.
• W2954505372 cites W2056983531 @default.
• W2954505372 cites W2064000859 @default.
• W2954505372 cites W2072573705 @default.
• W2954505372 cites W2132870739 @default.
• W2954505372 cites W2148061929 @default.
• W2954505372 cites W2153635508 @default.
• W2954505372 cites W2160960847 @default.
• W2954505372 cites W2170607286 @default.
• W2954505372 cites W2345549417 @default.
• W2954505372 cites W2506039404 @default.
• W2954505372 cites W2528808155 @default.
• W2954505372 cites W2546972087 @default.
• W2954505372 cites W2608653080 @default.
• W2954505372 cites W2613423459 @default.
• W2954505372 cites W2613634969 @default.
• W2954505372 cites W2767626527 @default.
• W2954505372 cites W2780819581 @default.
• W2954505372 cites W2795209943 @default.
• W2954505372 cites W2885738321 @default.
• W2954505372 cites W2887606000 @default.
• W2954505372 cites W2887722463 @default.
• W2954505372 cites W2902915233 @default.
• W2954505372 cites W826976758 @default.
• W2954505372 cites W83683671 @default.
• W2954505372 hasPublicationYear "2019" @default.
• W2954505372 type Work @default.
• W2954505372 sameAs 2954505372 @default.
• W2954505372 citedByCount "0" @default.
• W2954505372 crossrefType "posted-content" @default.
• W2954505372 hasAuthorship W2954505372A5043864804 @default.
• W2954505372 hasAuthorship W2954505372A5067287623 @default.
• W2954505372 hasAuthorship W2954505372A5068919279 @default.
• W2954505372 hasAuthorship W2954505372A5087738237 @default.
• W2954505372 hasConcept C104317684 @default.
• W2954505372 hasConcept C105795698 @default.
• W2954505372 hasConcept C111919701 @default.
• W2954505372 hasConcept C11413529 @default.
• W2954505372 hasConcept C127705205 @default.
• W2954505372 hasConcept C132525143 @default.
• W2954505372 hasConcept C134306372 @default.
• W2954505372 hasConcept C154945302 @default.
• W2954505372 hasConcept C165064840 @default.
• W2954505372 hasConcept C178790620 @default.
• W2954505372 hasConcept C185592680 @default.
• W2954505372 hasConcept C204241405 @default.
• W2954505372 hasConcept C2780378348 @default.
• W2954505372 hasConcept C33923547 @default.
• W2954505372 hasConcept C41008148 @default.
• W2954505372 hasConcept C45374587 @default.
• W2954505372 hasConcept C55493867 @default.
• W2954505372 hasConcept C63584917 @default.
• W2954505372 hasConcept C77553402 @default.
• W2954505372 hasConcept C80444323 @default.
• W2954505372 hasConceptScore W2954505372C104317684 @default.
• W2954505372 hasConceptScore W2954505372C105795698 @default.
• W2954505372 hasConceptScore W2954505372C111919701 @default.
• W2954505372 hasConceptScore W2954505372C11413529 @default.
• W2954505372 hasConceptScore W2954505372C127705205 @default.
• W2954505372 hasConceptScore W2954505372C132525143 @default.
• W2954505372 hasConceptScore W2954505372C134306372 @default.
• W2954505372 hasConceptScore W2954505372C154945302 @default.
• W2954505372 hasConceptScore W2954505372C165064840 @default.
• W2954505372 hasConceptScore W2954505372C178790620 @default.
• W2954505372 hasConceptScore W2954505372C185592680 @default.
• W2954505372 hasConceptScore W2954505372C204241405 @default.
• W2954505372 hasConceptScore W2954505372C2780378348 @default.
• W2954505372 hasConceptScore W2954505372C33923547 @default.
• W2954505372 hasConceptScore W2954505372C41008148 @default.
• W2954505372 hasConceptScore W2954505372C45374587 @default.
• W2954505372 hasConceptScore W2954505372C55493867 @default.
• W2954505372 hasConceptScore W2954505372C63584917 @default.
• W2954505372 hasConceptScore W2954505372C77553402 @default.
• W2954505372 hasConceptScore W2954505372C80444323 @default.
• W2954505372 hasLocation W29545053721 @default.
• W2954505372 hasOpenAccess W2954505372 @default.
• W2954505372 hasPrimaryLocation W29545053721 @default.
• W2954505372 hasRelatedWork W2032338144 @default.
• W2954505372 hasRelatedWork W2137611712 @default.
• W2954505372 hasRelatedWork W2148061929 @default.
• W2954505372 hasRelatedWork W2515917277 @default.
• W2954505372 hasRelatedWork W2565761069 @default.

• next