Matches in SemOpenAlex for { <https://semopenalex.org/work/W2784583031> ?p ?o ?g. }
- W2784583031 abstract "Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs to match the order of the temporal graph motif we are searching for. Previous methods for solving this rely on the use of static subgraph matching to find potential matches first, before filtering them based on edge order to find the true temporal matches. We present a new algorithm for temporal subgraph isomorphism that performs the subgraph matching directly on the chronologically sorted edges. By restricting our search to only the subgraphs with chronologically correct edges, we can improve the performance of the algorithm significantly. We present experimental timing results to show significant performance improvements on publicly available datasets for a number of different temporal query graph motifs with four or more nodes. We also demonstrate a practical example of how temporal subgraph isomorphism can produce more meaningful results than traditional static subgraph searches." @default.
- W2784583031 created "2018-02-02" @default.
- W2784583031 creator A5016440514 @default.
- W2784583031 creator A5048743690 @default.
- W2784583031 creator A5071232270 @default.
- W2784583031 creator A5073647309 @default.
- W2784583031 creator A5088890454 @default.
- W2784583031 date "2018-01-24" @default.
- W2784583031 modified "2023-09-23" @default.
- W2784583031 title "A Chronological Edge-Driven Approach to Temporal Subgraph Isomorphism" @default.
- W2784583031 cites W131619556 @default.
- W2784583031 cites W1910918478 @default.
- W2784583031 cites W1966922820 @default.
- W2784583031 cites W1991210879 @default.
- W2784583031 cites W2036265926 @default.
- W2784583031 cites W2093033099 @default.
- W2784583031 cites W2098045561 @default.
- W2784583031 cites W2110699703 @default.
- W2784583031 cites W2118105720 @default.
- W2784583031 cites W2126359798 @default.
- W2784583031 cites W2153624566 @default.
- W2784583031 cites W2167598145 @default.
- W2784583031 cites W2168157678 @default.
- W2784583031 cites W2354521511 @default.
- W2784583031 cites W2487521875 @default.
- W2784583031 hasPublicationYear "2018" @default.
- W2784583031 type Work @default.
- W2784583031 sameAs 2784583031 @default.
- W2784583031 citedByCount "0" @default.
- W2784583031 crossrefType "posted-content" @default.
- W2784583031 hasAuthorship W2784583031A5016440514 @default.
- W2784583031 hasAuthorship W2784583031A5048743690 @default.
- W2784583031 hasAuthorship W2784583031A5071232270 @default.
- W2784583031 hasAuthorship W2784583031A5073647309 @default.
- W2784583031 hasAuthorship W2784583031A5088890454 @default.
- W2784583031 hasConcept C105795698 @default.
- W2784583031 hasConcept C11413529 @default.
- W2784583031 hasConcept C114614502 @default.
- W2784583031 hasConcept C115624301 @default.
- W2784583031 hasConcept C128115575 @default.
- W2784583031 hasConcept C131992880 @default.
- W2784583031 hasConcept C132525143 @default.
- W2784583031 hasConcept C154945302 @default.
- W2784583031 hasConcept C162307627 @default.
- W2784583031 hasConcept C165064840 @default.
- W2784583031 hasConcept C185592680 @default.
- W2784583031 hasConcept C191241153 @default.
- W2784583031 hasConcept C197657726 @default.
- W2784583031 hasConcept C203436722 @default.
- W2784583031 hasConcept C203776342 @default.
- W2784583031 hasConcept C22149727 @default.
- W2784583031 hasConcept C33923547 @default.
- W2784583031 hasConcept C41008148 @default.
- W2784583031 hasConcept C61665672 @default.
- W2784583031 hasConcept C8010536 @default.
- W2784583031 hasConcept C80444323 @default.
- W2784583031 hasConceptScore W2784583031C105795698 @default.
- W2784583031 hasConceptScore W2784583031C11413529 @default.
- W2784583031 hasConceptScore W2784583031C114614502 @default.
- W2784583031 hasConceptScore W2784583031C115624301 @default.
- W2784583031 hasConceptScore W2784583031C128115575 @default.
- W2784583031 hasConceptScore W2784583031C131992880 @default.
- W2784583031 hasConceptScore W2784583031C132525143 @default.
- W2784583031 hasConceptScore W2784583031C154945302 @default.
- W2784583031 hasConceptScore W2784583031C162307627 @default.
- W2784583031 hasConceptScore W2784583031C165064840 @default.
- W2784583031 hasConceptScore W2784583031C185592680 @default.
- W2784583031 hasConceptScore W2784583031C191241153 @default.
- W2784583031 hasConceptScore W2784583031C197657726 @default.
- W2784583031 hasConceptScore W2784583031C203436722 @default.
- W2784583031 hasConceptScore W2784583031C203776342 @default.
- W2784583031 hasConceptScore W2784583031C22149727 @default.
- W2784583031 hasConceptScore W2784583031C33923547 @default.
- W2784583031 hasConceptScore W2784583031C41008148 @default.
- W2784583031 hasConceptScore W2784583031C61665672 @default.
- W2784583031 hasConceptScore W2784583031C8010536 @default.
- W2784583031 hasConceptScore W2784583031C80444323 @default.
- W2784583031 hasLocation W27845830311 @default.
- W2784583031 hasOpenAccess W2784583031 @default.
- W2784583031 hasPrimaryLocation W27845830311 @default.
- W2784583031 hasRelatedWork W2029901035 @default.
- W2784583031 hasRelatedWork W2042428991 @default.
- W2784583031 hasRelatedWork W2114054421 @default.
- W2784583031 hasRelatedWork W2254833717 @default.
- W2784583031 hasRelatedWork W2373263324 @default.
- W2784583031 hasRelatedWork W2750614246 @default.
- W2784583031 hasRelatedWork W2767909715 @default.
- W2784583031 hasRelatedWork W2798854636 @default.
- W2784583031 hasRelatedWork W2948359422 @default.
- W2784583031 hasRelatedWork W2950424810 @default.
- W2784583031 hasRelatedWork W2963668374 @default.
- W2784583031 hasRelatedWork W3038203542 @default.
- W2784583031 hasRelatedWork W3089012039 @default.
- W2784583031 hasRelatedWork W3103953945 @default.
- W2784583031 hasRelatedWork W3121038934 @default.
- W2784583031 hasRelatedWork W3184828161 @default.
- W2784583031 hasRelatedWork W3184924819 @default.
- W2784583031 hasRelatedWork W3185251687 @default.
- W2784583031 hasRelatedWork W323499343 @default.
- W2784583031 hasRelatedWork W2091794634 @default.