Structural analysis of whole-system provenance graphs
Accepted version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Abstract
System based provenance generates traces captured from various systems, a representation method for inferring these traces is a graph. These graphs are not well understood, and current work focuses on their extraction and processing, without a thorough characterization being in place. This paper studies the topology of such graphs. We an- alyze multiple Whole-system-Provenance graphs and present that they have hubs-and-authorities model of graphs as well as a power law distri- bution. Our observations allow for a novel understanding of the structure of Whole-system-Provenance graphs.
Description
Keywords
46 Information and Computing Sciences
Journal Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Conference Name
Provenance Week
Journal ISSN
0302-9743
1611-3349
1611-3349
Volume Title
11017 LNCS
Publisher
Springer International Publishing
Publisher DOI
Sponsorship
DARPA