I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   18 ,   N o .   1 A p r i l   20 20 ,   p p.   124 ~ 1 3 4   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 8 .i 1 . pp 124 - 1 3 4       124       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   Ga p   a n a l y si s bu s i n e ss   p r o c e ss m o d e l   b y   u si n g   st r u c t u r a l   si m i l a r i t y       A fr i an d a   C ah yap r at am a 1 K e l l R o s s S u n gk o n o 2 R i yan ar to   S ar n o 3   1   D e pa r t m e nt   o f   I n f o r m a t i o T e c hno l o gy   M a na g e m e n t ,   I ns t i t u t   T e k no l o g i   S e pul uh   N o pe m be r ,   I ndo ne s i a   2 , 3 D e pa r t m e n t   o f   I nf o r m a t i c s ,   I ns t i t u t   T e k no l o g i   S e pu l uh   N o pe m be r ,   I ndo ne s i a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e J ul   18 ,   20 19   R e v i s e O ct   4 ,   20 19   A c c e pt e O c t   2 1 ,   2 01 9       G a a n a l y s i s   p r o c e s s   m o de l   i s   a   s t udy   t ha t   c a he l a i n s t i t u t i o t o   de t e r m i ne   di f f e r e nc e s   be t w e e bu s i ne s s   pr o c e s s   m o de l s ,   s uc a s   a   m o de l   o f   S t a n da r O pe r a t i ng   P r o c e dur e   a nd  a   m o de l   o f   a c t i v i t i e s   i a e v e nt   l o g .     G a a n a l y s i s   i s   u s e d   f o r   f i ndi ng   i nc o m p l e t e   pr o c e s s e s   a nd  c a b e   o bt a i ne by   us i ng   s t r uc t u r a l   s i m i l a r i t y .   S t r uc t u r a l   s i m i l a r i t y   m e a s ur e s   t h e   s i m i l a r i t y   of   a c t i v i t i e s   a nd  r e l a t i o ns h i p s   d e pi c t i ng   i t he   m o de l s .   T hi s   r e s e a r c i nt r o duc e s   a   g r a ph - m a t c hi ng   a l g o r i t hm   a s   t he   s t r uc t ur a l   s i m i l a r i t y   a l go r i t hm   a n c om pa r e s   i t   w i t di c e   c o e f f i c i e nt   a l g o r i t hm s .   G r a p h - m a t c hi ng   a l g o r i t hm   no t i c e s   pa r a l l e l   r e l a t i o ns h i p s   a nd  i nv i s i b l e   t a s k s ,   o t he   c o nt r a r y   di c e   c o e f f i c i e nt   a l g o r i t hm s   o nl y   m e a s ur e   c l o s e n e s s   b e t w e e a c t i v i t i e s   a nd   r e l a t i o ns h i ps .   T he   e v a l ua t i o s ho w s   t ha t   t he   g r a p h - m a t c hi ng   a l g o r i t hm   pr o duc e s   7 6. 7 p e r c e n t   s i m i l a r i t y   be t w e e a S O P   m o de l   a n a   p r o c e s s   m o de l   g e ne r a t i ng   f r o m   a e v e nt   l o g ;   w hi l e ,   d i c e   c o e f f i c i e nt   a l g o r i t hm s   pr o duc e s   7 p e r c e n t   s i m i l a r i t y .   T he   a bi l i t y   i d e t e c t i ng   p a r a l l e l   r e l a t i o ns hi ps   a nd  i nv i s i b l e   t a s ks   c a u s e s   t he   g r a ph - m a t c hi ng   a l g o r i t hm   pr o duc e s   a   hi g he r   s i m i l a r i t y   v a l ue   t h a di c e   c o e f f i c i e nt   a l g o r i t hm s .   Ke y w or ds :   B us i n e s s   p r o c e s s   D i c e   c oe ff i c i e n t   s i m i l a r i t y   G a a n a l y s i s   G ra p h   da t a b a s e   G ra p h - m a t c hi n g   a l go r i t hm   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   R i y a n a rt o   S a rn o ,   D e pa rt m e n t   o f   In f o r m a t i c s ,     In s t i t ut   T e k n o l o gi   S e pul u N o pe m b e r ,   I ndo n e s i a .   E m a i l :   r i y a n a rt o @ i f . i t s . a c . i d       1.   I N TR O D U C TI O N     G a a na l y s i s   of   b us i n e s s   pr o c e s s e s   i s   a   t o o l   fo r   e v a l ua t i n g   t h e   pe r f o r m a n c e   o f   a   c o m pa n y .     G a a n a l y s i s   i s   a l s o   o n e   o t h e   m o s t   i m po r t a n t   s t e ps   i n   t h e   e v a l ua t i o n   s t a ge   o pe r f o r m a n c e   s ui t a b i l i t y   b a s e d   o n   t h e   S t a n da rd  O pe r a t i o na l   P r o c e dur e   (S O P w i t h   a c t u a l   e v e n t s .   S t a nda rd  O pe ra t i o na l   P r o c e dur e   (S O P i s   a   b us i n e s s   pr o c e s s   f l ow s   c o n t a i ni n a c t i v i t i e s   a n t a s ks   i a c h i e v i n t h e   go a l s   of   a   c o m pa n y .   L i t e r a l l y ,     t h e   " ga p"   i de n t i f i e s   a   di f f e r e n c e   b e t w e e n   o n e   m o de l   a n a n o t h e r   m o de l   [1] .   G a a na l y s i s   i s   of t e n   us e i m a na ge m e n t   f o r   m e a s u ri n g   s e r v i c e   qua l i t y .   A   b us i n e s s   pr o c e s s   i s   a   s e r i e s   of   pe r fo r m e a c t i v i t i e s   a n t a s ks   t o   a c h i e v e   t h e   ob j e c t i ve s   of   a   c o m pa n y   o r   i n s t i t ut i o n   [2] .   T h e   pe r f o r m a n c e   of   a   c o m pa n y   c a n   b e   r e f l e c t e i n   t h e   o pe r a t i o n a l   s y s t e m   a n d   s t ra t e gy   us e by   a   c o m pa n y .   G a a n a l y s i s   o f   b us i n e s s   p r o c e s s e s   i s   v e r y   n e c e s s a r y   t o   a s s e s s   h o w   m uc h   t h e   ga v a l ue   b e t w e e n   a c t u a l   pe r f o r m a n c e   a n S t a n d a r O pe ra t i o n a l   P r o c e dur e   (S O P ha s   b e e n   de s i gn e b y   t h e   c o m pa n y .   G a a n a l y s i s   [3]   r e s ul t s   a r e   t h e   b a s i s   f o r   de c i s i o n   m a k i n r e l a t e t o   r e a dj us t m e n t   o f   t h e   c o m pa n y ' s   o pe r a t i o n a l   s t a n d a r d   p r o c e dur e s   t o   m e e t   go o s e r v i c e   s t a n d a rds .   A n   e v e n t   l o i s   a   c o l l e c t i o n   of   e ve n t s   t h a t   c o n t a i n   i n f o rm a t i o n   a b o ut   t h e   b us i n e s s   pr o c e s s e s   t h a t   a r e   r u nni n a t   t h e   t i m e   [4] .   T h e   e v e n t   l o w i l l   b e   us e by   s e v e r a l   p r o c e s s   m o de l   b ui l di n a l go r i t h m s   t o   ge n e r a t e   b us i n e s s   pr o c e s s   m o de l s   di r e c t l y   [5,   6] .   P r o c e s s   m o de l i n a l go r i t hm   w i l l   r u n   o pt i m a l l y   i f   t h e   e v e n t   l o t h a t   i s   pr o c e s s e d   i s   a n   e v e n t   l o t ha t   h a s   c o m pl e t e   i n f o r m a t i o n   [7] .   In   t h e   p r o c e s s   m o de l i n a l go ri t hm ,   t h e r e   a r e   t w t h i n gs   t ha t   a r e   o f   c o n c e rn ,   n a m e l y   n o n - f r e e   c h o i c e   a n d   i n v i s i b l e   t a s ks .   N o n - f r e e   c h o i c e   i s   t h e   r e l a t i o n s hi Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       G ap  ana l y s i s   bus i ne s s   pr o c e s s   m ode l   by   us i ng   s t r u c t ur a l   s i m i l ar i t y   ( A f r i an da  Cahy apr at am a )   125   b e t w e e n   a c t i v i t i e s   i n   t h e   c h o s e n   r e l a t i o n s h i w i t h   a c t i v i t i e s   i n   o t h e r   c h o s e n   r e l a t i o n s h i ps   [5,   6] .   M e a n w hi l e ,   t h e   us e   of   i n v i s i b l e   t a s ks   o n   s e v e r a l   p r o c e s s   m o de l s   t o   i l l us t r a t e   t h e   e xi s t e n c e   o f   s ki c o n di t i o n s   o r   pa ra l l e l   ov e r l a pp i n g   r e l a t i o n s hi ps .     G ra p h - m a t c hi n a l go r i t hm   b e c o m e s   o n e   of   t h e   ga a na l y s i s   t e c h ni que s   by   m e a s ur i ng  t h e   s i m i l a ri t i e s   of   a   c o l l e c t i o n   o f   b us i n e s s   pr o c e s s   m o d e l s   [8 - 10] .   T h e   a b i l i t y   of   gr a p h - m a t c h i ng  a l go r i t hm   i s   r u l e s   t o   c r e a t e   a   pr o c e s s   m o de l   c o n t a i n i ng  pa ra l l e l   r e l a t i o n s h i ps ,   i n v i s i b l e   t a s ks ,   o r   n o n - f r e e   c h o i c e   di r e c t l y   b a s e o n   t h e   e v e n t   l o a n m a t c h e s   t h e   o b t a i n e pr o c e s s   m o de l   a n S t a nda rd  O pe r a t i o na l   P r o c e dur e   (S O P m o de l   [11,   12]   fo r m i ng  i n   a   g r a p h   m o de l .   S t a n da rd  O pe ra t i o n a l   P r o c e dur e   (S O P m o de l   i s   t h e   m a i n   m o de l   of   b us i n e s s   pr o c e s s e s   i n   a   c o m pa n y   w h i c h   i s   t h e   m a i n   r e f e r e n c e   fo r   c o m pa ri s o n   o o t h e r   b us i n e s s   p r o c e s s   m o d e l s .     T h e n,   a n o t h e r   ga a n a l y s i s   t e c h ni que ,   d i c e   c o e ff i c i e n t   a l go ri t hm s   i de nt i f y   pr o c e s s   m o de l s   t ha t   h a v e   s i m i l a s t ruc t u r e s   o r   pa t t e rn s   f r o m   S t a n d a r O pe ra t i o na l   P r o c e dur e   (S O P m o de l   [13] .   D i c e   c o e ff i c i e n t   a l go ri t hm s   o n l y   c o n s i de r   a c t i v i t i e s   a n r e l a t i o n s h i ps ,   w i t h o ut   c o n s i de ri n i n v i s i b l e   t a s ks   a nd  t h e   pa t t e rn s   de s c r i b i n g   pa r a l l e l   r e l a t i o n s hi ps .     T h i s   s t udy   a i m s   t o   c o m pa r e   s t r uc t u ra l   s i m i l a ri t y   a l go r i t hm s ,   i . e .   gra p h - m a t c h i n a l go ri t hm   a n di c e   c oe ff i c i e n t   a l go r i t hm s ,   t o   a na l y z e   t h e   a b i l i t y   of   o t h e r   i nfo r m a t i o n   c o n t a i n i n n o n - f r e e   c h o i c e ,   pa r a l l e l   r e l a t i o n s h i ps ,   a n i n v i s i b l e   t a s ks   i n f l ue n c e s   t h e   ga p   r e s ul t   o f   b us i n e s s   pr o c e s s   m o d e l s .   T h e   us e p r o c e s s   i s   a f t e r - s a l e s   s e r v i c e s ,   o r   c a b e   c a l l e R M A   (R e t u rn   M a t e r i a l   A ut o m a t i c a l l y ).       2.   P R O P O S ED   M ETH O D   A   pa pe r   e n t i t l e " S of t w a r e   M e a s ur e s   f o r   B us i n e s s   P r o c e s s e s "   s a i t ha t   d i f fe r e nt   b us i n e s s   p r o c e s s e s   m a y   h a v e   di ff e r e n t   l e v e l s   of   e ffe c t i ve n e s s .   F o r   e xa m pl e ,   b a s e o n   t h e   c o m pl e xi t y   o a   b us i n e s s   pr o c e s s   m o de l ,   t h e   e ff e c t i v e n e s s   c a n   b e   m e a s ur e b a s e o n   f o r m a l   d e s c r i pt i o n s   o f   b us i n e s s   pr o c e s s e s   [14] .   T h e   l e v e l   of   e f fe c t i ve n e s s   i s   n o t   o nl y   o b t a i n e f r o m   t h e   c o m pl e xi t y   of   b us i n e s s   p r o c e s s e s ,   b ut   a l s o   c a n   b e   m e a s u r e by   ge t t i n g   a   ga p   v a l ue   f r o m   t h e   s i m i l a ri t y   of   b us i n e s s   pr o c e s s   m o de l s   b a s e o n   S t a n d a r   O pe ra t i o n a l   P r o c e dur e   (S O P a n a e v e n t   l o [15 ] .   T h e r e   a r e   t hr e e   us e t hi n gs   t o   f i n g a p   v a l ue s   i b us i n e s s   p r o c e s s   m o de l s ,   w h i c a r e   s t ruc t u r a l   s i m i l a ri t y ,   b e h a v i o r   s i m i l a ri t y ,   a n d   s e m a nt i c   s i m i l a ri t y .   T h e   s t r uc t u r e   s i m i l a r i t y   i s   v i e w e d   f r o m   t h e   t o po l o g y   o r   f o r m i n g   s t ruc t u r e ,   i f   r e pr e s e nt e i n   a   g ra p h ,   t h e t h e   g r a p h   s t r uc t u r e   [1 6] .       2. 1 .       G r ap h   D atab as e   A   gr a p h   da t a b a s e   i s   a   da t a b a s e   c o n s i s t i ng  o f   a   n um b e r   o gra p h s .   J udg i n f r o m   t h e   da t a   s t ruc t u r e ,     i t   w i l l   b e   a   di r e c t e gra p h   i a   m a t h e m a t i c a l   s e n s e .   S Q L   (S t ruc t u r e Q ue r y   L a n gua ge i s   a   s e t   o f   s p e c i a l   c o m m a n ds   us e t o   a c c e s s   da t a   i a   r e l a t i o na l   da t a b a s e .   W he n   c o m pa r e t o   S Q L ,   t h e   da t a b a s e   g ra p h   ha v e   a   di f fe r e n c e   t ha t   i s   ha v i n a n   e n t i t y ,   w h i l e   t h e   S Q L   da t a b a s e   ha s   r o w s .   T h e   g r a p d a t a b a s e   i s   n o t   a S Q L   da t a b a s e   [17] .   T h e   pu r po s e   of   us i n a   g ra p h   da t a b a s e   i s   t o   s ol v e   p r o b l e m s   t ha t   c a nn o t   b e   r e s o l v e i n   a   t a b ul a da t a b a s e .   T o   ob t a i n   d a t a   t ha t   ha s   a   r e l a t i o n s hi p,   us e r s   o ft e n   ha v e   t o   w r i t e   v e r y   c o m pl e S Q L   que r i e s .     T h e   a dv a n t a ge   o a na l y s i n w i t h   da t a b a s e   gra p h s   i s   m uc h   e a s i e r   f o r   us e r s   t o   s e e   pa t t e rn s   o f   r e l a t i o n s h i ps   be t w e e n   a c t i v i t i e s ,   w h i c h   a r e   v e r y   di ff i c ul t   t o   s e e   w h e n   u s i ng  a   t a b ul a r   d a t a b a s e   [18] .   A n   e xa m pl e   o f   a   r e l a t i o n a l   d a t a b a s e   i s   s h o w n   i T a b l e   1 ,   w h e r e   C a s e ,   A c t i v i t y ,   a n d   T i m e   a r e   a t t ri b ut e s .         T a b l e   1 .   E v e n t   L o E x a m pl e   Ca s e   A c t i v i t y   T i m e   C1   Co n f i r m   a rr i v a l   o i t e m s   9 / 9 / 2 0 1 8   0 7 : 0 0   C1   P re p a r e   a   p l a c e   9 / 9 / 2 0 1 8   0 7 : 0 5   .   .   .   .   .   .   .   .   .   C2   M a t c h   i t e m s   w i t h   a   l i s t   9 / 9 / 2 0 1 8   0 7 : 2 5   C2   S e a l i n g   i t e m s   9 / 9 / 2 0 1 8   0 7 : 4 0   C2   In p u t   i n   d a t a b a s e   9 / 9 / 2 0 1 8   0 7 : 5 0       D a t a   i g ra p da t a b a s e   c o n s i s t s   o f   n o de s   a n d   e dge s .   I F i gu re   1,   a n   e x a m p l e   o f   a   g r a p h   i s   m a de   f r o m   t h e   da t a   s t r uc t u r e   s h o w n   i T a b l e   a b o ve   a n d   a dds   t h e   N E X T   r e l a t i o n   b e t w e e n   a c t i v i t i e s .   A   n o de   i s   a   po i nt   t h a t   c o n t a i n s   a l l   i n f o rm a t i o n   a b o ut   a n   o b j e c t ,   w h i l e   a   n o de   i s   a   r e p r e s e n t a t i o n   o f   t h e   r e l a t i o n s h i b e t w e e n   ob j e c t s .   In   a d di t i o n,   g ra p h   d a t a b a s e s   a l s o   ha v e   m o r e   f l e xi b i l i t y   i n   t r e a t i ng  da t a ,   u nl i ke   S Q L   da t a b a s e s .   I n   a   S Q L   da t a b a s e ,   i f   t h e   d a t a   r o w s   n e e t o   b e   i n s e r t e d ,   t h e n   t h e   t a b l e   m us t   b e   c r e a t e f i r s t   a n i f   t h e   e l e m e n t s   o s o m e   da t a   n e e t o   b e   e xpa nde d,   i t   i s   n e c e s s a r y   t o   e di t   t h e   t a b l e .   M e a n w h i l e ,   N o S Q L   c a c r e a t e   da t a   w i t h o ut   a   t a b l e ,   s o   t h e   da t a   r e p r e s e n t a t i o n   p r o c e s s   b e c o m e s   ve r y   f l e xi b l e .   Evaluation Warning : The document was created with Spire.PDF for Python.
            IS S N :   2 502 - 47 52   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   18 ,   N o .   1 A p r i l   20 20  :   1 2 4   -   1 3 4   126       F i gu r e   1 .   E xa m p l e   S t r uc t u r e   o f   a   G r a p D a t a b a s e       2. 2 .       N o n - fr e e   C h o i c e   T h e   n o n - f r e e   c h o i c e   pr o c e s s   i s   a   pr o c e s s   t h a t   de s c ri b e s   t h e   l i n k a ge s   b e t w e e n   a c t i v i t i e s   i n   t h e   c h o i c e   pr o c e s s   [19] .   T h e   n o n - f r e e   c h o i c e   pr o c e s s   i n v o l v e s   a n   i m pl i c i t   r e l a t i o n s hi i n   t h e   de s c ri pt i o n   o f   b us i n e s s   pr o c e s s   m o d e l s .   E xa m pl e s   of   n o n - f r e e   c h o i c e   pr o c e s s e s   i n   t h e   b us i n e s s   p r o c e s s   m o d e l   a r e   de s c r i b e i   F i gu r e   2.   T h e   r e l a t i o n s h i p   b e t w e e n   t h e   " C h e c S t o c R M A "   a c t i v i t y   a n d   t h e   " F i l l   t h e   D e v i c e   R e que s t   F o r m "   a c t i v i t y   a n t h e   r e l a t i o n s hi b e t w e e n   " C h e c S a l e   S t o c k"   a c t i v i t y   a n a c t i v i t y   " Re que s t i n t h e   r e l e a s e   o s t o c k "   i s   a e xa m pl e   o f   a n   i m pl i c i t   r e l a t i o n s h i p.   F i gu r e   e xpl a i n s   t ha t   t h e   " F i l l   t h e   D e v i c e   Re que s t   F o r m "   a c t i v i t y   i s   c a rri e o ut   i f   t h e   " C h e c S t o c k   R M A "   a c t i v i t y   h a s   b e e n   c o m pl e t e a nd  t h e   a c t i v i t y   " R e q ue s t i ng  t h e   r e l e a s e   o f   s t o c k"   i s   e x e c ut e i f   t h e   " Ch e c S a l e   S t o c k"   a c t i v i t y   h a s   b e e n   c o m pl e t e d,   e ve n   t h o ugh   t h e   a c t i v i t y   " F i l l   t h e   D e v i c e   Re que s t   F o r m "   a n " R e que s t i n g   t h e   r e l e a s e   o f   s t o c k"   a c t i v i t y   a r e   i n c l ude i t h e   c h o i c e   a c t i v i t y   [20,   21] .           F i gu r e   2 .   N o n - F r e e   C h o i c e   P r o c e s s e s       2. 3 .       G r ap h - M at c h i n g   A l go r i th m   In  f i n d i n g   s i m i l a r i t i e s   i b us i n e s s   p r o c e s s   m o de l s ,   gr a p h - m a t c hi n a l go r i t hm   a r e   us e a s   o n e   o f   t h e   a pp r o a c h e s   [8,   22 - 2 4] .   A   g r a p h   ha s   n o de s   a n e dge s .   I n   m a pp i n b us i n e s s   pr o c e s s e s   i n t o   a   gra p h,   i t   i s   i n di c a t e by   t h e   n o de   a s   a c t i v i t y   a n e dge s   a s   a   p r o c e s s   or   f u n c t i o n   t ha t   o c c ur s   b e t w e e n   o n e   a c t i v i t y   a n d   a n o t h e r   a c t i v i t y .   T h e   s i m i l a r i t y   of   t h e   b us i n e s s   pr o c e s s   m o de l   i s   de t e c t e w i t t h e   s a m e   p r o c e s s   a n f un c t i o n   i n   e a c h   a c t i v i t y .   T h e   s i m i l a r i t y   of  t h e   s t ruc t u r e   of   a   b us i n e s s   pr o c e s s   i s   t he   v a l ue   of  s i m i l a ri t y   b e t w e e n   b us i n e s s   pr o c e s s   m o d e l s   by   l oo ki n a t   t h e   s t r uc t u r e   o r   s ha pe   of   t h e   pa t t e rn   [2 5] .   A c c o r di n t o   Re m c D i j km a n   t o   c a l c ul a t e   t h e   s i m i l a r i t y   o f   t h e   t w o   pr o c e s s e s ,   m a ppi ng  m us t   b e   fo un t ha t   i n d uc e s   m a xi m u m   s i m i l a ri t y .     T h e   s t r uc t u r e   i s   s e e f r o m   e a c p a r t   o f   t h e   e xi s t i n g   m o de l   [1 6] .     2. 4 .       D i c e   C o e ffi c i e n S i m i l a r i ty   T h e   a l go r i t h m   o r   c a l c ul a t i o n   o f   di c e   i s   kn o w n   by   s e ve r a l   o t he r   n a m e s ,   na m e l y   t h e   S ø r e n s e n   i n de o t h e   di c e   c o e ff i c i e n t .   T h e   o t h e r   t w o   na m e s   a l s o   r e f e r   t o   t h e   r e pr e s e nt a t i o o f   " s i m i l a r i t y   c o e ff i c i e n t s "   a n d   o t h e v a r i a t i o n s   o f   a n   i n de x .   T h e   a l t e rn a t i v e   s pe l l i n f o r   S ø r e n s e n   i s   S o r e n s o n ,   S o e r e n s o n   I n de a nd  S o r e n s o n   i n de x,   t h e r e   a r e   a l s o   o t h e r   na m e s   of   t hi s   a l go r i t hm   i n c l udi n g   b i na r y   c z e ka n o w s ki   (n o n - q ua nt i t a t i v e i nde [13] .   T h e   e qu a t i o o f   di c e   c o e ff i c i e n t   i s   s h o w n   i (1) .     S (A , B = 2x   |         | |     | + |   |   (1)   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       G ap  ana l y s i s   bus i ne s s   pr o c e s s   m ode l   by   us i ng   s t r u c t ur a l   s i m i l ar i t y   ( A f r i an da  Cahy apr at am a )   127   w h e r e :   A   =   T h e   f i r s t   p r o c e s s   m o de l   B   =   S e c o n d   p r o c e s s   m o de l       3.   R ES EA R C H   M ET H O D   3. 1 .       D at C o l l e c t i o n   T h e   d a t a   c o l l e c t e d   r e l a t e d   t o   t hi s   r e s e a r c i s   a   d a t a s e t   f r o m   a   d i s t ri b u t o c o m p a n y .   T h e   da t a s e t   us e d   i t hi s   s t u dy   i s   t h e   S O P   a n d   c o l l e c t i o o f   e v e n t   l o gs   f r o m   t he   di s t ri b ut o c o m pa n y .   T a b l e   2   i s   a e x a m p l e   o f   a R M A   b us i n e s s   p r o c e s s   l o e v e nt   i a   di s t ri b ut o c o m p a n y .       T a b l e   2 .   E v e n t   L o of   R M A   S ub m i s s i o n   Ca s e _ ID   A c t i v i t y   S t a rt _ T i m e s t a m p   E n d _ T i m e s t a m p   C1   S t a rt   1 / 3 1 / 2 0 1 8   8 : 0 0   1 / 3 1 / 2 0 1 8   8 : 0 0   C1   Re q u e s t   R M A   1 / 3 1 / 2 0 1 8   8 : 0 0   1 / 3 1 / 2 0 1 8   8 : 0 4   C1   Ch e c k   D e v i c e   S t a t u s   1 / 3 1 / 2 0 1 8   8 : 0 4   1 / 3 1 / 2 0 1 8   8 : 0 6   C1   S t a t u s   I n f o   1 / 3 1 / 2 0 1 8   8 : 0 6   1 / 3 1 / 2 0 1 8   8 : 1 0   C1   Cre a t e   a   s e r v i c e   r e c e i p t   1 / 3 1 / 2 0 1 8   8 : 1 0   1 / 3 1 / 2 0 1 8   8 : 1 8   C1   F i l l   F o r m   R e g i s t ra t i o n   RM A   1 / 3 1 / 2 0 1 8   8 : 1 8   1 / 3 1 / 2 0 1 8   8 : 2 3   C1   S u b m i t   t h e   D e v i c e   t o   t h e   t e c h n i c i a n   1 / 3 1 / 2 0 1 8   8 : 2 3   1 / 3 1 / 2 0 1 8   8 : 3 0   .   .   .   .   .   .   .   .   .   .   .   .   C2 6   E n d   2 / 1 6 / 2 0 1 8   1 6 : 4 2   2 / 1 6 / 2 0 1 8   1 6 : 4 2       3. 2 .       M o d e l i n g   Ev e n Lo gs   i n to   th e   G r ap h   F o r m   U s i n N e o 4j   B us i n e s s   p r o c e s s e s   b a s e o n   e v e nt   l o gs   m us t   f i r s t   b e   m o de l e i nt o   a   g ra p h   d a t a b a s e   us i ng  N e o 4j .     T h e   f i r s t   t i m e   y o ha v e   t o   f o r m   a n   e v e nt   l o f i l e   f r o m   c s v   t o   t h e   l i nk  l i s t   f o rm a t .   U s e   t h e   a l go ri t h m   f o un i T a b l e   t o   m o de l   t hi s .   T hi s   p r o g ra m   w i l l   m o de l   e a c h   a c t i v i t y   c o n t a i ne i n   t h e   f i l e   o n   CS V   t o   t h e   n o de   f o rm   o n   N e o 4j .   A f t e r   t ha t   e a c h   n o de   t ha t   ha s   b e e n   f o r m e i n   t h e   s a m e   c a s e   w i l l   b e   c o nn e c t e t o   t he   N E X T   r e l a t i o n.   T h e   s a m e   a c t i v i t y   i d i f f e r e n t   c a s e s   w i l l   n o t   f o rm   a   s e c o n d   t i m e .         T a b l e   3 .   P s e udo c o de   fo r   P r o c e s s   M o de l i n g   o f   E v e n t   L o gs   N o .   Co d e   L o a d   R M A   1   2   3     4   5   6   L O A D   C S V   w i t h   h e a d e r s   F RO M   " fi l e : / / / d a t a _ l o g _ d o n e . c s v "     A S   l i n e   M e rg e (: A c t i v i t y { Ca s e I d : l i n e . Ca s e _ ID ,   N a m e : l i n e . A c t i v i t y ,   S t a rt T i m e : l i n e .   S t a rt _ T i m e s t a m p ,   E n d T i m e : l i n e . E n d _ T i m e s t a m p   } )   L O A D   C S V   w i t h   h e a d e r s   F RO M   " fi l e : / / / d a t a _ l o g _ d o n e . c s v "     A S   l i n e   M e rg e   ( : Ca s e A c t i v i t y   { N a m e : l i n e . A c t i v i t y   } )   Co n n e c t   T h e   A c t i v i t y   1   2   3   4   5   6   7   M a t c h   (c : A c t i v i t y )   W IT H   CO L L E CT (c )   A S   Ca s e l i s t   U N W IN D   R A N G E (0 , S i z e (Ca s e l i s t -   2 a s   i d x   W IT H   Ca s e l i s t [i d x A S   s 1 ,   Ca s e l i s t [i d x + 1 A S   s 2   m a t c h   ( b : Ca s e A c t i v i t y ), (a : Ca s e A c t i v i t y )   W H E RE   s 1 . Ca s e I d   =   s 2 . Ca s e I d   A N D   s 1 . N a m e   =   a . N a m e   A N D   s 2 . N a m e   =   b . N a m e   M E RG E   (a ) - [: N E X T   { r e l a t i o n : " N E X T " } ] - > (b )       A f t e r   ge t t i ng  t h e   m o de l   i t he   f o rm   o f   a   n o de   a nd  i t s   r e l a t i o n,   t h e   n e x t   t a s i s   t o   a dd  t h e   Co nt r o l   F l o w   P a t t e rn   t o   t h e   m o de l   p r o c e s s   by   us i ng  t h e   a l go ri t hm   i n   T a b l e   4.   T hi s   p r o g ra m   w i l l   f o rm   a   X O R S pl i t   r e l a t i o n   i f   t h e   nu m b e r   o f   o ut go i ng  r e l a t i o n s   i t h e   f o rm   o f   N E X T   a t   t he   i ni t i a l   n o de   i s   m o r e   t ha o n e ,   a nd  t h e   nu m b e r   o i n c o m i n a n o ut go i n r e l a t i o n s   i s   N E X T   o n   t he   de s t i na t i o n   n o de   i n   t h e   f o r m   o f   1.   O n   t h e   c o n t ra r y ,   X O R J o i r e l a t i o n   w i l l   b e   fo r m e i f   t h e   o ut go i ng  r e l a t i o n   i n   t h e   f o rm   o f   N E X T   a t   t h e   i ni t i a l   n o de   i s   o n e ,   a nd  t he   i n c o m i n g   r e l a t i o n   i t h e   f o rm   o f   N E X T   o t h e   de s t i na t i o n o de   i s   m o r e   t ha 1.     A f t e r   ge t t i ng  Co nt r o l   F l o w   P a t t e rn,   t h e   n e xt   s t e i s   c h e c ki ng  w h e t h e r   t h e r e   i s   a   n o n - f r e e   c h o i c e   i n   t h e   b us i n e s s   p r o c e s s   m o de l .   T hi s   s t e p   c a b e   r u by   us i ng  t h e   a l go r i t hm   f o un d   i T a b l e   5.     Evaluation Warning : The document was created with Spire.PDF for Python.
            IS S N :   2 502 - 47 52   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   18 ,   N o .   1 A p r i l   20 20  :   1 2 4   -   1 3 4   128   T a b l e   4 .   P s e udo c o de   F o r m s   a   Co nt r o l - F l o w   P a t t e rn  o n   A   B us i n e s s   P r o c e s s   M o de l   N o .   Co d e   X O R S p l i t   1   2   3     4   M A T CH   (n ) - [r: N E X T ] - > (a )   W H E RE   s i z e ((n ) -- > ())  >   1   a n d   ( s i z e ((a )< -- ())   =   1 O R   (s i z e ((a ) -- > ())   =   1 ))   CRE A T E   ( n ) - [: X O RS P L IT   { r e l a t i o n : " X O S p l i t " } ] - > (a )   d e l e t e   r   X O RJ o i n   1   2   3   4   M A T CH   (n ) - [r: N E X T ] - > (a )   W H E RE   s i z e ((n ) -- > ())  > =   1   a n d   ( s i z e ((a )< -- ())  >   1 )   CRE A T E   ( n ) - [: X O RJ O IN   { r e l a t i o n : " X O R   J o i n " } ] - > (a )   d e l e t e   r       T a b l e   5 .   P s e udo c o de   D i s pl a y s   N o n - F r e e   Ch o i c e s   o n   B us i n e s s   P r o c e s s   M o de l s   N o .   Co d e   N o n - fre e   C h o i c e   1   2   3   4   5   m a t c h   (a ) - [ b : X O RJ O IN ] - > ( s )   m a t c h   ( s ) - [ c : X O RS P L IT ] - > (n )   m a t c h   (a ) - [ d : X O R S P L IT ] - > ( n )   c r e a t e   (a ) - [: N O N F R E E CH O I CE ] - > ( n )   d e l e t e   d         3. 3 .       S O P   M o d e l i n i n to   G r ap h   F o r m s   U s i n N e o 4j   T h e   n e xt   s t e i s   t o   m a t h e   b us i n e s s   pr o c e s s   m o de l   b a s e o n   S t a n da rd  O pe ra t i o n a l   P r o c e dur e   (S O P i n   g ra p hi c a l   f o r m   us i ng  t h e   N e o 4j   da t a b a s e   a ppl i c a t i o g r a p h.   M a ppi ng  i n   t h e   f o r m   o f   t hi s   g ra p i s   us e i t h e   pr o c e s s   o m a t c hi n g ra p h s .   T a b l e   s h ow s   t h e   ps e ud o c o de   t f o r m   a n   a c t i v i t y   o r   n o de   a n r e l a t i o n s   b e t w e e n   a c t i v i t i e s   b a s e o n   S t a n d a r O pe r a t i o na l   P r o c e dur e   (S O P ).   A f t e ge t t i n g   t h e   m o de l   i t h e   f o r m   o f   a   n o de   a nd   i t s   r e l a t i o n,   t h e   n e x t   s t e p   i s   e xe c u t i n g   s t e ps   i T a b l e   a nd  T a b l e   5 .       T a b l e   6 .   P s e udo c o de   of   S t a nda r d   O pe r a t i o na l   P r o c e dur e   (S O P M o de l i ng  i n t o   N e o 4j   G r a p h   N o .   Cre a t e   A k t i v i t y   (N o d e )   N o .   Cre a t e   Re l a t i o n   (E d g e )   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   2   22   23   24   25   CRE A T E   ( A : RM A   { i d : 1 ,   d e s c r i p t i o n : 'S t a rt ' } ),     (B: R M A   { i d : 2 ,   d e s c ri p t i o n : ' R e q u e s t   R M A ' } ),     (C: R M A   { i d : 3 ,   d e s c ri p t i o n : ' C h e c k   D e v i c e   S t a t u s ' } ),     (D : R M A   { i d : 4 ,   d e s c ri p t i o n : ' S t a t u s   In fo ' } ) ,     (E : R M A   { i d : 5 ,   d e s c ri p t i o n : ' C re a t e   a   s e r v i c e   r e c e i p t ' } ),     (F : R M A   { i d : 6 ,   d e s c r i p t i o n : 'F i l l   F o r m   R e g i s t ra t i o n   R M A ' } ),     (G : R M A   { i d : 7 ,   d e s c ri p t i o n : ' S u b m i t   t h e   D e v i c e   t o   t h e   t e c h n i c i a n ' } ),     (H : R M A   { i d : 8 ,   d e s c ri p t i o n : ' S e r v i c e ' } ),     (I: R M A   { i d : 9 ,   d e s c ri p t i o n : ' C h e c k   S e rv i c e   R e s u l t s   v i a   R M A   W e b ' } ) ,     (J : R M A   { i d : 1 0 ,   d e s c r i p t i o n : 'Ca l c u l a t e   t h e   c o s t ' } ) ,     (K : R M A   { i d : 1 1 ,   d e s c ri p t i o n : ' M a k e   a   S e r v i c e   O ffe r ' } ) ,     (L : R M A   { i d : 1 2 ,   d e s c ri p t i o n : ' Ru n n i n g   Bi l l i n g   S O P ' } ),     (M : RM A   { i d : 1 3 ,   d e s c ri p t i o n : 'M a k e   a   D O   R M A ' } ),     (N : R M A   { i d : 1 4 ,   d e s c ri p t i o n : ' Ch e c k   W a rra n t y ' } ),     (O : R M A   { i d : 1 5 ,   d e s c ri p t i o n : ' Cr e a t e   N o t i c e   D a m a g e d   D e v i c e   F o r m ' } ),     (P : R M A   { i d : 1 6 ,   d e s c ri p t i o n : ' Cu s t o m e I n f o ' } ),     (Q : R M A   { i d : 1 7 ,   d e s c ri p t i o n : ' RM A   t o   V e n d o r ' } ),     (R: R M A   { i d : 1 8 ,   d e s c ri p t i o n : ' R e p l a c e m e n t ' } ),     (S : R M A   { i d : 1 9 ,   d e s c ri p t i o n : ' C h e c k   S t o c k   R M A ' } ),     (T : RM A   { i d : 2 0 ,   d e s c ri p t i o n : 'A p p r o v a l   R e p l a c e m e n t ' } ),     (U : R M A   { i d : 2 1 ,   d e s c ri p t i o n : ' F i l l   t h e   D e v i c e   R e q u e s t   F o r m ' } ),     (V : R M A   { i d : 2 2 ,   d e s c ri p t i o n : ' M a k e   J o b   Co s t i n g ' } ) ,     (W : R M A   { i d : 2 3 ,   d e s c ri p t i o n : ' C h e c k   S a l e   S t o c k   ' } ) ,     (X : R M A   { i d : 2 4 ,   d e s c ri p t i o n : ' R e q u e s t i n g   t h e   r e l e a s e   o S t o c k ' } ),     (Y : R M A   { i d :   2 5 ,   d e s c ri p t i o n : ' E n d ' } )   1     2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   20   21   22   23   24   25   26   27   28   29   30   31   32   CRE A T E   ( A ) - [ : N E X T ] - > (B),     (B) - [: N E X T ] - > (C) ,     (C) - [: N E X T ] - > (D ) ,     (D ) - [: N E X T ] - > (E ) ,     (E ) - [: N E X T ] - > ( F ),     (F ) - [ : N E X T ] - > (G ),     (G ) - [: N E X T ] - > (H ),     (H ) - [: N E X T ] - > (I) ,     (I) - [: N E X T ] - > (J ),     (J ) - [: N E X T ] - > ( K ),     (K ) - [: N E X T ] - > (L ) ,     (L ) - [: N E X T ] - > ( M ),     (M ) - [ : N E X T ] - > (Y ),     (N ) - [: N E X T ] - > ( M ),     (I) - [: N E X T ] - > (N ) ,     (N ) - [: N E X T ] - > (O ),     (O ) - [: N E X T ] - > ( P ),     (P ) - [ : N E X T ] - > (M ) ,     (P ) - [ : N E X T ] - > (Q ),     (Q ) - [: N E X T ] - > (Y ),     (N ) - [: N E X T ] - > (R) ,     (R) - [: N E X T ] - > ( S ),     (S ) - [ : N E X T ] - > (T ),     (S ) - [ : N E X T ] - > ( U ),     (T ) - [: N E X T ] - > ( U ) ,     (U ) - [: N E X T ] - > ( V ),     (V ) - [: N E X T ] - > (Y ),     (R) - [: N E X T ] - > ( W ),     (W ) - [: N E X T ] - > (T ),     (W ) - [: N E X T ] - > ( X ),     (T ) - [: N E X T ] - > ( X ) ,     (X ) - [: N E X T ] - > ( V )       3. 4 .       G r ap h   M atc h i n g   R e f e rr i ng   t o   t h e   c a l c ul a t i o n   o f   g ra p h - m a t c hi ng  a l go r i t hm   c o nt a i n e d   i n   t h e   p a pe " G ra p h - B a s e d   A pp r o a c h   f o r   M o de l i ng  a n M a t c hi n P a ra l l e l   B us i n e s s   P r o c e s s e s "   [8] ,   t h e   f i r s t   m e t h o i s   t o   us e   t h e   f u n c t i o n s   t ha t   ha v e   b e e n   pr o v i de by   N e o 4j   i t s e l f .   T ha t   i s   by   e n c r y pt i ng  t h e   p r o c e s s   m o de l   a nd  t h e n   t h e   e n c r y pt i o n   r e s u l t s   c o m p a r e t o   us i ng  p h o n e t i c   f u n c t i o n s .   T a b l e   i s   a a l go ri t hm   f o r   pe r f o rm i ng  t h e   e n c r y pt i o n   p r o c e s s   a n d   T a b l e   i s   t he   g ra p h - m a t c hi ng  a l go r i t hm .       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       G ap  ana l y s i s   bus i ne s s   pr o c e s s   m ode l   by   us i ng   s t r u c t ur a l   s i m i l ar i t y   ( A f r i an da  Cahy apr at am a )   129   T a b l e   7 .   P s e udo c o de   E n c r y pt i o n   o f   P r o c e s s   M o de l s   N o .   Co d e   RM A   S O P   1   2   3   4   M A T CH   (n : R M A ) - [r] - > ( m )   W IT H   c o l l e c t ( p r o p e rt i e s (n ))   A S   r e s u l t   W IT H   a p o c . u t i l . m d 5 (r e s u l t A S   f i n a l r e s u l t   RE T U RN   f i n a l r e s u l t   N o .   Co d e   RM A   E v e n t L o g   1   2   3   4   M A T CH   (n : Ca s e A c t i v i t y ) - [r] - > ( m )   W IT H   c o l l e c t ( p r o p e rt i e s (n ))   A S   r e s u l t   W IT H   a p o c . u t i l . m d 5 (r e s u l t A S   f i n a l r e s u l t   RE T U RN   f i n a l r e s u l t     T a b l e   8 .   P s e udo c o de   Co m pa r e s   G ra p h s   U s i n g   P h o n e t i c   T e xt   P r o c e dur e s   N o .   Co d e   P h o n e t i c   f u n c t i o n   1   CA L L   a p o c . t e x t . p h o n e t i c D e l t a ( ' S t ri n g 1 ' ,   ' S t ri n g 2 ' )         T hi s   p r o g ra m   s t a rt s   b y   m o de l l i ng  a l l   t h e   r e l a t i o n s hi ps   f o und  i t h e   b us i n e s s   p r o c e s s   m o de l   a n d   i n s e rt i ng  i t   i nt o   a   s t ri n g   " r e s u l t " .   T h e   s t ri n g   " r e s u l t "   w i l l   t h e b e   e n c r y pt e us i n g   m d5  a nd  s a v e t o   t he   s t ri ng   " f i n a l r e s u l t " .   T h e   " f i na l r e s u l t "   r e s ul t s   m a de   f r o m   B us i n e s s   P r o c e s s   M o de l   f r o m   S t a n d a rd  O pe ra t i o na l   P r o c e du r e   (S O P a n E v e nt   L o w i l l   t h e b e   c o m pa r e b y   c a rr y i n o u t   p h o n e t i c   f u n c t i o n s   D e l t a   f u n c t i o n   o n   N e o 4j .   If   t h e   o u t pu t   i s   t h e n   t h e   r e s ul t   i s   v e r y   s i m i l a r,   w h e r e a s   i f   y o t h e   o ut p ut   i s   t h e t h e   r e s u l t   i s   v e r y   f a r.   T h e   p h o n e t i c   f u n c t i o i t s e l f   ha s   t h e   di s a dv a nt a ge   o f   o n l y   b e i ng  a b l e   t o   c o m p a r e   i de nt i c a l   p r o c e s s   m o de l s .   T hi s   p r o g ra m   s t a rt s   by   m o de l i ng  a l l   t h e   r e l a t i o n s hi ps   f o und  i t h e   b us i n e s s   p r o c e s s   m o de l   a nd  i n s e rt i ng  i t   i nt o   a   s t ri n g   " r e s u l t " .   T h e   s t ri n g   " r e s u l t "   w i l l   t h e b e   e n c r y pt e us i n g   m d5  a nd  s a v e t o   t he   s t ri ng   " f i n a l r e s u l t " .   T h e   " f i na l r e s u l t "   r e s ul t s   m a de   f r o m   B us i n e s s   P r o c e s s   M o de l   f r o m   S t a n d a rd  O pe ra t i o na l   P r o c e du r e   (S O P a nd  E v e n t   L o w i l l   t h e n   b e   by   c a rr y i n o ut   p h o n e t i c   f un c t i o n s   D e l t a   f un c t i o n   o n   N e o 4j .     If   t h e   o ut pu t   i s   t he n   t h e   r e s ul t   i s   v e r y   s i m i l a r,   w h e r e a s   i f   t he   o ut pu t   i s   1   t he n   t h e   r e s ul t   i s   v e r y   f a r.   H o w e ve r,   t h e   p h o n e t i c   f u n c t i o i t s e l f   ha s   t he   di s a dv a nt a ge   o f   o nl y   b e i ng   a b l e   t o   c o m p a r e   t ru l y   i de nt i c a l   p r o c e s s   m o de l s .   T h e   s e c o n m e t h o i s   t o   us e   a   b r ut e   f o r c e   a l go r i t h m   i n   J a v a .   T o   do   gr a p h - m a t c h i ng  a l go ri t hm   i t hi s   w a y ,   t h e   f i r s t   t h i ng  t o   do   i s   e xpo r t   t h e   da t a   l i nk  l i s t   o n   N e o 4j   t t h e   CS V   fo r m a t   w i t h   t h e   a l go r i t h m   i n   T a b l e   9.   T h i s   p r o g r a m   d i s pl a y s   a l l   t h e   o ri gi n o de s ,   r e l a t i o n s ,   a nd  d e s t i na t i o n o de s ,   t h e n   e xpo r t s   t h e m   t o   CS V .       T a b l e   9 .   M a ke   CS V   F i l e s   f r o m   B us i n e s s   P r o c e s s   M o de l s   N o .   Co d e   Cre a t e   CS V   1   S T A RT   n = n o d e ( * M A T CH   (n ) - [r] - > ( m RE T U RN   n , r, m ;       A f t e r   t h e   d a t a   i s   f o r m e d   i n   CS V   f o r m a t ,   t h e n   ru n   t h e   B r u t e   F o r c e   a l go ri t hm   a c c o r di n g   t o   t h e   a l go ri t hm   b e l ow .   T h e r e   a r e   s t a ge s   i n   t h e   B r u t e   F o r c e   P a t t e rn   M a t c hi n A l go r i t hm .   T h e   f i r s t   s t a ge   i s   i n i t i a l i z a t i o n,   i n   t h i s   s t a ge   i m po rt i ng  a l l   l i b r a ri e s   n e e de a n d   a l s o   i n i t i a l i z i n v a r i a b l e s   i n   t h e   f o r m   o f   i n t e ge r,   do ub l e ,   s t r i ng,   a n d   a l s o   i n i t i a l i z i ng  t h e   l o c a t i o o f   t h e   f i l e   t o   b e   r e a d.   T h e   f i l e   i s   r e a i n   t h e   f o r m   o f   e xpo r t   t o   CS V   f r o m   t h e   b us i n e s s   pr o c e s s   m o d e l   t ha t   h a s   b e e n   fo r m e d.   T a b l e   10  s h o w s   t h e   pa t t e rn   m a t c h i n a l go r i t hm   i n   t h e   f i r s t   s t a ge .   T h e   s e c o n s t a ge   i s   t o   e n t e r   t h e   CS V   f i l e   t ha t   i s   fo r m e f r o m   t h e   B us i n e s s   P r o c e s s   M o de l   b a s e o n   S t a n d a r O pe ra t i o n a l   P r o c e dur e   (S O P ).   A t   t h i s   s t a ge   t h e   l o op  w i l l   be   r e pe a t e c o n t i n uo us l y ,   e a c h   l oo of   t h e   f i l e   w i l l   b e   r e a pe l i n e ,   t h e i t   w i l l   b e   s e pa r a t e e v e r y   t i m e   t h e r e   i s   a   " , "   (c o m m a s i g n .   T h e   f i r s t   s e pa r a t i o n   r e s ul t   w i l l   b e   e n t e r e i n t o   t h e   n o de f r o m s t r i n g ,   t h e   s e c o n s e pa ra t i o n   i s   e nt e r e i nt o   r e l a t i o n 1 ,   a n t h e   t h i r d   s e pa ra t i o n   w i l l   b e   e n t e r e i nt o   t h e   n o de t o s t ri n g .   T h e   l o o s t o ps   w h e n   t h e   l i n e   t ha t   i s   r e a f r o m   t h e   f i l e   i s   n u l l .   T a b l e   11   s h o w s   t h e   p a t t e rn  m a t c hi n g   a l go r i t hm   i n   t h e   s e c o n s t a ge .   T h e   t hi r d   s t a ge   i s   t o   e nt e r   t h e   Co m m a - s e pe a t e v a l ue s   ( CS V t ha t   i s   f o rm e b a s e o n   t h e   e v e nt   l o g.   A t   t hi s   s t a ge   t h e   l o o w i l l   b e   r e pe a t e c o n t i nuo us l y ,   e a c h   l o o of   t h e   f i l e   w i l l   b e   r e a pe r   l i n e ,   t h e n   i t   w i l l   b e   s e pa ra t e e v e r y   t i m e   t h e r e   i s   a   " , "   (c o m m a s i g n.   T h e   f i r s t   s e pa ra t i o n   r e s u l t   w i l l   b e   e n t e r e i nt o   t h e   n o de f r o m 2   s t ri n g ,   t h e   s e c o n d   s e p a ra t i o n   i s   e nt e r e d   i nt o   r e l a t i o n2 ,   a n d   t h e   t hi rd  s e p a ra t i o w i l l   b e   e n t e r e d   i nt o   t h e   n o de t o s t ri n g .   T h e   l o o s t o ps   w h e n   t h e   l i ne   t ha t   i s   r e a f r o m   t h e   f i l e   i s   nul l .   T a b l e   1 s h o w s   t h e   p a t t e rn  m a t c hi n g   a l go ri t hm   i t h e   t hi r d   s t a ge .   T h e   f o u r t s t a ge   i s   c o m p a ri n g   t h e   r e s u l t s   o f   t h e   s t ri ng  t ha t   ha s   b e e n   m a de   i t h e   s e c o nd  s t a ge   w i t t h e   r e s u l t s   o f   t h e   s t ri ng  i t h e   t hi rd  s t a ge .   A t   t hi s   s t a ge   do ub l e   l o o i s   pe r f o rm e d .   T h e   f i rs t   l o o t o   r e a t h e   i nde x   s t ri n f r o m   t h e   S t a nda rd  O pe r a t i o na l   P r o c e du r e   (S O P r e s u l t s ,   t h e   s e c o n d   l o o t o   r e a t h e   i nde s t ri ng  f r o m   t h e   e v e nt   l o r e s ul t s .   If   b e t w e e n   " n o de f r o m 1"   a nd  " n o de f r o m 2" ,   " r e l a t i o n1"   a nd  " r e l a t i o n 2" ,   " n o de t o 1"   a nd   " n o de t o 2"   a r e   a l l   t h e   s a m e ,   t h e n   t h e   v a l ue   o " m a t c h "   w i l l   i n c r e a s e   by   o n e .   A f t e r   t h e   l o o pi ng  e nds   t h e   " m a t c h "   Evaluation Warning : The document was created with Spire.PDF for Python.
            IS S N :   2 502 - 47 52   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   18 ,   N o .   1 A p r i l   20 20  :   1 2 4   -   1 3 4   130   v a l ue   w i l l   b e   s ha r e w i t h   t h e   l a rge s t   n u m b e r   o f   r o w s   a nd  m u l t i p l i e by   100%.   T he   r e s ul t s   w i l l   t h e n   b e   s t o r e d   i n   t he   " pe r c e n t a ge "   v a r i a b l e   a nd  w i l l   b e   di s p l a y e d.   T a b l e   13  s h o w s   t h e   p a t t e rn   m a t c h i ng  a l go ri t hm   i n   t h e     f o ur t s t a ge .       T a b l e   10 .   P a t t e rn  M a t c hi n g   F i r s t   S t a ge   N o .   Co d e   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   i m p o rt   j a v a . i o . * ;   i m p o rt   j a v a . u t i l . A rra y L i s t ;   p u b l i c   c l a s s   Bu ffe rr e a d   {     p u b l i c   s t a t i c   v o i d   m a i n (S t ri n g []   a rg s t h ro w s   IO E x c e p t i o n     {       S t ri n g   c s v F i l e 1   " s r c / R M A _ S O P . c s v " ;       S t ri n g   c s v F i l e 2   " s r c / R M A _ E v e n t L o g . c s v " ;     S t ri n g   l i n e 1   "" ;     S t ri n g   l i n e 2   "" ;     S t ri n g   c v s S p l i t By   " , " ;     i n t   a = 0 ;     i n t   d i v i d e = 0 ;     A r ra y L i s t < S t ri n g n o d e f r o m 1   n e w   A rra y L i s t < S t ri n g > ();     A r ra y L i s t < S t ri n g >   n o d e t o 1   n e w   A rra y L i s t < S t r i n g > ();     A r ra y L i s t < S t ri n g >   r e l a t i o n 1   n e w   A rra y L i s t < S t r i n g > ();     A r ra y L i s t < S t ri n g >   n o d e f r o m 2   n e w   A rra y L i s t < S t ri n g > ();     A r ra y L i s t < S t ri n g >   n o d e t o 2   n e w   A rra y L i s t < S t r i n g > ( );     A r ra y L i s t < S t ri n g >   r e l a t i o n 2   n e w   A rra y L i s t < S t r i n g > ();       T a b l e   11 .   P a t t e rn  M a t c hi n g   S e c o n S t a ge   N o .   Co d e   1   2   3   4   5   6   7   8   Bu ffe r e d Re a d e br   n e w   Bu ffe r e d R e a d e r( n e w   F i l e R e a d e r( c s v F i l e 1 ));     w h i l e   (( l i n e 1   br . r e a d L i n e ())  !=   n u l l )   {       S t ri n g []  n o d e 1   l i n e 1 . s p l i t ( c v s S p l i t B y );     n o d e f r o m 1 . a d d ( n o d e 1 [0 ]);     re l a t i o n 1 . a d d ( n o d e 1 [1 ]);     n o d e t o 1 . a d d ( n o d e 1 [2 ]);     a ++;     }       T a b l e   12 .   P a t t e rn  M a t c hi n g   T hi r d   S t a ge   N o .   Co d e   1   2   3   4   5   6   7   8   Bu ffe r e d Re a d e b r2   n e w   Bu ffe r e d Re a d e r( n e w   F i l e R e a d e r( c s v F i l e 2 ));     w h i l e   (( l i n e 2   b r2 . r e a d L i n e ())   !=   n u l l {       S t ri n g []  n o d e 2   l i n e 2 . s p l i t ( c v s S p l i t B y );       n o d e f r o m 2 . a d d ( n o d e 2 [0 ]);     re l a t i o n 2 . a d d ( n o d e 2 [1 ]);     n o d e t o 2 . a d d ( n o d e 2 [2 ]);     a ++;     }       T a b l e   13 .   P a t t e rn  M a t c hi n g   F o ur t S t a ge   N o .   Co d e   1   2   3   4   5     6   7   8   9   10   11   12   13   14   15   16   a = n o d e fro m 1 . s i z e ();   i n t   m a t c h   =   0 ;   fo r   ( i n t   i = 0 ; i < a ; i + + ){   fo r   ( i n t   j = 0 ; j < a ; j ++)   if   ( n o d e f r o m 1 . g e t ( i ). e q u a l s ( n o d e f r o m 2 . g e t ( j ))   & &   n o d e t o 1 . g e t ( i ). e q u a l s ( n o d e t o 2 . g e t ( j )))   {   m a t c h   + =   2 ;         if   ( r e l a t i o n 1 . g e t ( i ). e q u a l s ( r e l a t i o n 2 . g e t ( j )))       {   m a t c h + + ;   }     }   if   ( n o d e f ro m 1 . s i z e ()   <   n o d e f ro m 2 . s i z e () )   d i v i d e   n o d e f r o m 1 . s i z e ();   }   e l s e   d i v i d e   n o d e f r o m 2 . s i z e ();     }   d o u b l e   p e rc e n t a g e   m a t c h /( d i v i d e * 3 . 0 *   1 0 0 ;   S y s t e m . out . p ri n t ( p e r c e n t a g e + " \ n" ); }   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       G ap  ana l y s i s   bus i ne s s   pr o c e s s   m ode l   by   us i ng   s t r u c t ur a l   s i m i l ar i t y   ( A f r i an da  Cahy apr at am a )   131   4.   R ES U LT  A N D   D I S C U S S I O N   4. 1 .       B u s i n e s s   P r o c e s s   M o d e l i n g   i n to   th e   G r ap h   F o r m   I n   t h e   i m pl e m e nt a t i o n   o f   t h e   e s t a b l i s hm e nt   o f   t h e   b us i ne s s   pr o c e s s   m o de l   o f   t h e   e v e n t   l o g.     T h e   m e t h o t ha t   ha s   b e e n   do n e   c a n   b e   s e e n   i n   T a b l e   3 ,   t h e   f i rs t   i s   e n t e ri ng  t h e   e v e nt   l o t o   N e o 4j   s o   t ha t   i t   i s   i t h e   f o r m   o f   a   l i nk  l i s t .   A f t e r   f o r m i ng  a   l i nk  l i s t   ( n o de   a nd  re l a t i o n ) ,   t h e   n e x t   t hi ng  i s   t o   fo rm   a   c o nt r o l   f l o w   pa t t e rn  o f   t h e   p r o c e s s   m o de l   b y   us i ng  t h e   a l go ri t hm   c o nt a i n e i T a b l e   4 .   I n   t h e   n e x t   s t e i s   t o   c h e c w h e t h e t h e r e   i s   a   n o n - f r e e   c h o i c e   i n   t h e   b us i n e s s   p r o c e s s   m o de l   u s i n a n   a l go ri t hm   t ha t   c a n   b e   s e e n   i n   T a b l e   5 .     T h e   r e s u l t s   f r o m   b us i n e s s   p r o c e s s   m o de l i ng  b a s e o n   e v e nt   l o i nt o   g ra p f o r m   us i ng  N e o 4j   c a n   b e   s e e n   a s   s h o w i F i gu r e   3.   T h e   p r o c e s s   m o de l   us e s   a b b r e v i a t i o n s   o f   t h e   a c t i v i t i e s   de s c r i b i ng   i T a b l e   6 .           F i gu r e   3 .   T h e   e v e n t   l o m o de l i n g   r e s ul t s   i nt o   a   N e o 4j   gr a p h       T h e   n e x t   r e l a t i o n   i s   t h e   e s t a b l i s hm e nt   o f   a   b us i n e s s   p r o c e s s   m o de l   o t h e   S t a nd a r O pe ra t i o na l   P r o c e du r e   (S O P ).   T h e   m e t h o t ha t   ha s   b e e n   do n e   c a n   b e   s e e n   i n   T a b l e   6 ,   t h e   f i r s t   i s   t o   m a ke   t h e   n o de   a nd  i t s   r e l a t i o n.   N e xt   i s   t o   f o rm   a   c o nt r o l   f l o w   pa t t e rn   o f   t h e   p r o c e s s   m o de l   us i ng  t h e   a l go ri t hm   c o nt a i n e i T a b l e   4 .   I n   t h e   n e x t   s t e i s   t o   c h e c w h e t h e r   t h e r e   i s   a   n o n - f r e e   c h o i c e   i n   t h e   b us i ne s s   p r o c e s s   m o de l   us i ng  t h e   a l go ri t hm   c o nt a i ne i n   T a b l e   5.   R e s u l t s   f r o m   b us i n e s s   p r o c e s s   m o de l i ng  b a s e o n   S O P s   i nt o   g ra p s ha pe s   us i ng  N e o 4j   c a n   b e   s e e n   a s   F i gu r e   4 .   T h e   p r o c e s s   m o de l   us e s   a b b r e v i a t i o n s   o f   t h e   a c t i v i t i e s   de s c r i b i ng  i   T a b l e   6 .           F i gu r e   4 .   S t a n d a r d   o pe r a t i o na l   p r o c e dur e   (S O P m o de l i n g   r e s ul t s   i n t o   a   N e o 4j   gra p h       4. 2 .       G r ap h   M atc h i n g   In   t hi s   s t a ge ,   t h e   n e xt   s t e of   t h e   pr o c e s s   b us i n e s s   pr o c e s s   i s   fo r m e f r o m   t h e   S t a n d a r O pe ra t i o na l   P r o c e dur e   (S O P a n e v e n t   l o g.   T h e   n e x t   t hi n t o   do   i s   t o   c om pa r e   t h e   t w o   gr a p h s .   T o   c o m pa r e   i t ,   t h e r e   a r e   2   m e t h o ds ,   n a m e l y   us i n g   t h e   f u n c t i o o n   N e o 4j   a n a l s o   us i n g   t h e   b rut e   f o r c e   a l go ri t hm   i n   J a v a .   T h e   f i r s t   m e t h o i s   t o   e n c r y pt   a   b u s i n e s s   pr o c e s s   m o de l .   F i gur e   5 ( a )   s h o w s   a n   e xa m p l e   of   t h e   r e s ul t   o f   t h e   e n c r y pt i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
            IS S N :   2 502 - 47 52   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   18 ,   N o .   1 A p r i l   20 20  :   1 2 4   -   1 3 4   132   us i n t h e   a l go r i t h m   f o un i n   T a b l e   7.   F i n a l   r e s ul t   i s   a   s t r i ng  t h a t   s t o r e s   t h e   e n c r y pt i o n   r e s ul t s   f r o m   a   b us i n e s s   pr o c e s s   m o de l .   T h e   r e s ul t s   o f   t h e   f i n a l   r e s ul t   a r e   di s p l a y e i t h e   n e x t   l i n e   o f   F i gu r e   4 .     A f t e r   pe r f o r m i ng  t h e   e n c r y pt i o n   p r o c e s s ,   a   N e o 4j   f un c t i o n   i s   c a l l e p h o n e t i c   i s   us e t o   c o m pa r e   t h e   t w o   e n c r y pt i o n   r e s ul t s   f r o m   t h e   b us i n e s s   p r o c e s s   m o de l .   A l go r i t h m   i n   T a b l e   e xe c ut e s   t h i s   p r o c e s s .     T h e   o ut put   w i l l   b e   i n   t h e   f o r m   o f   n um b e r s   t o   4.   T h e   num b e r   i ndi c a t e s   di f fe r e nt ,   a n i n   c o n t ra s t   t h e   n u m b e r   4   i n di c a t e s   v e r y   s i m i l a r.   F i gu r e   5 ( b )   s h o w s   t h e   r e s ul t s   o f   ph o n e t i c   f u n c t i o n s .         ( a)     (b )     F i gu r e   5 .   R e s ul t   i n   N e o 4j ,   (a R e s ul t   o f   S O P   e n c r y pt i o n ,   (b R e s ul t   of   P h o n e t i c   f un c t i o n       T h e   s i m i l a ri t y   ob t a i n e i s   be c a us e   t h i s   p h o n e t i c   f un c t i o n   c a n   o nl y   a c c e pt   gr a p h s   t h a t   ha v e   i de nt i c a l   i de nt i t i e s .   If   t h e   de l t a   v a l ue   p r o duc e s   a   n u m b e r   t h e n   t h e   t w o   gra p h s   a r e   de c l a r e t o   ha v e   n o   s i m i l a ri t y .   T h e r e fo r e   t o   b e   a b l e   t o   ge t   pr e c i s e   r e s ul t s   t h e n   pr o c e e w i t t h e   s e c o n m e t h o us i n t h e   b r u t e   fo r c e   a l go r i t hm   i n   j a v a .   F i r s t ,   t h e   b us i n e s s   pr o c e s s   m o de l   m us t   b e   c h a n ge f i r s t   i nt o   t h e   f o r m   o f   CS V   f o r m a t .   T h e   da t a   t a ke n   a r e   " o r i g i n   n o de " ,   " t y pe   o f   r e l a t i o n " ,   a n " d e s t i na t i o n   n o de " .   T a b l e   14  b e l ow   i s   a   c ut   o f   t h e   r e s ul t s   o f   t h e   b us i n e s s   pr o c e s s   m o d e l   c h a n ge s   f r o m   S O P   t o   CS V .   A f t e r   f o r m i n t h e   d a t a   n o de   a n i t s   r e l a t i o i n   CS V   f o r m a t .   T h e   da t a   w i l l   t h e n   b e   us e a s   i nput   t o   ru n   t h e   B r u t e   F o r c e   P a t t e rn   M a t c h i ng  A l go r i t h m .     T h e   e n r e s ul t   of   t h e   P a t t e rn   M a t c h i n a l go ri t hm   i s   a   pe rc e n t a ge   o t h e   c o m pa t i b i l i t y   of   t h e   t w o   pr oc e s s   m o de l s .   T h e   pe r c e n t a ge   o f   gra p h   m a t c h i n g   i s   76 . 76% .       T a b l e   14 .   R e s ul t s   of   t h e   B us i n e s s   P r o c e s s   M o d e l   C h a nge s   i n t o   CS V   F o r m a t   n . d e s c r i p t i o n   t y p e ( r)   m . d e s c ri p t i o n   S t a rt   N E X T   Re q u e s t   R M A   Re q u e s t   R M A   N E X T   Ch e c k   D e v i c e   S t a t u s   .   .   .   .   .   .   .   .   .   Re q u e s t i n g   t h e   r e l e a s e   o f   S t o c k   X O RJ O IN   M a k e   J o b   C o s t i n g       4. 3 .       D i c e   C o e ffi c i e n S i m i l ai r ty   In   us i ng  di c e   c o e ff i c i e n t   s i m i l a ri t y ,   obj e c t s   t h a t   a r e   c o m pa re w i l l   b e   gr o upe f i r s t   b a s e o n   n o de s   a n e dge s   t o   b e   a b l e   t o   m e a s ur e   t h e   s i m i l a ri t i e s   o f   b us i n e s s   pr o c e s s e s   t ha t   a r e   us e a s   o bj e c t s .   B a s e o n   t h e   r e s ul t s   o f   gr o upi n o f   b us i n e s s   pr o c e s s   m o de l s   t h a t   ha v e   b e e n   c o m pa r e t o   pr o duc e   112  do m a i n s ,   a nd  i t h e   c o m pa r a t i v e   b us i n e s s   pr o c e s s   m o de l   ob t a i n e 98  do m a i n s .   B a s e o n   t h e   t w o   b us i n e s s   pr o c e s s   m o d e l s ,     t h e   i nt e r s e c t e v a l ue s   a r e   73 ,   s o   by   us i n g   (1) ,   t h e   o b t a i n e s i m i l a ri t y   v a l ue   i s   s h o w n   i (2) .     S ( , )   2x  |         | |     | + |   |   S ( , )   2x  73 111   + 97   (2 )   S ( , )   0. 7 =   7 0%       5.   C O N C LU S I O N   T h i s   p a pe r   c o m pa r e s   t h e   g r a p h - m a t c h i ng  a l go ri t hm   a n d   d i c e   c o e ff i c i e n t   s i m i l a ri t y   a l go ri t hm   t a n a l y z e   t h e   a b i l i t y   of   ob t a i n i ng  o t h e r   i n f o r m a t i o c o n t a i ni n n o n - f r e e   c h o i c e ,   pa r a l l e l   r e l a t i o n s h i ps ,   a nd  i n v i s i b l e   t a s ks   i n f l ue n c e s   t h e   ga r e s ul t   o f   b us i n e s s   pr o c e s s   m o de l s .   G ra p h - m a t c h i n g   a l go r i t hm   i s   c h o s e n   b e c a us e   t hi s   a l go ri t hm   c a f o r m   a   p r o c e s s   m o de l   c o n t a i ni ng  t ha t   i n f o r m a t i o n .   I n   t h e   g ra p m a t c h i ng  p ha s e ,   t h e   t w o   b us i n e s s   pr o c e s s   m o de l s   a r e   c o m pa r e by   t a ki n g   a l l   e x i s t i n n o de s   a n r e l a t i o n s   f r o m   a   m o de l   pr o c e s s   a n d   c o m pa ri n g   t h e m   w i t h   n o de s   a nd  r e l a t i o n s   f r o m   o t h e m o de l   p r o c e s s e s .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       G ap  ana l y s i s   bus i ne s s   pr o c e s s   m ode l   by   us i ng   s t r u c t ur a l   s i m i l ar i t y   ( A f r i an da  Cahy apr at am a )   133   T h e   e v a l ua t i o n   c o n duc t e i n   t h i s   s t udy   s h ow e t h a t   t h e   m e a s u r e m e nt   o f   ga by   us i n g   g r a p h - m a t c hi n a l go r i t h m   o N e o 4j   i n   a   s i m i l a r i t y   l e v e l   i s   76 . 76% .   T h e n ,   t h e   g a p   m e a s u r e m e nt   us i ng  d i c e   c oe ff i c i e n t   s i m i l a ri t y   pr o duc e s   a   pe r c e nt a ge   o f   70%.   T h e s e   v a l ue s   pr o v e   t h a t   g ra p h - m a t c h i n g   a l go r i t hm   i s   s upe r i o b e c a us e   t h e   pe r c e nt a ge   v a l ue   ge n e ra t e f r o m   g ra p h   m a t c h i n g   i s   h i g h e t ha n   t ha t   f r o m   d i c e   co e ff i c i e n t .   T h e   hi g h   v a l ue   o b t a i ni n b y   gr a p h   m a t c h i n g   a l g o r i t hm   s h o w s   t h a t   t h e   a b i l i t y   o f   ob t a i n i n g   pa ra l l e l   r e l a t i o n s h i ps ,   i n v i s i b l e   t a s ks ,   a n n o n - f r e e   c h o i c e   i n f l ue n c e s   t h e   ga v a l ue   o f   b us i n e s s   pr o c e s s   m o de l s .   In  t hi s   s t udy ,   m a t c h i ng  p a t t e rn s   b a s e o g r a p h   m a t c hi n a l go r i t h m   c a o n l y   b e   us e w i t h   e v e n t   l o gs   ge n e r a t e f r o m   CS V   f i l e s .   F ut ur e   w o r t ha t   c a n   b e   d e ve l o p e f r o m   t hi s   s t ud y   i s   t o   d o   a   ga a n a l y s i s   pr o c e s s   m o d e l   t h a t   h a s   n o n - f r e e   c h o i c e   c o n di t i o n s   a n ra i s e s   t h e   i n v i s i b l e   t a s c o n d i t i o n ,   s o   t ha t   t h e   ga p   a na l y s i s   pr o c e s s   t o   f i n o ut   t h e   s i m i l a r i t y   of   t h e   p r o c e s s   m o de l   c a b e   o b t a i n e i f ul l .       A C K N O WL ED G E M EN TS   A ut h o r s   gi v e   a   de e t h a n ks   t o   G o A l m i ght y ,   In s t i t ut   T e k n o l o gi   S e pul uh   N o pe m b e r ,   D i r e c t o r a t e   of  R e s e a r c h   a nd  Co m m u ni t y   S e r v i c e ,   D i r e c t o r a t e   G e n e ra l   o f   Re s e a r c h   a n D e v e l o pm e n t   S t r e n gt h e ni n M i n i s t r y   of   R e s e a r c h,   T e c hn o l o g y   a n H i g h e r   E duc a t i o R e pub l i c   of   In do n e s i a   f o r   s uppo rt i n g   t hi s   r e s e a r c h .       R EF ER EN C ES   [ 1]   B o r dl e y   R F .   " I nt e g r a t i ng   G a A na l y s i s   a nd   U t i l i t y   T he o r y   i S e r v i c e   R e s e a r c h" .   J   Se r v   R e s .   2001; 3 ( 4 ) :   300 - 309.   do i : / 10. 1177 / 10 9467 050 1340 03.     [ 2]   A nug r a I G ,   S a r no   R .   " B us i ne s s   P r oc e s s   m ode l   s i m i l ar i t y   ana l y s i s   us i n h y br i P L SA   an W D A G   m e t hods " .   2 016   I nt   C o n f   I nf   C o m m un  T e c hno l   S y s t .   2 016: 231 - 236.   do i : 10. 110 9/ I C T S . 20 16 . 791 0304 .     [ 3]   K us s   E ,   S t uc ke n s c hm i d t   H .   " A ut o m a t i c   C l a s s i f i c a t i o t o   M a t c hi ng   P a t t e r ns   f o r   P r o c e s s   M o de l   M a t c h i ng   E v a l ua t i o n" .   : 1 - 14.   [ 4]   A nug r a I G ,   S a r no   R ,   A ng g r a i ni   R N E .   " D e c om pos i t i on   us i ng   R e f i ne P r oc e s s   S t r u c t u r e   T r e e   ( R P ST )   and  c on t r o l   f l ow   c om p l e x i t y   m e t r i c s " .   P r o c   2015  I nt   C o nf   I n f   C om m u T e c hno l   S y s t   I C T S   2015 .   2016: 203 - 208 .   do i : 10. 1109/ I C T S . 20 15. 7379 899 .   [ 5]   S ung ko no   K R ,   S a r no   R .   " H M M   f o r   D i s c ov e r i ng  I n t e nt i ona l   P r o c e s s   M ode l   F r om   E v e nt   L og s   by   C on s i de r i ng   Se que nc e   of   A c t i v i t i e s ".  4 t h   I nt   C o nf   E l e c t r   E ng   C o m put   S c i   I nf o r m a t i c s .   201 7: 1 - 6.     [ 6]   S ung ko no  K R ,   S a r no   R ,   A r i y a ni   N F .   " R e f i ni ng  B us i ne s s   P r oc e s s   O nt o l ogy   M ode l   W i t I n v i s i bl e   P r i m e   T as k s   U s i ng   SW R L   R u l e s ".  11 t h   I nt   C o nf   I n f   C o m m un  T e c hno l   S y s t .   201 7 : 215 - 220.     [ 7]   S a l d i v a r   J ,   V a i r e t t i   C ,   R o dr í g ue z   C ,   D a n i e l   F ,   C a s a t i   F ,   A l a r c ón  R .   " A na l y s i s   a nd  i m pr o v e m e nt   o f   bus i n e s s   pr o c e s s   m o de l s   us i ng   s p r e a ds he e t s " .   I n f   S y s t .   20 16; 57: 1 - 19.   do i : 10. 1 016 / j . i s . 201 5. 10. 012 .     [ 8]   S a r no   R ,   S u ng ko no   K R ,   S e pt i a r a khm a n   R .   " G r a p h - B a s e A ppr o a c f o r   M o de l i ng   a nd  M a t c hi ng   P a r a l l e l   B us i n e s s   P r o c e s s e s " .   I n t   I nf   I ns t .   2 018; 21 ( 5 ) : 1603 - 1614.     [ 9]   D i j km a R ,   R o s a   M   L a ,   R e i j e r s   H   a .   " M a n a g i ng   l a r g e   c o l l e c t i o ns   o f   bus i n e s s   p r o c e s s   m o de l s - C ur r e n t   t e c hni que s   a nd  c ha l l e ng e s " .   C om put   I nd .   2012; 6 3 ( 2 ) : 91 - 97.   do i : 10. 10 16 / j . c o m pi nd . 20 11 . 12 . 003 .     [ 10]   C a r do s o   J ,   M e ndl i ng   J ,   N e um a nn   G ,   R e i j e r s   H A .   " A   D i s c o ur s e   o C o m pl e xi t y   of   P r o c e s s   M o de l s " .   : 1 - 12.     [ 11]   W e i dl i c M ,   D i j km a R ,   M e nd l i ng   J .   " T h e   I C o P   f r a m e w o r k:   I de nt i f i c a t i o o f   c o r r e s po nde nc e s   b e t w e e pr o c e s s   m o de l s " .   L e c t   N o t e s   C om pu t   Sc i   ( i nc l ud i ng  S ubs e r   L e c t   N o t e s   A r t i f   I nt e l l   L e c t   N o t e s   B i o i n f or m a t i c s ) .   2 010; 60 51   L N C S : 483 - 498.   do i : 10. 10 07/ 978 - 3 - 642 - 130 94 - 6_3 7.     [ 12]   W e L ,   W a ng   J ,   V a D e r   A a l s t   W M P ,   H ua ng   B ,   S un  J .   " M i n i ng   p r o c e s s   m o de l s   w i t h   pr i m e   i nv i s i b l e   t a s ks " .   D at K now l   E ng .   201 0; 69( 1 0) : 999 - 1021 .   do i : 10. 1016 / j . d a t a k. 2010 . 06 . 0 0 1.     [ 13]   J i m e n e z   S ,   G o nz a l e z   F A ,   G e l bukh  A .   " M a t he m a t i c a l   pr o pe r t i e s   o f   s of t   c a r di na l i t y :   E nha nc i ng   J a c c a r d,   D i c e   a nd   c o s i ne   s i m i l a r i t y   m e a s u r e s   w i t e l e m e nt - w i s e   di s t a nc e " .   I nf   Sc i   ( N y ) 2 016; 367 - 36 8: 373 - 389.   do i : 10. 1016/ j . i n s . 2016 . 0 6. 012 .     [ 14]   A nt o ni ni   A ,   F e r r e i r a   A M ,   M o r a s c a   S .   " S o f t w a r e   M e a s u r e s   f o r   B u s i ne s s   P r o c e s s e s " .   [ 15]   B e c ke r   M ,   L a ue   R .   29 20 11A na l y s i ng   D i f f e r e nc e s   B e t w e e n   B u s i n e s s   P r o c e s s   S i m i l a r i t y   M e a s ur e s . pdf .   [ 16]   D i j km a R ,   D um a s   M ,   G a r c í a - B a ñu e l o s   L .   " G r aph   m at c hi ng  a l gor i t hm s   f or   b us i ne s s   p r oc e s s   m ode l   s i m i l a r i t y   s e ar c h ".  7 t h   I nt   C o nf   B us   P r o c e s s   M a na g .   20 09; B us i ne s s   P : 48 - 63.   do i : 10. 1007/ 978 - 3 - 642 - 038 48 - 8_5 .     [ 17]   B ha t i a   A .   " G r a ph   D a t a ba s e s -   A O v e r v i e w " .   201 4; 5( 1 ) : 657 - 660.     [ 18]   P a nde   I N ,   D h a r m a w a W ,   S a r no   R .   " B o o R e c om m e nda t i o U s i ng   N e o 4j   G r a ph  D a t a ba s e   i B i bT e X   B o o M e t a d a t a " .   2017: 47 - 52.   do i : 10. 110 9/ I C S I T e c h. 2017 . 825 708 4.   [ 19]   W e L ,   V a D e r   A a l s t   W M P ,   W a ng   J ,   S un  J .   " M i n i ng   P r o c e s s   M o de l s   w i t N o n - F r e e - C ho i c e   C o ns t r uc t s " .   : 1 - 32.   ht t p: / / w w w i s . w i n. t ue . n l / ~ w v da a l s t / pub l i c a t i o ns / p3 94. pdf .   [ 20]   S a r no   R ,   S ung ko no   K R .   " C oup l e H i dde M ar k ov   M o de l   f or   P r oc e s s   D i s c ov e r y   o f   N on - F r e e   C hoi c e   and   I n v i s i bl e   P r i m e   T as k s ".  P r o c e di a   C o m put   S c i   D i r e c t .   2 018; 124: 134 - 141 .   do i : 10. 1 016 / j . p r o c s . 2017 . 12 . 1 39 .     [ 21]   S ung ko no   K R ,   S a r no   R .   " C o ns t r uc t i ng   C i nt r o l - F l o w   P a t t e r ns   C o nt a i n i ng   I n v i s i b l e   T a s a n N o n - F r e e   C ho i c e   B a s e O D e c l a r a t i v e   M o de l " .   I n t   J   I nno v   C om put   I nf   C on t r o l .   2018; 14 ( 4 ) : 1285 - 1299 .   do i : 10. 24507 / i j i c i c . 14. 04 . 128 5.     [ 22]   K l i n km ül l e r   C ,   W e b e r   I .   " A na l y z i ng   c o nt r o l   f l o w   i nf o r m a t i o t o   i m pr o v e   t he   e f f e c t i v e ne s s   o f   pr o c e s s   m o de l   m a t c hi ng   t e c hni que s " .   D e c i s   Su ppo r t   Sy s t .   201 7; 100: 6 - 14.   do i : 10. 1 016/ j . ds s . 2017 . 06 . 0 02.     [ 23]   B e c ke r   M .   " B u s i ne s s   P r o c e s s   M a na g e m e n t   W o r ks ho ps " .   201 2; 100( A u g us t   2011 ) .   do i : 10. 10 07/ 978 - 3 - 642 - 28 115 - 0.     Evaluation Warning : The document was created with Spire.PDF for Python.