1. School of Information Engineering, China University of Geosciences (Beijing), Beijing 100083, China;
2. Computer Science Department, TELECOM SudParis, Evry 91011, France;
3. Development Research Center of China Geological Survey, and Key Laboratory of Geological Information Technology, Ministry of Land and Resources, Beijing 100037, China
Corresponding author (emails:
This article proposes to identify and recommend scientific workflows for reuse and repurposing. Specifically, a scientific workflow is represented as a layer hierarchy that specifies the hierarchical relations between this workflow, its sub-workflows, and activities. Semantic similarity is calculated between layer hierarchies of workflows. A graph-skeleton based clustering technique is adopted for grouping layer hierarchies into clusters. Barycenters in each cluster are identified, which serve as core workflows in this cluster, for facilitating the cluster identification and workflow ranking and recommendation with respect to the requirement of scientists.
This work was supported partially by National Natural Science Foundation of China (Grant Nos. 61379126, 61662021).
 Liu X Z, Huang G, Zhao Q, et al. Imashup: a mashup-based framework for service composition. newblock Sci China Inf Sci, 2014, 57: 012101 Google Scholar http://scholar.google.com/scholar_lookup?title=Imashup: a mashup-based framework for service composition&author=Liu X Z&author=Huang G&author=Zhao Q&publication_year=2014&journal=newblock Sci China Inf Sci&volume=57&pages=012101
 Ning H S, Liu H. Cyber-physical-social-thinking space based science and technology framework for the internet of things. newblock Sci China Inf Sci, 2015, 58: 031102 Google Scholar http://scholar.google.com/scholar_lookup?title=Cyber-physical-social-thinking space based science and technology framework for the internet of things&author=Ning H S&author=Liu H&publication_year=2015&journal=newblock Sci China Inf Sci&volume=58&pages=031102
 Starlinger J, Brancotte B, Cohen-Boulakia S, et al. Similarity search for scientific workflows. newblock Proc VLDB Endowment, 2014, 7: 1143-1154 CrossRef Google Scholar http://scholar.google.com/scholar_lookup?title=Similarity search for scientific workflows&author=Starlinger J&author=Brancotte B&author=Cohen-Boulakia S&publication_year=2014&journal=newblock Proc VLDB Endowment&volume=7&pages=1143-1154
 Huang J, Sun H, Song Q, et al. Revealing density-based clustering structure from the core-connected tree of a network. newblock IEEE Trans Knowl Data Eng, 2013, 25: 1876-1889 CrossRef Google Scholar http://scholar.google.com/scholar_lookup?title=Revealing density-based clustering structure from the core-connected tree of a network&author=Huang J&author=Sun H&author=Song Q&publication_year=2013&journal=newblock IEEE Trans Knowl Data Eng&volume=25&pages=1876-1889
Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有