Extracting common fragment based on behavioral similarity using transition adjacency relations for scalable business processes

Many organizations are already using business process management technology and rapid changes in business processes led to the issue of forming a common business processes becomes very important to be studied. Common fragment is also useful for retrieving business processes that have been stored in the repository. The purpose of retrieving the business process contained in the repository is to compose new business process. In this research, we assume that the business process stored in the repository is a scalable business process using petri net models. This paper proposed method to extract common fragment based on behavioral similarity using transition adjacency relations for scalable business processes. Experimental results show that the proposed method is capable for extracting common fragments based on available business process models. Each petri net model is generated into a common fragment and a variation fragment. Extracted common fragment and variation fragment are useful to compose new business process according to user needs.