Matches in SemOpenAlex for { <https://semopenalex.org/work/W4290465733> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4290465733 abstract "In temporal interaction networks, vertices correspond to entities, which exchange data quantities (e.g., money, bytes, messages) over time. Tracking the origin of data that have reached a given vertex at any time can help data analysts to understand the reasons behind the accumulated quantity at the vertex or behind the interactions between entities. In this paper, we study data provenance in a temporal interaction network. We investigate alternative propagation models that may apply to different application scenarios. For each such model, we propose annotation mechanisms that track the origin of propagated data in the network and the routes of data quantities. Besides analyzing the space and time complexity of these mechanisms, we propose techniques that reduce their cost in practice, by either (i) limiting provenance tracking to a subset of vertices or groups of vertices, or (ii) tracking provenance only for quantities that were generated in the near past or limiting the provenance data in each vertex by a budget constraint. Our experimental evaluation on five real datasets shows that quantity propagation models based on generation time or receipt order scale well on large graphs; on the other hand, a model that propagates quantities proportionally has high space and time requirements and can benefit from the aforementioned cost reduction techniques." @default.
- W4290465733 created "2022-08-08" @default.
- W4290465733 creator A5030379636 @default.
- W4290465733 date "2021-10-11" @default.
- W4290465733 modified "2023-10-16" @default.
- W4290465733 title "Provenance in Temporal Interaction Networks" @default.
- W4290465733 doi "https://doi.org/10.48550/arxiv.2110.05041" @default.
- W4290465733 hasPublicationYear "2021" @default.
- W4290465733 type Work @default.
- W4290465733 citedByCount "0" @default.
- W4290465733 crossrefType "posted-content" @default.
- W4290465733 hasAuthorship W4290465733A5030379636 @default.
- W4290465733 hasBestOaLocation W42904657331 @default.
- W4290465733 hasConcept C111919701 @default.
- W4290465733 hasConcept C124101348 @default.
- W4290465733 hasConcept C127413603 @default.
- W4290465733 hasConcept C132525143 @default.
- W4290465733 hasConcept C154945302 @default.
- W4290465733 hasConcept C188198153 @default.
- W4290465733 hasConcept C2524010 @default.
- W4290465733 hasConcept C2776036281 @default.
- W4290465733 hasConcept C2776321320 @default.
- W4290465733 hasConcept C33923547 @default.
- W4290465733 hasConcept C41008148 @default.
- W4290465733 hasConcept C43364308 @default.
- W4290465733 hasConcept C78519656 @default.
- W4290465733 hasConcept C80444323 @default.
- W4290465733 hasConcept C80899671 @default.
- W4290465733 hasConceptScore W4290465733C111919701 @default.
- W4290465733 hasConceptScore W4290465733C124101348 @default.
- W4290465733 hasConceptScore W4290465733C127413603 @default.
- W4290465733 hasConceptScore W4290465733C132525143 @default.
- W4290465733 hasConceptScore W4290465733C154945302 @default.
- W4290465733 hasConceptScore W4290465733C188198153 @default.
- W4290465733 hasConceptScore W4290465733C2524010 @default.
- W4290465733 hasConceptScore W4290465733C2776036281 @default.
- W4290465733 hasConceptScore W4290465733C2776321320 @default.
- W4290465733 hasConceptScore W4290465733C33923547 @default.
- W4290465733 hasConceptScore W4290465733C41008148 @default.
- W4290465733 hasConceptScore W4290465733C43364308 @default.
- W4290465733 hasConceptScore W4290465733C78519656 @default.
- W4290465733 hasConceptScore W4290465733C80444323 @default.
- W4290465733 hasConceptScore W4290465733C80899671 @default.
- W4290465733 hasLocation W42904657331 @default.
- W4290465733 hasOpenAccess W4290465733 @default.
- W4290465733 hasPrimaryLocation W42904657331 @default.
- W4290465733 hasRelatedWork W151193258 @default.
- W4290465733 hasRelatedWork W1517662585 @default.
- W4290465733 hasRelatedWork W1569915133 @default.
- W4290465733 hasRelatedWork W1598723751 @default.
- W4290465733 hasRelatedWork W181178495 @default.
- W4290465733 hasRelatedWork W1892467659 @default.
- W4290465733 hasRelatedWork W2382617682 @default.
- W4290465733 hasRelatedWork W2586344369 @default.
- W4290465733 hasRelatedWork W4238044023 @default.
- W4290465733 hasRelatedWork W2181594671 @default.
- W4290465733 isParatext "false" @default.
- W4290465733 isRetracted "false" @default.
- W4290465733 workType "article" @default.