Structural analysis of whole-system provenance graphs
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Springer International Publishing
MetadataShow full item record
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
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.
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