Structural analysis of whole-system provenance graphs

Autor:	Jyothish Soman, Thomas Bytheway, Lucian Carata, Robert N. M. Watson, Ripduman Sohan, Nikilesh Balakrishnan
Rok vydání:	2018
Předmět:	Provenance symbols.namesake Theoretical computer science 46 Information and Computing Sciences Computer science symbols Pareto distribution Graph MathematicsofComputing_DISCRETEMATHEMATICS Whole systems
Zdroj:	Lecture Notes in Computer Science ISBN: 9783319983783 IPAW
DOI:	10.17863/cam.30842
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::18852a8a41d9873566e22c42f7d8f75d Zobrazit plný text záznamu