Can I read Local Clustering in Provenance Graphs on EtoBox?

Local Clustering in Provenance Graphs by Peter Macko; Daniel Margo; Margo Seltzer is a scholarly article available to read on EtoBox.

What is Local Clustering in Provenance Graphs about?

Systems that capture and store data provenance, the record of how an object has arrived at its current state, accumulate historical metadata over time, forming a large graph. Local clustering in these graphs, in which we start with a seed vertex and grow a cluster around it, is of paramount importance because it supports critical provenance applications such as identifying semantically meaningful tasks in an object's history. However, generic graph clustering algorithms are not effective at these tasks. We identify three key properties of provenance graphs and exploit them to justify two new centrality metrics we developed for use in performing local clustering on provenance graphs.

Author

Peter Macko; Daniel Margo; Margo Seltzer

Publisher

ACM Press

Published

2013

Language

EN