FRINK Linked Data Fragments server

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

• W2897440725 endingPage "775" @default.
• W2897440725 startingPage "762" @default.
• W2897440725 abstract "The graph edit distance (GED) is a well-established distance measure widely used in many applications, such as bioinformatics, data mining, pattern recognition, and graph classification. However, existing solutions for computing the GED suffer from several drawbacks: large search spaces, excessive memory requirements, and many expensive backtracking calls. In this paper, we present BSS_GED, a novel vertex-based mapping method that calculates the GED in a reduced search space created by identifying invalid and redundant mappings. BSS_GED employs the beam-stack search paradigm, a widely utilized search algorithm in AI, combined with two specially designed heuristics to improve the GED computation, achieving a trade-off between memory utilization and expensive backtracking calls. Through extensive experiments, we demonstrate that BSS_GED is highly efficient on both sparse and dense graphs and outperforms the state-of-the-art methods. Furthermore, we apply BSS_GED to solve the well-investigated graph similarity search problem. The experimental results show that this method is dozens of times faster than state-of-the-art graph similarity search methods." @default.
• W2897440725 created "2018-10-26" @default.
• W2897440725 creator A5003340402 @default.
• W2897440725 creator A5072102175 @default.
• W2897440725 creator A5080409305 @default.
• W2897440725 creator A5091820672 @default.
• W2897440725 date "2019-01-01" @default.
• W2897440725 modified "2023-10-16" @default.
• W2897440725 title "An efficient algorithm for graph edit distance computation" @default.
• W2897440725 cites W1492230849 @default.
• W2897440725 cites W1965142824 @default.
• W2897440725 cites W1973535531 @default.
• W2897440725 cites W1981838369 @default.
• W2897440725 cites W1983438361 @default.
• W2897440725 cites W2024662824 @default.
• W2897440725 cites W2027943354 @default.
• W2897440725 cites W2050877276 @default.
• W2897440725 cites W2053080554 @default.
• W2897440725 cites W2070497706 @default.
• W2897440725 cites W2070553044 @default.
• W2897440725 cites W2072573705 @default.
• W2897440725 cites W2109294083 @default.
• W2897440725 cites W2110034858 @default.
• W2897440725 cites W2149909966 @default.
• W2897440725 cites W2164041127 @default.
• W2897440725 cites W2170607286 @default.
• W2897440725 cites W2436676318 @default.
• W2897440725 cites W2471065468 @default.
• W2897440725 cites W2613296560 @default.
• W2897440725 cites W2615384791 @default.
• W2897440725 cites W2740161549 @default.
• W2897440725 cites W2789319383 @default.
• W2897440725 cites W74055483 @default.
• W2897440725 doi "https://doi.org/10.1016/j.knosys.2018.10.002" @default.
• W2897440725 hasPublicationYear "2019" @default.
• W2897440725 type Work @default.
• W2897440725 sameAs 2897440725 @default.
• W2897440725 citedByCount "23" @default.
• W2897440725 countsByYear W28974407252019 @default.
• W2897440725 countsByYear W28974407252020 @default.
• W2897440725 countsByYear W28974407252021 @default.
• W2897440725 countsByYear W28974407252022 @default.
• W2897440725 countsByYear W28974407252023 @default.
• W2897440725 crossrefType "journal-article" @default.
• W2897440725 hasAuthorship W2897440725A5003340402 @default.
• W2897440725 hasAuthorship W2897440725A5072102175 @default.
• W2897440725 hasAuthorship W2897440725A5080409305 @default.
• W2897440725 hasAuthorship W2897440725A5091820672 @default.
• W2897440725 hasBestOaLocation W28974407251 @default.
• W2897440725 hasConcept C111919701 @default.
• W2897440725 hasConcept C11413529 @default.
• W2897440725 hasConcept C125583679 @default.
• W2897440725 hasConcept C127705205 @default.
• W2897440725 hasConcept C132525143 @default.
• W2897440725 hasConcept C146380142 @default.
• W2897440725 hasConcept C156884757 @default.
• W2897440725 hasConcept C176032523 @default.
• W2897440725 hasConcept C194036150 @default.
• W2897440725 hasConcept C19889080 @default.
• W2897440725 hasConcept C41008148 @default.
• W2897440725 hasConcept C44359876 @default.
• W2897440725 hasConcept C45374587 @default.
• W2897440725 hasConcept C46011968 @default.
• W2897440725 hasConcept C62692426 @default.
• W2897440725 hasConcept C80444323 @default.
• W2897440725 hasConcept C831591 @default.
• W2897440725 hasConceptScore W2897440725C111919701 @default.
• W2897440725 hasConceptScore W2897440725C11413529 @default.
• W2897440725 hasConceptScore W2897440725C125583679 @default.
• W2897440725 hasConceptScore W2897440725C127705205 @default.
• W2897440725 hasConceptScore W2897440725C132525143 @default.
• W2897440725 hasConceptScore W2897440725C146380142 @default.
• W2897440725 hasConceptScore W2897440725C156884757 @default.
• W2897440725 hasConceptScore W2897440725C176032523 @default.
• W2897440725 hasConceptScore W2897440725C194036150 @default.
• W2897440725 hasConceptScore W2897440725C19889080 @default.
• W2897440725 hasConceptScore W2897440725C41008148 @default.
• W2897440725 hasConceptScore W2897440725C44359876 @default.
• W2897440725 hasConceptScore W2897440725C45374587 @default.
• W2897440725 hasConceptScore W2897440725C46011968 @default.
• W2897440725 hasConceptScore W2897440725C62692426 @default.
• W2897440725 hasConceptScore W2897440725C80444323 @default.
• W2897440725 hasConceptScore W2897440725C831591 @default.
• W2897440725 hasFunder F4320321001 @default.
• W2897440725 hasFunder F4320335787 @default.
• W2897440725 hasLocation W28974407251 @default.
• W2897440725 hasOpenAccess W2897440725 @default.
• W2897440725 hasPrimaryLocation W28974407251 @default.
• W2897440725 hasRelatedWork W1583052623 @default.
• W2897440725 hasRelatedWork W2064794194 @default.
• W2897440725 hasRelatedWork W2135112232 @default.
• W2897440725 hasRelatedWork W2167051442 @default.
• W2897440725 hasRelatedWork W2282636749 @default.
• W2897440725 hasRelatedWork W2354057059 @default.
• W2897440725 hasRelatedWork W2376570066 @default.
• W2897440725 hasRelatedWork W2789754971 @default.
• W2897440725 hasRelatedWork W4214503203 @default.
• W2897440725 hasRelatedWork W2610278629 @default.

• next