Structural analysis of whole-system provenance graphs
View / Open Files
Authors
Soman, Jyothish
Bytheway, Thomas
Carata, Lucian
Balakrishnan, ND
Sohan, R
Watson, Robert
Publication Date
2018Journal Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Conference Name
Provenance Week
ISSN
0302-9743
ISBN
9783319983783
Publisher
Springer International Publishing
Volume
11017 LNCS
Pages
241-244
Type
Conference Object
Metadata
Show full item recordCitation
Soman, J., Bytheway, T., Carata, L., Balakrishnan, N., Sohan, R., & Watson, R. (2018). Structural analysis of whole-system provenance graphs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11017 LNCS 241-244. https://doi.org/10.1007/978-3-319-98379-0_28
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.
Sponsorship
DARPA
Identifiers
External DOI: https://doi.org/10.1007/978-3-319-98379-0_28
This record's URL: https://www.repository.cam.ac.uk/handle/1810/283476
Rights
Licence:
http://www.rioxx.net/licenses/all-rights-reserved
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.