A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences

(Short Paper)
  • Jianmin Wang
  • Tengfei He
  • Lijie Wen
  • Nianhua Wu
  • Arthur H. M. ter Hofstede
  • Jianwen Su
Conference paper

DOI: 10.1007/978-3-642-16934-2_27

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6426)
Cite this paper as:
Wang J., He T., Wen L., Wu N., ter Hofstede A.H.M., Su J. (2010) A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences. In: Meersman R., Dillon T., Herrero P. (eds) On the Move to Meaningful Internet Systems: OTM 2010. OTM 2010. Lecture Notes in Computer Science, vol 6426. Springer, Berlin, Heidelberg

Abstract

Being able to determine the degree of similarity between process models is important for management, reuse, and analysis of business process models. In this paper we propose a novel method to determine the degree of similarity between process models, which exploits their semantics. Our approach is designed for labeled Petri nets as these can be seen as a foundational theory for process modeling. As the set of traces of a labeled Petri net may be infinite, the challenge is to find a way to represent behavioral characteristics of a net in a finite manner. Therefore, the proposed similarity measure is based on the notion of so-called “principal transition sequences”, which aim to provide an approximation of the essence of a process model. This paper defines a novel similarity measure, proposes a method to compute it, and demonstrates that it offers certain benefits with respect to the state-of-the-art in this field.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Jianmin Wang
    • 1
    • 2
    • 3
  • Tengfei He
    • 1
    • 2
  • Lijie Wen
    • 1
    • 2
    • 3
  • Nianhua Wu
    • 1
    • 2
  • Arthur H. M. ter Hofstede
    • 4
    • 5
  • Jianwen Su
    • 6
  1. 1.School of SoftwareTsinghua UniversityBeijingChina
  2. 2.Key Laboratory for Information System SecurityMinistry of Education 
  3. 3.Tsinghua National Laboratory for Information Science and TechnologyChina
  4. 4.Queensland University of TechnologyBrisbaneAustralia
  5. 5.Eindhoven University of TechnologyEindhovenThe Netherlands
  6. 6.University of CaliforniaSanta BarbaraU.S.A.

Personalised recommendations