FRINK Linked Data Fragments server

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

• W1979331609 endingPage "321" @default.
• W1979331609 startingPage "310" @default.
• W1979331609 abstract "Graph pattern matching is often defined in terms of subgraph isomorphism, an np-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead. These extensions allow pattern matching to be conducted in cubic-time. However, they fall short of capturing the topology of data graphs, i.e. , graphs may have a structure drastically different from pattern graphs they match, and the matches found are often too large to understand and analyze. To rectify these problems, this paper proposes a notion of strong simulation , a revision of graph simulation, for graph pattern matching. (1) We identify a set of criteria for preserving the topology of graphs matched. We show that strong simulation preserves the topology of data graphs and finds a bounded number of matches. (2) We show that strong simulation retains the same complexity as earlier extensions of simulation, by providing a cubic-time algorithm for computing strong simulation. (3) We present the locality property of strong simulation, which allows us to effectively conduct pattern matching on distributed graphs. (4) We experimentally verify the effectiveness and efficiency of these algorithms, using real-life data and synthetic data." @default.
• W1979331609 created "2016-06-24" @default.
• W1979331609 creator A5004299336 @default.
• W1979331609 creator A5006980420 @default.
• W1979331609 creator A5057265027 @default.
• W1979331609 creator A5066123431 @default.
• W1979331609 creator A5070565287 @default.
• W1979331609 date "2011-12-01" @default.
• W1979331609 modified "2023-09-27" @default.
• W1979331609 title "Capturing topology in graph pattern matching" @default.
• W1979331609 cites W2031484081 @default.
• W1979331609 cites W2044560389 @default.
• W1979331609 cites W2048653843 @default.
• W1979331609 cites W2060359281 @default.
• W1979331609 cites W2076334860 @default.
• W1979331609 cites W2079398673 @default.
• W1979331609 cites W2101057136 @default.
• W1979331609 cites W2105113802 @default.
• W1979331609 cites W2107697055 @default.
• W1979331609 cites W2112101330 @default.
• W1979331609 cites W2125864420 @default.
• W1979331609 cites W2126359798 @default.
• W1979331609 cites W2132168279 @default.
• W1979331609 cites W2147405597 @default.
• W1979331609 cites W2147913014 @default.
• W1979331609 cites W2165171199 @default.
• W1979331609 cites W2170616854 @default.
• W1979331609 cites W2173386615 @default.
• W1979331609 doi "https://doi.org/10.14778/2095686.2095690" @default.
• W1979331609 hasPublicationYear "2011" @default.
• W1979331609 type Work @default.
• W1979331609 sameAs 1979331609 @default.
• W1979331609 citedByCount "86" @default.
• W1979331609 countsByYear W19793316092012 @default.
• W1979331609 countsByYear W19793316092013 @default.
• W1979331609 countsByYear W19793316092014 @default.
• W1979331609 countsByYear W19793316092015 @default.
• W1979331609 countsByYear W19793316092016 @default.
• W1979331609 countsByYear W19793316092017 @default.
• W1979331609 countsByYear W19793316092018 @default.
• W1979331609 countsByYear W19793316092019 @default.
• W1979331609 countsByYear W19793316092020 @default.
• W1979331609 countsByYear W19793316092021 @default.
• W1979331609 countsByYear W19793316092022 @default.
• W1979331609 crossrefType "journal-article" @default.
• W1979331609 hasAuthorship W1979331609A5004299336 @default.
• W1979331609 hasAuthorship W1979331609A5006980420 @default.
• W1979331609 hasAuthorship W1979331609A5057265027 @default.
• W1979331609 hasAuthorship W1979331609A5066123431 @default.
• W1979331609 hasAuthorship W1979331609A5070565287 @default.
• W1979331609 hasBestOaLocation W19793316092 @default.
• W1979331609 hasConcept C105795698 @default.
• W1979331609 hasConcept C11413529 @default.
• W1979331609 hasConcept C114614502 @default.
• W1979331609 hasConcept C131992880 @default.
• W1979331609 hasConcept C132525143 @default.
• W1979331609 hasConcept C134306372 @default.
• W1979331609 hasConcept C138885662 @default.
• W1979331609 hasConcept C154945302 @default.
• W1979331609 hasConcept C157406716 @default.
• W1979331609 hasConcept C165064840 @default.
• W1979331609 hasConcept C184720557 @default.
• W1979331609 hasConcept C191241153 @default.
• W1979331609 hasConcept C203776342 @default.
• W1979331609 hasConcept C22149727 @default.
• W1979331609 hasConcept C2779808786 @default.
• W1979331609 hasConcept C33923547 @default.
• W1979331609 hasConcept C34388435 @default.
• W1979331609 hasConcept C41008148 @default.
• W1979331609 hasConcept C41895202 @default.
• W1979331609 hasConcept C43517604 @default.
• W1979331609 hasConcept C61665672 @default.
• W1979331609 hasConcept C68859911 @default.
• W1979331609 hasConcept C80444323 @default.
• W1979331609 hasConceptScore W1979331609C105795698 @default.
• W1979331609 hasConceptScore W1979331609C11413529 @default.
• W1979331609 hasConceptScore W1979331609C114614502 @default.
• W1979331609 hasConceptScore W1979331609C131992880 @default.
• W1979331609 hasConceptScore W1979331609C132525143 @default.
• W1979331609 hasConceptScore W1979331609C134306372 @default.
• W1979331609 hasConceptScore W1979331609C138885662 @default.
• W1979331609 hasConceptScore W1979331609C154945302 @default.
• W1979331609 hasConceptScore W1979331609C157406716 @default.
• W1979331609 hasConceptScore W1979331609C165064840 @default.
• W1979331609 hasConceptScore W1979331609C184720557 @default.
• W1979331609 hasConceptScore W1979331609C191241153 @default.
• W1979331609 hasConceptScore W1979331609C203776342 @default.
• W1979331609 hasConceptScore W1979331609C22149727 @default.
• W1979331609 hasConceptScore W1979331609C2779808786 @default.
• W1979331609 hasConceptScore W1979331609C33923547 @default.
• W1979331609 hasConceptScore W1979331609C34388435 @default.
• W1979331609 hasConceptScore W1979331609C41008148 @default.
• W1979331609 hasConceptScore W1979331609C41895202 @default.
• W1979331609 hasConceptScore W1979331609C43517604 @default.
• W1979331609 hasConceptScore W1979331609C61665672 @default.
• W1979331609 hasConceptScore W1979331609C68859911 @default.
• W1979331609 hasConceptScore W1979331609C80444323 @default.
• W1979331609 hasIssue "4" @default.

• next