A behavioral similarity measure between labeled Petri nets based on principal transition sequences (short paper)

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

Volumn 6426 LNCS, Issue PART 1, 2010, Pages 394-401

  Wang, Jianmin ^a,b,c   He, Tengfei ^a,b   Wen, Lijie ^a,b,c   Wu, Nianhua ^a,b   Ter Hofstede, Arthur H M ^a,d,e   Su, Jianwen ^f  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^d QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^e EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^f UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL CHARACTERISTICS; BUSINESS PROCESS MODEL; DEGREE OF SIMILARITY; NOVEL METHODS; PROCESS MODEL; PROCESS MODELING; SIMILARITY MEASURE; TRANSITION SEQUENCES; BEHAVIORAL SIMILARITIES; STATE OF THE ART;

GRAPH THEORY; INTERNET; SEMANTICS;

PETRI NETS;

EID: 78650144820     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16934-2_27     Document Type: Conference Paper

References (10)

1. van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. Journal of Circuits, Systems, and Computers 8(1), 21-66 (1998)
2. van der Aalst, W.M.P., Alves de Medeiros, A.K., Weijters, A.J.M.M.: Process Equivalence: Comparing Two Process Models Based on Observed Behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129-144. Springer, Heidelberg (2006)
3. Bae, J., Liu, L., Caverlee, J., Zhang, L., Bae, H.: Development of Distance Measures for Process Mining, Discovery and Integration. Int. J. Web Service Res. 4(4), 1-17 (2007)
4. Dijkman, R.M., Dumas, M., van Dongen, B.F., Käärik, R., Mendling, J.: Similarity of Business Process Models: Metrics and Evaluation. BETA Working Paper Series, WP 269, Eindhoven University of Technology, Eindhoven, The Netherlands (2009)
5. Lin, D.: An Information-Theoretic Definition of Similarity. In: Shavlik, J.W. (ed.) Proceedings of the Fifteenth Int. Conf. on Machine Learning (ICML 1998), Madison, Wisconsin, USA, July 24-27, pp. 296-304. Morgan Kaufmann, San Francisco (1998)
6. Liu, D., Wang, J., Chan, S.C.F., Sun, J., Zhang, L.: Modeling Workflow Processes with Colored Petri Nets. Computers in Industry 49(3), 267-281 (2002)
7. Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541-580 (1989)
8. Scheer, A.-W., Thomas, O., Adam, O.: Process Modeling Using Event-Driven Process Chains. In: Process Aware Information Systems: Bridging People and Software Through Process Technology, pp. 119-146. John Wiley & Sons, Hoboken (2005)
9. Yuan, C.: Principles of Petri Nets (Chinese version). Publishing House of Electronics Industry, Beijing (1998)
10. Zha, H., Wang, J., Wen, L., Wang, C., Sun, J.: A Workflow Net Similarity Measure based on Transition Adjacency Relations. Computers in Industry 61(5), 463-471 (2010)