Matches in SemOpenAlex for { <https://semopenalex.org/work/W2425142702> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2425142702 abstract "In this paper, we focus on labeled graphs that evolve over time. Given a sequence of graph snapshots representing the state of the graph at different time instants, we seek to find the most durable matches of an input graph pattern query, that is, the matches that exist for the longest period of time. The straightforward way to address this problem is by running a state-of-the-art graph pattern algorithm at each snapshot and aggregating the results. However, for large networks this approach is computationally expensive, since all matches have to be generated at each snapshot, including those appearing only once. We propose a new approach that uses a compact representation of the sequence of graph snapshots, appropriate time indexes to prune the search space and a threshold on the duration of the pattern to determine the search order. We also present experimental results using real datasets that illustrate the efficiency and effectiveness of our approach." @default.
- W2425142702 created "2016-06-24" @default.
- W2425142702 creator A5047515620 @default.
- W2425142702 creator A5064514930 @default.
- W2425142702 date "2016-05-01" @default.
- W2425142702 modified "2023-09-25" @default.
- W2425142702 title "Durable graph pattern queries on historical graphs" @default.
- W2425142702 cites W1946039914 @default.
- W2425142702 cites W1979331609 @default.
- W2425142702 cites W2004771248 @default.
- W2425142702 cites W2012066443 @default.
- W2425142702 cites W2013497015 @default.
- W2425142702 cites W2019827052 @default.
- W2425142702 cites W2035057445 @default.
- W2425142702 cites W2042428991 @default.
- W2425142702 cites W2048653843 @default.
- W2425142702 cites W2056524360 @default.
- W2425142702 cites W2078210269 @default.
- W2425142702 cites W2092403378 @default.
- W2425142702 cites W2098817244 @default.
- W2425142702 cites W2100586946 @default.
- W2425142702 cites W2110034858 @default.
- W2425142702 cites W2118212234 @default.
- W2425142702 cites W2126359798 @default.
- W2425142702 cites W2140840007 @default.
- W2425142702 cites W2143363350 @default.
- W2425142702 cites W2147405597 @default.
- W2425142702 cites W2241555812 @default.
- W2425142702 cites W4232773680 @default.
- W2425142702 doi "https://doi.org/10.1109/icde.2016.7498269" @default.
- W2425142702 hasPublicationYear "2016" @default.
- W2425142702 type Work @default.
- W2425142702 sameAs 2425142702 @default.
- W2425142702 citedByCount "37" @default.
- W2425142702 countsByYear W24251427022016 @default.
- W2425142702 countsByYear W24251427022017 @default.
- W2425142702 countsByYear W24251427022018 @default.
- W2425142702 countsByYear W24251427022019 @default.
- W2425142702 countsByYear W24251427022020 @default.
- W2425142702 countsByYear W24251427022021 @default.
- W2425142702 countsByYear W24251427022022 @default.
- W2425142702 countsByYear W24251427022023 @default.
- W2425142702 crossrefType "proceedings-article" @default.
- W2425142702 hasAuthorship W2425142702A5047515620 @default.
- W2425142702 hasAuthorship W2425142702A5064514930 @default.
- W2425142702 hasConcept C11413529 @default.
- W2425142702 hasConcept C132525143 @default.
- W2425142702 hasConcept C176225458 @default.
- W2425142702 hasConcept C41008148 @default.
- W2425142702 hasConcept C55282118 @default.
- W2425142702 hasConcept C77088390 @default.
- W2425142702 hasConcept C80444323 @default.
- W2425142702 hasConceptScore W2425142702C11413529 @default.
- W2425142702 hasConceptScore W2425142702C132525143 @default.
- W2425142702 hasConceptScore W2425142702C176225458 @default.
- W2425142702 hasConceptScore W2425142702C41008148 @default.
- W2425142702 hasConceptScore W2425142702C55282118 @default.
- W2425142702 hasConceptScore W2425142702C77088390 @default.
- W2425142702 hasConceptScore W2425142702C80444323 @default.
- W2425142702 hasLocation W24251427021 @default.
- W2425142702 hasOpenAccess W2425142702 @default.
- W2425142702 hasPrimaryLocation W24251427021 @default.
- W2425142702 hasRelatedWork W1503154538 @default.
- W2425142702 hasRelatedWork W1524858705 @default.
- W2425142702 hasRelatedWork W201744684 @default.
- W2425142702 hasRelatedWork W2032869579 @default.
- W2425142702 hasRelatedWork W2370043872 @default.
- W2425142702 hasRelatedWork W2391817034 @default.
- W2425142702 hasRelatedWork W2976585801 @default.
- W2425142702 hasRelatedWork W2997013919 @default.
- W2425142702 hasRelatedWork W3010986440 @default.
- W2425142702 hasRelatedWork W3159889915 @default.
- W2425142702 isParatext "false" @default.
- W2425142702 isRetracted "false" @default.
- W2425142702 magId "2425142702" @default.
- W2425142702 workType "article" @default.