We are seeking a Research Associate to work on distributed systems and orchestration with a particular focus on how these can be realised and understood in the contexts of Web Architecture, specifically REST and Linked Data approaches, and of reasoning over, and allocation of, resources in dynamic and potentially incomplete environments.

The role is to assist in the research, design, development and evaluation of a system for compositionality and social orchestration and its deployment with the wider Smart Society platform. Building upon research into semantic workflow orchestration already undertaken in the ‘Smart Share’ application, the postholder will work towards the abstraction of these findings into generalised methods and mechanisms that will be applied in other Smart Society use cases.

This is a fixed-term post for 1 year.

The closing date for applications is 12.00 noon on 14 April 2015 with interviews being held on 24 April 2015.

For the complete description and contact information, please see the original posting here.

Abstract: As users become confronted with a deluge of provenance data, dedicated techniques are required to make sense of this kind of information. We present Aggregation by Provenance Types, a provenance graph analysis that is capable of generating provenance graph summaries. It proceeds by converting provenance paths up to some length k to attributes, referred to as provenance types, and by grouping nodes that have the same provenance types. The summary also includes numeric values representing the frequency of nodes and edges in the original graph.Quantitative and qualitative evaluations and a complexity analysis show that this technique is tractable; with small values of k, it can produce useful summaries and can help detect outliers. We illustrate how the generated summaries can further be used for conformance checking and visualization.

doi: http://eprints.soton.ac.uk/id/eprint/364726

Citation: Luc Moreau. Aggregation by provenance types: A technique for summarising provenance graphs. In Graphs as Models 2015 (An ETAPS’15 workshop), London, UK, April 2015.

Download: http://bit.ly/2ioVQyZ