Linear merging reduction: A workflow diagram simplification method

Workflows are visualized in different ways. In most cases real workflows deviates from hand-made models and they can be plotted as a graphical diagram. Displaying Graphical diagrams with large amounts of data is difficult; because we are limited to two-dimensional computer screens or papers. In some cases it is essential to transform workflows to reduced ones, especially with reducing visualization complexity. In this paper, reduction of workflows is investigated in both structure and semantic aspects. This paper also introduces commonplace methods of reducing complexity of workflow visualizations. Finally we present linear merging reduction, as a technique to reduce workflow complexity.

[1]  Thomas Freytag,et al.  Visualizing the Soundness of Workflow Nets , 2006 .

[2]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[3]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[4]  Maria E. Orlowska,et al.  Analyzing Process Models Using Graph Reduction Techniques , 2000, Inf. Syst..

[5]  Alfredo Goldman,et al.  On Graph Reduction for QoS Prediction of Very Large Web Service Compositions , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[6]  Dirk Fahland,et al.  Simplifying Mined Process Models: An Approach Based on Unfoldings , 2011, BPM.

[7]  Edward Y. Chang,et al.  Pfp: parallel fp-growth for query recommendation , 2008, RecSys '08.

[8]  ChenMin,et al.  Taxonomy-Based Glyph Design—with a Case Study on Visualizing Workflows of Biological Experiments , 2012 .

[9]  李幼升,et al.  Ph , 1989 .

[11]  Antonino Fiannaca,et al.  An expert system hybrid architecture to support experiment management , 2014, Expert Syst. Appl..

[12]  Jim Davies,et al.  Taxonomy-Based Glyph Design—with a Case Study on Visualizing Workflows of Biological Experiments , 2012, IEEE Transactions on Visualization and Computer Graphics.

[13]  Jim Davies,et al.  Visual Compression of Workflow Visualizations with Automated Detection of Macro Motifs , 2013, IEEE Transactions on Visualization and Computer Graphics.

[14]  Carole A. Goble,et al.  Small Is Beautiful: Summarizing Scientific Workflows Using Semantic Annotations , 2013, 2013 IEEE International Congress on Big Data.

[15]  Morris A. Swertz,et al.  Visualization of Bioinformatics Workflows for Ease of Understanding and Design Activities , 2018, BIOINFORMATICS.

[16]  Dirk Fahland,et al.  Model repair - aligning process models to reality , 2015, Inf. Syst..

[17]  Moe Thandar Wynn,et al.  Reduction rules for YAWL workflows with cancellation regions and OR-joins , 2009, Inf. Softw. Technol..

[18]  P. Porouhan,et al.  Process mining using α-algorithm as a tool (A case study of student registration) , 2012, 2012 Tenth International Conference on ICT and Knowledge Engineering.