A workflow net similarity measure based on transition adjacency relations

Zha, Haiping; Wang, Jianmin; Wen, Lijie; Wang, Chaokun; Sun, Jun

doi:10.1016/j.compind.2010.01.001

Cited by 88 publications

(58 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thereby, many metrics build on the process model [5,6] or the execution semantics [7,8]. However, the calculation of a semantic similarity of process model labels which goes beyond the consideration of synonyms has not been addressed so far.…”

Section: Problem Illustrationmentioning

confidence: 99%

Enabling Reuse of Process Models through the Detection of Similar Process Parts

Pittke

Leopold

Mendling

et al. 2013

Business Process Management Workshops

View full text Add to dashboard Cite

Abstract. Many companies use business process modeling to support various improvements initiatives leading to an increasing number of process models. Typically, these models are stored in a collection containing several hundreds of process models. In many cases, process models are overlapping, although parts could be easily reused saving costs and efforts. Different labeling styles and evolving process models complicate the detection of reusable model parts. In this paper, we propose a novel approach for the detection of equivalent and similar process model parts that exploits semantic comparison of activity labels and behavioral comparison of control flow. We evaluate our approach on the SAP Reference Model, a collection with 604 process models. The evaluation reveals insights for the thresholds of semantic and behavioral similarity of process models as well as their influence for similar process part detection. Hence, we identify five candidate groups with specific similarity properties that contain reoccurring process parts.

show abstract

Section: Problem Illustrationmentioning

confidence: 99%

Enabling Reuse of Process Models through the Detection of Similar Process Parts

Pittke

Leopold

Mendling

et al. 2013

Business Process Management Workshops

View full text Add to dashboard Cite

show abstract

“…Hence, abstractions have been proposed that only consider the order in which two activities can be executed in any process instance [12]. Two variants are (1) the transition adjacency relation [13,14] that consider pairs of activities that can be executed directly after each other (non-transitive) and (2) weak order relations [4,15] which consider any pair of activities that can be executed after each other eventually (transitive). An extension of the latter are behavioural profiles, which distinguish these relations by mutual exclusion, strict, and interleaving order [16,17].…”

Section: Underlying Notions For Process Model Similarity Calculationmentioning

confidence: 99%

A Short Survey on Process Model Similarity

Dijkman

Dumas

García‐Bañuelos

et al. 2013

Seminal Contributions to Information Systems Engineering

View full text Add to dashboard Cite

show abstract

“…Similar approaches have been defined on other behavioral relations, cf. [17,18], raising the question of the underlying spectrum of relations for similarity assessment.…”

Section: Motivating Examplementioning

confidence: 99%

The 4C Spectrum of Fundamental Behavioral Relations for Concurrent Systems

Polyvyanyy

Weidlich

Conforti

et al. 2014

Application and Theory of Petri Nets and Concurrency

View full text Add to dashboard Cite

Abstract. The design of concurrent software systems, in particular process-aware information systems, involves behavioral modeling at various stages. Recently, approaches to behavioral analysis of such systems have been based on declarative abstractions defined as sets of behavioral relations. However, these relations are typically defined in an ad-hoc manner. In this paper, we address the lack of a systematic exploration of the fundamental relations that can be used to capture the behavior of concurrent systems, i.e., co-occurrence, conflict, causality, and concurrency. Besides the definition of the spectrum of behavioral relations, which we refer to as the 4C spectrum, we also show that our relations give rise to implication lattices. We further provide operationalizations of the proposed relations, starting by proposing techniques for computing relations in unlabeled systems, which are then lifted to become applicable in the context of labeled systems, i.e., systems in which state transitions have semantic annotations. Finally, we report on experimental results on efficiency of the proposed computations.

show abstract

A workflow net similarity measure based on transition adjacency relations

Cited by 88 publications

References 15 publications

Enabling Reuse of Process Models through the Detection of Similar Process Parts

Enabling Reuse of Process Models through the Detection of Similar Process Parts

A Short Survey on Process Model Similarity

The 4C Spectrum of Fundamental Behavioral Relations for Concurrent Systems

Contact Info

Product

Resources

About