A first study on clustering collections of workflow graphs

Emanuele Santos; Lauro Lins; James P. Ahrens; Juliana Freire; Cláudio T. Silva

doi:10.1007/978-3-540-89965-5_18

A first study on clustering collections of workflow graphs

Emanuele Santos, Lauro Lins, James P. Ahrens, Juliana Freire, Cláudio T. Silva

Urban Initiative

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

As workflow systems get more widely used, the number of workflows and the volume of provenance they generate has grown considerably. New tools and infrastructure are needed to allow users to interact with, reason about, and re-use this information. In this paper, we explore the use of clustering techniques to organize large collections of workflow and provenance graphs. We propose two different representations for these graphs and present an experimental evaluation, using a collection of 1,700 workflow graphs, where we study the trade-offs of these representations and the effectiveness of alternative clustering techniques.

Original language	English (US)
Title of host publication	Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers
Editors	Juliana Freire, David Koop, Juliana Freire, Juliana Freire, Luc Moreau
Publisher	Springer Verlag
Pages	160-173
Number of pages	14
ISBN (Print)	9783540899648
DOIs	https://doi.org/10.1007/978-3-540-89965-5_18
State	Published - 2008
Event	2nd International Provenance and Annotation Workshop, IPAW 2008 - Salt Lake City, United States Duration: Jun 17 2008 → Jun 18 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5272
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Provenance and Annotation Workshop, IPAW 2008
Country/Territory	United States
City	Salt Lake City
Period	6/17/08 → 6/18/08

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-89965-5_18

Cite this

Santos, E., Lins, L., Ahrens, J. P., Freire, J., & Silva, C. T. (2008). A first study on clustering collections of workflow graphs. In J. Freire, D. Koop, J. Freire, J. Freire, & L. Moreau (Eds.), Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers (pp. 160-173). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5272). Springer Verlag. https://doi.org/10.1007/978-3-540-89965-5_18

A first study on clustering collections of workflow graphs. / Santos, Emanuele; Lins, Lauro; Ahrens, James P. et al.
Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers. ed. / Juliana Freire; David Koop; Juliana Freire; Juliana Freire; Luc Moreau. Springer Verlag, 2008. p. 160-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5272).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Santos, E, Lins, L, Ahrens, JP, Freire, J & Silva, CT 2008, A first study on clustering collections of workflow graphs. in J Freire, D Koop, J Freire, J Freire & L Moreau (eds), Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5272, Springer Verlag, pp. 160-173, 2nd International Provenance and Annotation Workshop, IPAW 2008, Salt Lake City, United States, 6/17/08. https://doi.org/10.1007/978-3-540-89965-5_18

Santos E, Lins L, Ahrens JP, Freire J , Silva CT. A first study on clustering collections of workflow graphs. In Freire J, Koop D, Freire J, Freire J, Moreau L, editors, Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers. Springer Verlag. 2008. p. 160-173. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-89965-5_18

Santos, Emanuele ; Lins, Lauro ; Ahrens, James P. et al. / A first study on clustering collections of workflow graphs. Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers. editor / Juliana Freire ; David Koop ; Juliana Freire ; Juliana Freire ; Luc Moreau. Springer Verlag, 2008. pp. 160-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3800c19ed6ae4e04b46b275110a7e969,

title = "A first study on clustering collections of workflow graphs",

abstract = "As workflow systems get more widely used, the number of workflows and the volume of provenance they generate has grown considerably. New tools and infrastructure are needed to allow users to interact with, reason about, and re-use this information. In this paper, we explore the use of clustering techniques to organize large collections of workflow and provenance graphs. We propose two different representations for these graphs and present an experimental evaluation, using a collection of 1,700 workflow graphs, where we study the trade-offs of these representations and the effectiveness of alternative clustering techniques.",

author = "Emanuele Santos and Lauro Lins and Ahrens, {James P.} and Juliana Freire and Silva, {Cl{\'a}udio T.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2008.; 2nd International Provenance and Annotation Workshop, IPAW 2008 ; Conference date: 17-06-2008 Through 18-06-2008",

year = "2008",

doi = "10.1007/978-3-540-89965-5_18",

language = "English (US)",

isbn = "9783540899648",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "160--173",

editor = "Juliana Freire and David Koop and Juliana Freire and Juliana Freire and Luc Moreau",

booktitle = "Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers",

}

TY - GEN

T1 - A first study on clustering collections of workflow graphs

AU - Santos, Emanuele

AU - Lins, Lauro

AU - Ahrens, James P.

AU - Freire, Juliana

AU - Silva, Cláudio T.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2008.

PY - 2008

Y1 - 2008

N2 - As workflow systems get more widely used, the number of workflows and the volume of provenance they generate has grown considerably. New tools and infrastructure are needed to allow users to interact with, reason about, and re-use this information. In this paper, we explore the use of clustering techniques to organize large collections of workflow and provenance graphs. We propose two different representations for these graphs and present an experimental evaluation, using a collection of 1,700 workflow graphs, where we study the trade-offs of these representations and the effectiveness of alternative clustering techniques.

AB - As workflow systems get more widely used, the number of workflows and the volume of provenance they generate has grown considerably. New tools and infrastructure are needed to allow users to interact with, reason about, and re-use this information. In this paper, we explore the use of clustering techniques to organize large collections of workflow and provenance graphs. We propose two different representations for these graphs and present an experimental evaluation, using a collection of 1,700 workflow graphs, where we study the trade-offs of these representations and the effectiveness of alternative clustering techniques.

UR - http://www.scopus.com/inward/record.url?scp=84961839654&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961839654&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-89965-5_18

DO - 10.1007/978-3-540-89965-5_18

M3 - Conference contribution

AN - SCOPUS:84961839654

SN - 9783540899648

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 160

EP - 173

BT - Provenance and Annotation of Data and Processes - 2nd International Provenance and Annotation Workshop, IPAW 2008, Revised Selected Papers

A2 - Freire, Juliana

A2 - Koop, David

A2 - Freire, Juliana

A2 - Moreau, Luc

PB - Springer Verlag

T2 - 2nd International Provenance and Annotation Workshop, IPAW 2008

Y2 - 17 June 2008 through 18 June 2008

ER -

A first study on clustering collections of workflow graphs

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this