This paper is concerned with the creation of 'macros' in workflow visualization as a support tool to increase the efficiency of data curation tasks. We propose computation of candidate macros based on their usage in large collections of workflows in data repositories. We describe an efficient algorithm for extracting macro motifs from workflow graphs. We discovered that the state transition information, used to identify macro candidates, characterizes the structural pattern of the macro and can be harnessed as part of the visual design of the corresponding macro glyph. This facilitates partial automation and consistency in glyph design applicable to a large set of macro glyphs. We tested this approach against a repository of biological data holding some 9,670 workflows and found that the algorithmically generated candidate macros are in keeping with domain expert expectations.

Original publication

DOI

10.1109/TVCG.2013.225

Type

Journal article

Journal

IEEE Trans Vis Comput Graph

Publication Date

12/2013

Volume

19

Pages

2576 - 2585

Keywords

Algorithms, Computer Graphics, Data Compression, Information Storage and Retrieval, Pattern Recognition, Automated, Reproducibility of Results, Sensitivity and Specificity, User-Computer Interface, Workflow