Layer-Hierarchical Scientific Workflow Recommendation

Heterogeneous Information Network-Based Scientific Workflow Recommendation for Complex Applications

“…For instance, Zhang et al [17] used the term of unit of work (UoW) to represent a collection of services (i.e., fragments of a scientific workflow) chained together, based on which a UoWdriven scientific workflow recommendation framework and three algorithms for UoW mining and recommendation are proposed. Cheng et al [18,19] converted a scientific workflow into a lay hierarchy in terms of a tree style, where the hierarchical relations specify the links between a scientific workflow, its subworkflows, and activities. Based on it, a semantic similarity computation algorithm considering the lay hierarchy and description of scientific workflows is proposed for clustering and recommending appropriate scientific workflows.…”

“…Definition 1 (Scientific Workflow [18]). A scientific workflow sw is a tuple (nm, sw_dsc, sw_D, sw_A, sw_L, and sw_T), where nm and sw_dsc are the name and text description of sw, respectively.…”

“…In Algorithm 3, we first initiate the matrix dist according to the matrix Matrix (line 1) and initiate the value of cutoff distance dc according to the rule of thumb introduced in [10] (line 2). en, we calculate the local density values of scientific workflows (lines 3-10) and their relative distances values (lines [11][12][13][14][15][16][17][18]. Finally, we can apply the DPC algorithm to divide scientific workflows into different clusters (line 19), where each cluster in the Clusters can be denoted as a group of scientific workflows with a scientific workflow as its cluster center.…”

“…Example: (1) dist ⟵ 1 − Matrix (2) dc ⟵ select a value from the dist so that the number of values below it is around 1 to 2% of the total number of values in the dist (3) for each scientific workflow sw i in SW do (4) ld i ⟵ 0 (5) for each scientific workflow sw j in SW do (6) if dist i,j < dc then (7) ld i ⟵ ld i + 1 (8) end if (9) end for (10) end for (11) for each scientific workflow sw i do (12) rd i ⟵ max(dist) (13) for each scientific workflow sw j do (14) if ld i < ld j and rd i < dist i,j then (15) rd i ⟵ dist i,j (16) end if (17) end for (18) 8 Complexity respectively, where the working procedure of the function cosine_sim in lines 6 and 13 is similar to that of equation (6). Besides, for each description in requirement.dscs, we search the best matching activity (lines 5-11) and the best matching subscientific workflow for it (lines 12-18), then we choose the better one for constructing a sample science workflow (lines 20-24).…”

“…So far, research studies for recommending whole scientific workflows typically adopt the scientists' requirements for recommendation. For example, Cheng et al [18] used a layer hierarchy with respect to the scientist's requirement. In our approach, we mainly adopt textual descriptions with respect to the scientist's requirement.…”