Repository logo
 

Structural analysis of whole-system provenance graphs

Accepted version
Peer-reviewed

Type

Conference Object

Change log

Authors

Soman, J 
Bytheway, T 
Carata, L 
Balakrishnan, ND 
Sohan, R 

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

Volume Title

11017 LNCS

Publisher

Springer International Publishing
Sponsorship
DARPA