Transition adjacency relation computation based on unfolding: Potentials and challenges

Jisheng Pei, Lijie Wen, Xiaojun Ye, Akhil Kumar, Zijing Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Transition Adjacency Relation (TAR) has provided a useful perspective for process model similarity measurement. Motivated by recent developments of other similarity metrics, this article puts TAR computation in the context of Petri net unfolding. Apart from being significantly faster than existing TAR computation algorithms, unfolding based TAR computation also provides the potentials of enhancement through combination with other metrics that can be obtained from unfolding, especially the popular Behavior Profiles. We show that TAR computation can generally be reduced to cover ability problem and solved using unfolding. However, there are also questions to be answered regarding how to further exploit unfolding information for optimal efficiency and handle silent transitions. In this article, we discuss what has been learned from our research, and also point out the open issues.

Original languageEnglish (US)
Title of host publicationOn the Move to Meaningful Internet Systems
Subtitle of host publicationOTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings
EditorsTharam Dillon, Christophe Debruyne, Declan Oâ’Sullivan, Herve Panetto, Eva Kuhn, Claudio Agostino Ardagna, Robert Meersman
PublisherSpringer Verlag
Pages61-79
Number of pages19
ISBN (Print)9783319484716
DOIs
StatePublished - Jan 1 2016
EventConfederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016 - Rhodes, Greece
Duration: Oct 24 2016Oct 28 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10033 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherConfederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016
CountryGreece
CityRhodes
Period10/24/1610/28/16

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Transition adjacency relation computation based on unfolding: Potentials and challenges'. Together they form a unique fingerprint.

Cite this