Structural analysis of whole-system provenance graphs
View / Open Files
Authors
Soman, J
Bytheway, T
Carata, L
Balakrishnan, ND
Sohan, R
Watson, RNM
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.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk