A first study on clustering collections of workflow graphs

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

Volumn 5272, Issue , 2008, Pages 160-173

  Santos, Emanuele ^a   Lins, Lauro ^a   Ahrens, James P ^c   Freire, Juliana ^b   Silva, Cláudio T ^a,b  

^a UNIVERSITY OF UTAH   (United States)

^b University of Utah   (United States)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; ECONOMIC AND SOCIAL EFFECTS;

ALTERNATIVE CLUSTERING; CLUSTERING TECHNIQUES; EXPERIMENTAL EVALUATION; TRADE OFF; WORK-FLOW SYSTEMS; WORK-FLOWS; WORKFLOW GRAPH;

GRAPHIC METHODS;

EID: 84961839654     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89965-5_18     Document Type: Conference Paper

References (19)

1. Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press/Addison-Wesley (1999)
2. Barbosa, L., Freire, J., da Silva, A.S.: Organizing hidden-web databases by clustering visible web documents. In: Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, pp. 326–335. IEEE, Los Alamitos (2007)
3. Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19(3-4), 255–259 (1998)
4. Cutting, D.R., Karger, D.R., Pedersen, J.O., Tukey, J.W.: Scatter/gather: a cluster-based approach to browsing large document collections. In: SIGIR 1992: Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 318–329 (1992)
5. Ester, M., Frommelt, A., Kriegel, H.-P., Sander, J.: Spatial data mining: Database primitives, algorithms and efficient dbms support. Data Mining and Knowledge Discovery 4(2-3), 193–216 (2000)
6. Freire, J., Silva, C.T., Callahan, S.P., Santos, E., Scheidegger, C.E., Vo, H.T.: Managing rapidly-evolving scientific workflows. In: Moreau, L., Foster, I. (eds.) IPAW 2006. LNCS, vol. 4145, pp. 10–18. Springer, Heidelberg (2006)
7. Greco, G., Guzzo, A., Pontieri, L., Sacca, D.: Discovering expressive process models by clustering log traces. IEEE Transactions on Knowledge and Data Engineering 18(8), 1010–1027 (2006)
8. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer Series in Statistics. Springer, Heidelberg (2001)
9. Jaccard, P.: Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin del la Société Vaudoise des Sciences Naturelles 37, 547–579 (1901)
10. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 31(3), 264–323 (1999)
11. Kitware. The Visualization Toolkit (March 15, 2008), http://www.vtk.org
12. Makrogiannis, S., Economou, G., Fotopoulos, S., Bourbakis, N.: Segmentation of color images using multiscale clustering and graph theoretic region synthesis. IEEE Transactions on Systems, Man and Cybernetics, Part A 35(2), 224–238 (2005)
13. MyExperiment (March 15, 2008), http://myexperiment.org
14. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Communications of ACM 18(11), 613–620 (1975)
15. Sanfeliu, A., Fu, K.S.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man and Cybernetics (Part B) 13(3), 353–363 (1983)
16. Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1), 31–42 (1976)
17. The VisTrails Project (March 15, 2008), http://www.vistrails.org
18. Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(11), 1101–1113 (1993)
19. Yahoo! Pipes (March 15, 2008), http://pipes.yahoo.com