Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287023006> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287023006 abstract "Data dependencies have been extended to graphs to characterize topological and value constraints. Existing data dependencies are defined to capture inconsistencies in static graphs. Nevertheless, inconsistencies may occur over evolving graphs and only for certain time periods. The need for capturing such inconsistencies in temporal graphs is evident in anomaly detection and predictive dynamic network analysis. This paper introduces a class of data dependencies called Temporal Graph Functional Dependencies (TGFDs). TGFDs generalize functional dependencies to temporal graphs as a sequence of graph snapshots that are induced by time intervals, and enforce both topological constraints and attribute value dependencies that must be satisfied by these snapshots. (1) We establish the complexity results for the satisfiability and implication problems of TGFDs. (2) We propose a sound and complete axiomatization system for TGFDs. (3) We also present efficient parallel algorithms to detect inconsistencies in temporal graphs as violations of TGFDs. The algorithm exploits data and temporal locality induced by time intervals, and uses incremental pattern matching and load balancing strategies to enable feasible error detection in large temporal graphs. Using real datasets, we experimentally verify that our algorithms achieve lower runtimes compared to existing baselines, while improving the accuracy over error detection using existing graph data constraints, e.g., GFDs and GTARs with 55% and 74% gain in F1-score, respectively." @default.
- W4287023006 created "2022-07-25" @default.
- W4287023006 creator A5013737230 @default.
- W4287023006 creator A5061267570 @default.
- W4287023006 creator A5071093153 @default.
- W4287023006 creator A5083250721 @default.
- W4287023006 date "2021-08-19" @default.
- W4287023006 modified "2023-10-18" @default.
- W4287023006 title "Temporal Graph Functional Dependencies [Extended Version]" @default.
- W4287023006 doi "https://doi.org/10.48550/arxiv.2108.08719" @default.
- W4287023006 hasPublicationYear "2021" @default.
- W4287023006 type Work @default.
- W4287023006 citedByCount "0" @default.
- W4287023006 crossrefType "posted-content" @default.
- W4287023006 hasAuthorship W4287023006A5013737230 @default.
- W4287023006 hasAuthorship W4287023006A5061267570 @default.
- W4287023006 hasAuthorship W4287023006A5071093153 @default.
- W4287023006 hasAuthorship W4287023006A5083250721 @default.
- W4287023006 hasBestOaLocation W42870230061 @default.
- W4287023006 hasConcept C11413529 @default.
- W4287023006 hasConcept C124101348 @default.
- W4287023006 hasConcept C132525143 @default.
- W4287023006 hasConcept C138885662 @default.
- W4287023006 hasConcept C165696696 @default.
- W4287023006 hasConcept C168773769 @default.
- W4287023006 hasConcept C26320393 @default.
- W4287023006 hasConcept C2779808786 @default.
- W4287023006 hasConcept C38652104 @default.
- W4287023006 hasConcept C41008148 @default.
- W4287023006 hasConcept C41895202 @default.
- W4287023006 hasConcept C5655090 @default.
- W4287023006 hasConcept C739882 @default.
- W4287023006 hasConcept C80444323 @default.
- W4287023006 hasConceptScore W4287023006C11413529 @default.
- W4287023006 hasConceptScore W4287023006C124101348 @default.
- W4287023006 hasConceptScore W4287023006C132525143 @default.
- W4287023006 hasConceptScore W4287023006C138885662 @default.
- W4287023006 hasConceptScore W4287023006C165696696 @default.
- W4287023006 hasConceptScore W4287023006C168773769 @default.
- W4287023006 hasConceptScore W4287023006C26320393 @default.
- W4287023006 hasConceptScore W4287023006C2779808786 @default.
- W4287023006 hasConceptScore W4287023006C38652104 @default.
- W4287023006 hasConceptScore W4287023006C41008148 @default.
- W4287023006 hasConceptScore W4287023006C41895202 @default.
- W4287023006 hasConceptScore W4287023006C5655090 @default.
- W4287023006 hasConceptScore W4287023006C739882 @default.
- W4287023006 hasConceptScore W4287023006C80444323 @default.
- W4287023006 hasLocation W42870230061 @default.
- W4287023006 hasOpenAccess W4287023006 @default.
- W4287023006 hasPrimaryLocation W42870230061 @default.
- W4287023006 hasRelatedWork W1079135 @default.
- W4287023006 hasRelatedWork W118881 @default.
- W4287023006 hasRelatedWork W12283142 @default.
- W4287023006 hasRelatedWork W15120612 @default.
- W4287023006 hasRelatedWork W1745298 @default.
- W4287023006 hasRelatedWork W2197262 @default.
- W4287023006 hasRelatedWork W2207358 @default.
- W4287023006 hasRelatedWork W4895115 @default.
- W4287023006 hasRelatedWork W5529531 @default.
- W4287023006 hasRelatedWork W7585623 @default.
- W4287023006 isParatext "false" @default.
- W4287023006 isRetracted "false" @default.
- W4287023006 workType "article" @default.