I n d on e s i an   Jo u r n al   o f  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 .   1 6 ,   N o .   3 ,  D e c e m b e r   201 9 ,   pp .   1508 ~ 1514   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 3 . pp 150 8 - 1514             1508       Jou r n al   h o m e pa ge :  ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   E v a l u a t i o n   o f   c o m p u t e r   n e t w o r k   s e c u r i t y   u s i n g   a t t a c k   u n d i r e c t e d   g e o g r a p h y       C h an i n to r n   Ji ttaw i r i yan u k o o n   G r a du a t e   S c ho o l   o f   A dv a n c e d  T e c hno l o gy   M a na g e m e n t ,   A s s um pt i o n  U ni v e r s i t y ,   T ha i l a nd       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 d   M a r   1 ,   20 1 9   R e v i s e d  J ul   2 ,   2019   A c c e pt e d  J ul   28 ,   201 9       T o   s e c ur e   a   w e a l t h   o f   da t a   t r a v e r s i ng   t h e   c o m put e r   ne t w o r k   a t   y o ur   f i ng e r t i ps   i s   c o m pul s o r y .   B ut   w he n  a t t a c k  a r i s e s   a t   v a r i o us   pa r t s   o f   t he   ne t w o r k  i t   i s   di f f i c ul t   t o   pr o t e c t ,   e s pe c i a l l y   w he n  e a c h  i nc i de n t   i s   i nv e s t i g a t e d   s e pa r a t e l y .   G e o g r a ph y   i s   a   ne c e s s a r y   c o ns t r uc t   i n  c o m put e r   ne t w o r k s .   T h e   a n a l y t i c s   of   g e og r a phy   a l g o r i t hm s   a nd  m e t r i c s   t o   c ur a t e   i ns i g ht   f r o m   a   s e c u r i t y   pr o bl e m   a r e   a   c r i t i c a l   m e t ho d  o f   a na l y s i s   f o r   c o m put e r   s y s t e m s .   A   g e o g r a phy   ba s e d  r e p r e s e n t a t i o n  i s   e m pl o y e d  t o   hi g hl i g ht   a s pe c t s   ( o n  a   l o c a l   a nd  g l o ba l   l e v e l )   o f   a   s e c ur i t y   pr o bl e m   w hi c h  a r e   E i g e nv a l ue ,   e c c e nt r i c i t y ,   c l us t e r i ng   c o e f f i c i e nt   a nd  c l i q ue s .   N e t w o r k  s e c ur i t y   m o de l   ba s e d  o n  a t t a c k  undi r e c t e d  g e og r a phy   ( A U G )   i s   f a m i l i a r i z e d .   F i r s t ,   a n a l y s i s   b a s e d  u po n  a s s o c i a t i o n  r u l e s   i s   pr e s e nt e d  t he n  t he   a t t a c k  t hr e s ho l d  v a l ue   i s   s e t   f r o m   A U G .   T he   pr o ba bi l i t y   o f   a n  i ndi v i dua l   a t t a c k  e dg e   a nd  a s s o c i a t e d  ne t w o r k  no de s   a r e   c om put e d  i n   o r de r   t o   qua nt i f y   t he   s e c ur i t y   t hr e a t .   T h e   s i m ul a t i o n  i s   e xpl o i t e d  t o   v a l i d a t e   t ha t   r e s u l t s   a r e   e f f e c t i v e .   Ke y w or d s :   A t t a c k   a na l y s i s   Cl i que s   Cl us t e r i n g   c o e ff i c i e n t   N e t w o r k  s e c ur i t y   U n di r e c t e d  ge o gr a p h y   C opy r i gh t   ©   201 9   I n s t i t ut e   o f   A dv anc e d  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 :   Cha n i nt o rn  J i t t a w i ri y a n uko o n ,   G ra dua t e   S c h o o l   o f   A dv a n c e d  T e c hn o l o g y   M a n a ge m e n t ,   A s s um pt i o n   U ni v e r s i t y ,   S a m ut   P r a k a n  P r o v i n c e ,   10540 ,   T ha i l a n d .   E m a i l :   pc t 2526 @ y a h o o . c o m       1.   I N TR O D U C TI O N     S e c ur i t y   m a n e uv e r   i s   p ri m a ri l y   a   da t a   c u ra t i o n   p r o b l e m     i n   w h i c h   i n c i de n t   d a t a   i n   c o n c u rr e n c e   w i t h  h u m a n  o pe r a t i o n s   t o   de v e l o p  i n f ra s t r uc t u r e   r o b us t n e s s   ov e r   t i m e   i s   l e d.   G e o gr a p h y   i n   t h e   d i gi t a l   f o r m   o f   gm l   f i l e ,   i n   m a t h e m a t i c s ,   i s   t h e   c o n c e pt   of   gr a p h   s t u dy   w h i c h   i s   d e s i gn e d  t o   s t r uc t u r e   a s s o c i a t i o n s   b e t w e e n   n o de s ,   c o n n e c t i o n   l i n e s ,   a n d  v e r t i c e s .   In   c o m put e r   n e t w o r k  s e c ur i t y ,   a   m e t h o d  b a s e d  o n   ge o gr a p h y   fo c us e s   o n   t h e   c o n t e xt   of   s e c ur i t y   i n c i de n c e s   by   gr a p h i ng  n e t w o r k  c o m po n e n t s   a n d  d a t a   s t r e a m .   T o   e xt ra c t   s e c ur i t y   c o n t e xt   b a s e d  upo n   ge o gr a p h y   c o n c e pt   h e l ps   r e n o v a t e   t h e   m e n t a l i t y   o f   i n c i de n t   r e s po nde r s   f r o m   r e gul a r   p r o c e s s - dri v e n   o pe ra t i o n   t o   p r o gr e s s i v e   da t a   a na l y t i c s .   N o t   t o   m e nt i o n  i t   c a n  i m p r o v e   e ff i c i e n c y   a n d   h e l p  s e c ur e   da y - to - da y   o pe r a t i o n s   b y   i n a ugu ra t i n g  a n   i nt e l l i ge n t   s y s t e m   t o   pre ve n t   f ut u r e   a t t a c ks .   A   s y s t e m   w i t h   m o r e   c o n t e xt   t o   i n di v i du a l   w e l l - k n o w n   a t t a c k  c o n t ri b ut e s   a n a l y s t s   a n   i n f o r m a l   a s s o c i a t i o n   o f   h o w   c ur r e nt ’s   a t t a c k  r e l a t e s   t o   hi s t o ri c a l   i n c i de n c e s   o r   t h e   upc o m i n g  o n e .   It   i s   a pp r o pri a t e   t o   a udi t   t h e   s e c ur i t y   s y s t e m   a n d  s w a p  o ut da t e d  o n e s   w i t h   a dv a n c e d  a na l y t i c s .   D a t a   s e c uri t y   us i n g  b i o m e t r i c   a ut h e nt i c a t i o n   a pp r o a c h   o v e r   c l o ud  c o m put i n g   n e t w o r k  ha s   b e e n   r e c o m m e n de d   i n  [1] .   R e c e n t l y ,   t h e   a n a l y s i s   of   s e c ur i t y   a l e r t s   us i ng  n e t w o r k  c o di n g   i n   w i r e l e s s   c o m m uni c a t i o n   W i t h   t h e   i n c r e a s i ng  de m a nd  o n   t h e   us e   of   t e c h n o l o g y ,   i t   de v e l o p s   m o r e   a n d  m o r e   i m po rt a nt   t o   pr o t e c t   o n l i n e   i n f o r m a t i o n.   N e t w o r k  s e c ur i t y   h a s   s t e a di l y   be c o m e   o n e   of  t h e   c ri t i c a l   t o o l s   f o r   l e v e r a gi ng  t h e   c o m put e r   s y s t e m s .   A n a l y s i s   by   i n c i de nt   e xpe rt s   i s   t i m e - c o n s um i n g  [ 2]  a n d  i t   i s   d i f f i c ul t   t o   s t o r e   up - to - da t e   s e c ur i t y   i n f o r m a t i o n   f o r   n e t w o r k  n o de s .   A   ri s k  a s s e s s m e nt   m o de l   b a s e d  o n   a t t a c k  g r a p h   ha s   b e e n   i n t r o duc e d  i n   [3].   A   m o de l   a do pt s   a ge n t s   a n d  r i s k  a s s o c i a t i o n   a n a l y s i s   i n t o   t h e   de s i gn.   A t t a c k  g r a p h   a l go r i t hm   i s   us e d  t o   c o l l e c t   s e c ur i t y   i n f o r m a t i o n   dy n a m i c a l l y .   T h e   g r a p h   t o   a s s e s s   t h e   ov e r a l l   ri s k  o f  a n y   n e t w o r ks   c a n   b e   c o m put e d  [4].   A t t a c k  r o ut e ,   r i s k  i n de x ,   a n d  h o s t n a m e   a r e   a t t a i n e d  i n   o rde r   t o   qua n t i fy   r i s k  a s s e s s m e n t   a t   a   pa rt i c ul a r  Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       E v a l uat i on   of   c om put e r   n e t w or k   s e c ur i t y   us i ng   at t ac k   undi r e c t e d  g e ogr ap hy   ( Chani nt or n  J i t t aw i r i y anu k oon)   1509   n e t w o r k  n o de .   T h e   e xpe ri m e n t a l   r e s ul t s   s h o w   t h e   e ffe c t i ve n e s s   a n d  v a l i da t i o n   o f   t h e   m o de l .   O n c e   s e c ur i t y   w a rn i n gs   a r e   i n s pe c t e d  a n d   t a ke n   i n t o   a c c o un t   a s   i s o l a t e d,   i n de pe n de nt   i n c i de n c e s ,   s e c uri t y   a n a l y s t s   e n c o un t e r   h o w   t o   d e t e r m i n e   pa t t e rn s   a n d  r e l a t i o n s   i n  o r de r   t o   i de nt i fy   t h e   a s s o c i a t i o n s   a n d  s o ur c e   o f   t h e   a t t a c k.   I n   m a n y   p r o b l e m s ,   i n c i de n t   da t a   a na l y s t s   c o l l e c t e d  i s   u n s t r uc t u r e d  a n d   n o t   w a r e h o us e d  i n  a   f a s hi o n  t h a t   a v a i l s   f o r   a ut o m a t i o n   n e t w o r k  ha s   b e e n   pr e s e nt e d  i n   [5 ].   H ow e v e r ,   t h e   l a t e n c y   r e duc t i o n ,   t h e   i m p r o v e d   qua l i t y   of   t h e   w i r e l e s s   c o nn e c t i o n   a nd  t h e   i n c r e a s e d  t hr o ug h p ut   a r e   m a i n   o b j e c t i ve s   of   t h e   r e s e a r c h.   T h e r e   ha v e   b e e n   s e v e r a l   t y pe s   of   r e s e a r c h   b a s e d  o n   n e t w o r k  c o di n g  f o r   t h e   i m p r o v e m e n t   of   n e t w o r k  e ff i c i e n c y   i n   w i r e l e s s   e n v i r o n m e n t s .   T h e   n e t w o r k  c o di n g   r e f l e c t s   t h e   a dv a n t a ge   o f   i n c r e a s e d  t hr o ug h pu t   a n d  e f f i c i e n c y   a s   i t   c a n  ha n d l e   h i g h e r  t ra f f i c   t ha n  t h e   c o n v e n t i o na l   n e t w o r k  [6] .   S e c ur i t y   c a n   b e   m o n i t o r i ng  a s   a   b a s i c   r e qui r e m e n t   f o r   a n y   c o m p ut e r   n e t w o r ks   a s   de s c r i b e d  i n   [7].   T h e   t r a f f i c   gr a p h  c o n c e pt   ha s   b e e n   i n t r o duc e d  a n d  us e d  t o   h e l p  i de n t i fy   t h e   n e t w o r k  s t r uc t u r e .   F r o m   t h e   po i nt   of   t h e   a dj a c e n c y   m a t r i x,   po t e nt i a l   ri s ks   a r e   a s s e s s e d  a n d  t h e   a t t a c k  i s   a l l o c a t e d.   M ul t i pl e   a t t a c ks   a n d  s t e ps   a r e   a l s o   t r a c e d  i n   c a s e   o f   t h e   c ri t i c a l   s i t u a t i o n .   T h e   a pp r o a c h es   b a s e d  o n   a   ge n e r a l   g ra p h   c o n c e pt   [8 - 12]  f o c us   o n   m e di c a l   i m a ge s ,   h u m a n   l i f e ,   n e t w o r k  s e c ur i t y t r a f f i c   a n d  t ra n s po rt a t i o n .   I n   o r de r   t o   m o n i t o r   r e a l - t i m e   b a s e d   n e t w o r k  t ra f f i c ,   t h e   s y s t e m   n e e ds   a   r e l i a b l e   s c h e dul i ng  m e c h a ni s m   a s   m e n t i o n e d  i n  [ 13 ] .   T h e   c o nn e c t i o n   a n a l y s i s   a n d  t r a f f i c   f l ow   of   r o ut i n g   m e c ha n i s m   ha v e   b e e n   pr o po s e d  by   [ 14 ].   B ut   t h e   s e t   o f   c o n n e c t i o n  c a n   o n l y   be   a ppl i e d  t o   t h e   s t a t i c   w i r e l e s s   n e t w o r k.   T h e   d i s t r i b ut e d  n e t w o r k  c o di n g - a w a r e   r o ut i n g  w h i c h   t o l e r a t e s   pa c ke t s   f r o m   t w o   di r e c t i o na l   f l ow s   i s   e n c r y pt e d  a s   s ugge s t e d  i n   [6 ].   I n   t hi s   p a pe r ,   n e t w o r k  s e c ur i t y   i s   e v a l ua t e d  by   e m pl oy i n g  t h e   a t t a c k  a s s o c i a t e d  w i t h   t h e   u ndi r e c t e d  ge o gr a p h y .   R e l a t e d  t o   t h i s ,   t h e   di gi t a l   ge o gr a p h y   w h i c h   i s   u n d i r e c t e d  gra p h   i s   a da pt e d  t o   a n a l y z e   t h e   a t t a c k  b a s e d  o n   n e t w o r k  s e c ur i t y   m e t r i c s .   It   b e c o m e s   m o r e   e ff e c t i v e   i f   s e c ur i t y   m e t r i c s   t e n d   t o   c o n c e nt r a t e   o n   i n d i v i dua l   n e t w o r k  n o de s   b ut   l o n ge r  l a t e n c y   a n d  que ue s .   T hus ,   t h e   a na l y s i s   i s   n o t   a   go o d  a ppl i c a t i o n   f o r   t i m e - s e n s i t i v e   s e r v i c e s   l i ke   m ul t i m e di a   o r   b i g  da t a .   M o r e o v e r ,   o n c e   a n  i nt e rm e di a t e   r o ut e r   ge t s   a n  a c k n o w l e dge d  pa c ke t   t h e n   i t   h a s   t o   r e l a y   a n d  t h e s e   r e s ul t s   i n  a ugm e nt e d  de l a y .   T h e   r e s e a r c h   c e nt e r s   o n   e v a l ua t i n g   t h e   c o m put e r   n e t w o r k  s e c ur i t y   b a s e d  o n   t h e   a t t a c k  r e c o r ds   f r o m   undi r e c t e d  ge o gr a p h y .   A l l   m e t r i c s   ge n e r a t e d  by   A U G   a r e   c o n s i de r e d  f o r   s e c ur i t y   i s s ue .   F i r s t ,   t h e   c o m put e r   n e t w o r k  h a s   b e e n   ge o gra p h e d  t o   c o m put e   a l l   r e l e v a n t   p a ra m e t e r s .   S e c o n d,   a s s um p t i o n s   f o r   t h e   a t t a c k  m o de l   a r e   s e t ,   a n d  t h e s e   v a r i a b l e s   a r e   us e d  t o   c a l c ul a t e   f o r   t h e   po s s i b i l i t y   of   a t t a c ks .   L a s t l y ,   r e s ul t s   a n d  a na l y s i s   a r e   di s c us s e d  i n  o rde r  t o   r e m a r k   t h e   f ut u r e   r e s e a r c h   r e c o m m e nda t i o n.       2.   D I R EC TED   A N D   U N D I R EC TED   G E O G R A P H Y   2. 1 .   D i r e c t e d   G e o gr ap h y  M o d e l   A   di gi t a l   ge o gr a p h y   c a n   b e   m a t h e m a t i c a l l y   c o n s t r uc t e d  by   t w o  c o m po n e n t s :   a   s e t   of   v e r t i c e s   a n d  l i n ke d  by   e dge s .   In   o r de r   t o   m o de l   a   c o m put e r   n e t w o r k  t o   a   ge o gr a p h y   r e pr e s e n t a t i o n ,   i t   i s   t o   c o n s i de r   t h e   n e t w o r k  t o po l o g y   a n d  t h e   l i nk  (c o n n e c t i o n )  pe r   s e   [15] .   In   ge n e ra l ,   c o m put e r   n o de s   a r e   ge o gr a p h e d  t o   s y m bo l i z e   de v i c e s   s t r uc t u r e d  i n   t h e   n e t w o r k  e n v i r o nm e n t s   w hi l e   e dge s   r e pr e s e nt   c o m m u ni c a t i o n   c h a nn e l s   f o r   t h e   i n f o r m a t i o n   f l ow .   E dge s   a l s o  di r e c t   t h e   f l ow   of  t h e   t r a f f i c   be t w e e n   n o de s .   A   g e o gr a p h y   c a l l e d  di r e c t e d  ge o gr a p h y   c o n s i s t i ng  o f   n o   v a r i o us   e dge s   n o r   s e l f - l o o p  (di a go na l l y   z e r o e d  o ut   i n  a n  a dj a c e n c y   m a t ri x) .   A   di r e c t e d  ge o gr aph  G   r e p r e s e n t s   a   w e l l - o r ga ni z e d  b ut   i m p e r f e c t l y   c o n n e c t e d  t r i p l e   ( V ( G ) ,   E ( G ) , I G )  w h e r e     V ( G )   i s   a   s e t   o f   ve r t i c e s ,   E ( G )   i s   a   s e t     o f   e dge s   a n d   a n  i n c i d e nc e   f unc t i o n  I G   a s s o c i a t i ng  w i t h  e a c h  e dge   o f   G   a s   di s p l a y e d  i n  F i g u r e   1 .         = [         0   0   0   1   0 0   0   0   1   1 0   1   0   0   0 0   0   0   0   1 0   0   0   0   0 ]             = [           0         0       0     1       0 0         0 1       1       1 0       1       0       0     0 1 1     0       0       1     0     1       0   1     0 ]           D i r e c t e d  ge o gra p h y   A dj a c e n c y   m a t ri x   In c i de n c e   m a t ri x     F i g u r e   1 .   T h e   a dj a c e n c y   m a t r i x   ( A )  a n d   i n c i de n c e   m a t ri x   ( I )  r e pr e s e n t a t i o n   o f   di r e c t e d  ge o gr a p h y   o n   f i v e   v e r t i c e s       2. 2 .   U n d i r e c te d   G e o gr ap h y  M o d e l   T h e   di s s i m i l a r i t y   be t w e e n   a n   u n d i r e c t e d  a nd  a   di r e c t e d  ge ogra p h y   i s   t h a t   t h e   u n di r e c t e d  ge o gr a p h y   b e c o m e s   a   s t r o n gl y   c o n n e c t e d  o n e .   It   i s   m o r e   a p pa r e n t   i f   t h e   r o a d  i n   t h e   c i t y   o r   a l l   s t r e e t s   a r e   n o t   s i n gl e   di r e c t i o n s .   If   t h e   s t r e e t s   a r e   w e l l   c o nn e c t e d,   t h e n   f r o m   a ny   pa r t   o f  t h e   c i t y   t o  o t h e r s   c a n   b e   a c c e s s i b l e .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 6 ,   N o .   3 ,  D e c e m be r   2 01 9   :     1 5 0 8   -   1 5 1 4   1510   U n di r e c t e d  e dge s   a r e   s t r o n gl y   c o n n e c t e d  b ut   n o t   w e l l - o r ga ni z e d  pa i r s   o f   v e r t i c e s .   If   a l l   e dge s   a r e   u n d i r e c t e d,   o r   b i - di r e c t i o na l ,   t h e n   t h e   c o m put e r   n e t w o r k  i s   c a l l e d  a n   u ndi r e c t e d  n e t w o r k  (ge o gr a p h y ).     In   t h i s   r e s e a r c h ,   a l l   ge o gr a p hi e s   a r e   u n d i r e c t e d  a n d  f i n i t e ,   w i t h   o pt i o na l   s e l f - l oo ps   a n d  m u l t i pl e   e dge s .   L e t   a n   un di r e c t e d  ge ogr aph  G   r e p r e s e n t s   a   d i s o r de r e d  b ut   pe r f e c t l y   c o n n e c t e d  t r i p l e   ( V ( G ) ,   E ( G ) , I G )  w h e r e     V ( G )   i s   a   s e t   of  v e r t i c e s ,   E ( G )   i s   a   s e t     of   e dg e s   a n d  a n   i n c i d e n c e   f un c t i on  I G   a s s o c i a t i n g  w i t h   e a c h   e dge   of   G   a s   s h ow n   i n   F i gu r e   2.   A s s um e   t ha t   G   c o n s i s t s   o f   n   v e r t i c e s   a n d  m   e dge s .   T hus   t h e   i n c i de n c e   m a t ri x  [ I ] n   x  m   =   [ d ij ]   w i t h  r e ga rd  t o   V ( G )   a nd   E ( G ) ,   w h e r e      = { 1     w h e n   e d g e     is   i n c i d e n t   w i t h   , 0                                                                                       ℎ  .                                                                                                           (1)         = [         0   0   0   1   0 0   0   1   1   1 0   1   0   0   0 1   1   0   0   1 0   1   0   1   0 ]             = [         0   0   0   1   0 0   0   1   1   1 0   1   0   0   0 1   1   0   0   1 0   1   0   1   0 ]           U n di r e c t e d  ge o gr a p h y   A dj a c e n c y   m a t ri x   In c i de n c e   m a t ri x     F i g u r e   2 .   T h e   a dj a c e n c y   m a t r i x   ( A )  a n d   i n c i de n c e   m a t ri x   ( I )  r e pr e s e n t a t i o n   o f   u n di r e c t e d  ge o gra p h y     o n   f i v e   ve r t i c e s       2. 3 .   A ttac k   A n a l yti c al   M o d e l   A t t a c k  ge o gra p h y   a ppr o a c h   i s   a   b a s i c   t o o l   t o   a s s e s s   t h e   s e c uri t y   of   a   c o m put e r   n e t w o r k  [16] .   I t   h a s   b e e n   us e d  t o   m o de l   t h e   v ul n e r a b i l i t i e s   of   t h e   c o m put e r   s y s t e m s   a nd  t h e i r  p r o s pe c t i v e   a c t i v i t i e s .   T h e   e f f e c t i ve   a c t i v i t y   di r e c t i n g  t o   m i ni m a l   l o s s / da m a ge s   of   t h e   s y s t e m s   i s   a   m a t t e r   o f   s e c ur i t y   c o n c e r n.   T h e   t a s k  ha s   b e e n   pe r f o r m e d  i n   de t e c t i ng,   m o de l i n g ,   a na l y z i n g,   a nd  f a c i l i t a t i n g  t h e   a t t a c ks .   B ut   i n   ge n e ra l ,   ge o gr a p hi e s   a r e   c o m pl i c a t e d  a n d  h e f t y   t o   be   t r a n s l a t e d  a n d  c o m pr e h e n s i v e   by   s e c ur i t y   a n a l y s t s .   T h e n   i n   o rde r   t o   de t e rm i n e   v ul n e r a b i l i t i e s   i n  t h e   c o m put e r   n e t w o r k  a s   s uc h   a nd  s i m pl i f y   t h e   r e p r e s e n t a t i o n   o f   a   t a r ge t   s y s t e m ,   a n   a t t a c k  ge o gr a p h y   c o r r e s po n di ng  t o   a   t a r ge t   n e t w o r k  fo r   a na l y s i s   a n d  r e s po n s e   m us t   b e   f i r s t l y   ge n e r a t e d .   A   v ul n e r a b i l i t y - b a s e d  a t t a c k   c a n   b e   gr a p h e d  o ut ,   w h e r e   t h e   c o n di t i o n   de n o t e s   t h e   s y s t e m ’s   s t a t e - s pa c e   o r   s e c ur i t y - r e l a t e d  v ul n e ra b i l i t y   a n d  a c t i v i t i e s   a r e   m o de l e d  fo r   a n a l y s i s .   T h i s   a l s o   h e l ps   p ri o r i t i z e   t h e   s e c ur i t y   r e s po n s e s   i n   t e rm s   o f   bo t h   r e pa i r  a n d  i n t e g ri t y .   N e xt   pr o po s e d  a l go ri t hm   a s   de m o n s t ra t e d  i n   F i gu r e   3  i s   o pt e d   t o   i de nt i f y   t h e   a t t a c ks .         P r o p o s e d   A l go r i t h m   1:    R e q u i r e :   G e o g r a phy   D a t a s e t   m a t r i x   w h i c h  c o nt a i n s   n   r o w s   a nd   n  c o l um ns ;   L i s t   o f   v ul ne r a bi l i t y   I D   ( V I D ) ;   2:    P r o c e d u r e :   F i nd   a l l   po s s i b l e   pa t h s   u nde r   V I D   a t t a c ks   f r o m   m   no de s   be i ng   a t t a c ke d;   M a x.   N o .   o f   e dg e s   p e r   no de   i n   t he   ne t w o r k   t o po l o gy   =   e   ;   3:      f o r   i  =   1    t o   m   do   4:      f o r   j   =   1    t o   e   do   5:                       V . P at h   =   A l l . P a t h s     ∈     V ul . P a t h. C he c k  =   T r ue ;     / **   V ul ne r a b i l i t y   f o und   **/   6:        e n d   f o r   7:                       C o m p u t e   AS [ i ] ;     / **   C o m put e   s e v e r i t y   **/   8:        e n d   f o r   9:     C o m p u t e   α  ;   10:    S e t   o r de r   t o   o ut c l a s s   k   ∈ { 1 , 2 , 3 , . . , }   a s s o c i a t e d  t o   s e v e r i t y   l e v e l   α   ;                          / **   P r i o r i t y   s e que nc e   f r o m   hi g he s t   t o   l o w e s t   s e v e r i t y   l e v e l   * */   1 1:    f o r   ∀   ∈    do   12:                   O u t c l a s s   no de   k   c o r r e s po nd i ng   t o   k   s e qu e nc e   ;                                          13:    e n d   f o r     F i g u r e   3 .   T h e   p r o po s e d  a l go ri t hm   f o r   do w n s i z i n g   n o de s   u n de r  a t t a c k       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       E v a l uat i on   of   c om put e r   n e t w or k   s e c ur i t y   us i ng   at t ac k   undi r e c t e d  g e ogr ap hy   ( Chani nt or n  J i t t aw i r i y anu k oon)   1511   T h e   a dj a c e n c y   m a t ri x  A n  x  n   r e pr e s e nt s   t h e   l i nk  o f   a n   i n di v i d ua l   e dge   i n   t h e   a t t a c k  ge o gr a p h y .   T hus   t h e   a dj a c e n c y   m a t ri x  po i n t s   o ut   e v e r y   s t e p  i n   t h e   a t t a c k.   T h o r o ug hl y   i n   a n o t h e r   w a y   r o un d,   t h e   r o w s   a n d  c o l um n s   o f   A   ha v e   t o   b e   t a ke n   i nt o   a c c o un t   i n   o r de r   t o   t ra c e   a t t a c k  s t e ps .   O b v i o us l y ,   A   c a n   b e   e l e v a t e d  t o   a n y   m a t r i c e s   pr o duc t   w i t h o ut   ups e t t i n g  t h e   o r i g i na l   s t r uc t u r e   o f  t h e   a t t a c k  ge o gr a p h y   a s   l i s t e d  i n   E qua t i o n   ( 2 ) .  T h e   pe r f o r m a n c e   o f  t h e   pa r t i t i o n   a l go r i t hm   di s c us s e d  i n   [17 ]  c a n   b e   us e d  t o   ob t a i n   a   s h o r t e r   p r o c e s s i n g  t i m e   a s   w e l l   a s   t o   a v o i d  c o m pl e xi t y   i n   c a l c u l a t i o n  c o s t   of   w h i c h   i s   n o t   b e y o n d  O ( n 2 ).   M o r e o ve r ,   i n  t h e   c a s e   o f   b i g   da t a   p r o c e s s i n g ,   a   s o l ut i o n  o f   m i s s i n g  a n d   i m p a i r e d  da t a s e t s   pr e s e nt e d  i n  [1 8]  c a n  b e   ut i l i z e d.     = ∏ =                                                                                                                                         (2)     L e t   us   a s s um e   a n  a t t a c k  p r o b a b i l i t y   b a s e d  upo n   e a c h  v ul n e r a b i l i t y   ( P a )  c a n   b e   c o m put e d  a s   f o l l ow s :     = ∏ =                                                                                                                                      (3 )     w h e r e   v i   i s   de f i n e d  a s   t h e   i th   v ul n e ra b i l i t y   e m pl oy e d  by   t h e   a t t a c ke r   w hi l e   p i   m e a n s   t h e   a t t a c k  pr o b a b i l i t y   of    t h e   a c c o r di ng  v ul n e ra b i l i t y .   N o t e   t h a t   v ul n e r a b i l i t i e s   i n   t hi s   pa pe r   a r e   n o t i c e a b l e   by   t h e i r   ID s   a s   l i s t e d  by   t h e   N a t i o n a l   V ul n e ra b i l i t y   D a t a b a s e .   I n   o r de r   t o   i de nt i fy   t h e   a t t a c k  p a t h,   a   ge o gr a p h y   o f   c o m put e r   n e t w o r k  de m o n s t r a t e s   t h e   c o n n e c t i o n   b e t w e e n   t h e   n o de   b e i n g  a t t a c ke d  by   v ul n e ra b i l i t i e s   a n d  pa rt i c ul a r   e dge s .   A   ge o gr a p h y   di s pl a y s   t h e   pe n e t ra t i o n   o f   v ul n e ra b i l i t i e s .   A ppa re n t l y ,   a   v ul n e r a b i l i t y - b a s e d  a t t a c k  ge o gr a p h y   c a n  b e   pi c t ur e d  a n d  t h e n   v ul n e r a b i l i t y   a t t a c k  p a t h s   a r e   g r a p h e d  w h e r e   a   s e c ur i t y   i s s ue   d e v e l o p s   t h e   s t a t e   s pa c e .   F o r   i n s t a n c e ,   i t   i s   b e i n g  a s s um i n g  t h a t   t h e r e   w e r e   t hr e e   di f fe r e nt   v ul n e ra b i l i t i e s   i n  t h e   c u rr e n t   n e t w o r k  t o po l o g y ,   v 1 ,  v 2   a n d  v 3 .   T h e i r   de pe n de n c i e s   a r e   t h a t   v 1     v 2     v 3   w hi c h  m e a n s   v 1   i s   t h e   s uc c e s s o r   of   v 2   a n d  v 3   i s   t h e   s uc c e s s o r   o f   v 2   r e s pe c t i v e l y .   S uppo s e   n o de   1  ( N 1 )  w a s   de t e c t e d  by   ( v 1 ,   v 2 ) ,   N 2   w a s   de t e c t e d  by   ( v 2 ,   v 3 )  a n d  N 3   w a s   de t e c t e d  by   ( v 1 ,   v 3 ).   A l l   po s s i b l e   a t t a c k  pa t h s   de v e l o pe d  by   t h e   a f o r e m e nt i o n e d  t hr e e   v ul n e r a b i l i t i e s   c a n   b e   a l e r t   a s   s h o w n   i n   T a b l e   1.   A t t a c k  pa t h   i s   a   s e t   c o n s i s t i ng  o f   t h e   s e r i e s   of   n o de s   a n d  a c t i v i t y   i n   o r de r   t o   a c hi e v e   t h e   a t t a c k  go a l .   T h e   a c t i v i t i e s   a r e   n o t   o n l y   i n c l us i v e   of   v ul n e ra b i l i t i e s   a n d  t h e i r  a s s o c i a t i o n s   b ut   a l s o   t h e   n o rm a l i z e d  v a l ue   (w h e r e   | ̂ |   =  | ⃗ ⃗   ‖ ⃗ ⃗   ‖ | )  of   t h e s e   pa r a m e t e r s   s uc h   a s   l o a d  ( L ),   E i ge n v a l ue   ( E ) ,   r a ndo m - w a l k  ( R ) ,   c l o s e n e s s   ( C ),   de gr e e   ( D ),   a n d  c l i que s   ( CL )  a n d  t h e   w e i gh t   i n   t h e   a t t a c k  pa t h.   T h e   a t t a c k   s e v e r i t y   ( AS )   c a n   b e   qu a n t i f i e d  by   t h e   c o m put a t i o n  o f       A S  =   P a L E R C D CL                                                                                                                                               (4)       T a b l e   1 .   P o s s i b l e   a t t a c k  p a t h s .   N 1 v 1     N 1 v 2     N 3 v 3   N 3 v 1     N 2 v 2     N 2 v 3   N 1 v 1     N 1 v 2     N 2 v 3   N 3 v 1     N 2 v 2     N 3 v 3   N 1 v 1     N 2 v 2     N 3 v 3   N 3 v 1     N 1 v 2     N 2 v 3   N 1 v 1     N 2 v 2     N 2 v 3   N 3 v 1     N 1 v 2     N 3 v 3       It   i s   n o t e d  t h a t   i t   i s   t y pi c a l l y   s e ve r a l   a t t a c k  pa t h s   o c c ur   s i m ul t a n e o us l y   i n   t h e   t a r ge t   ge o gr a p h y .   S po n t a n e o us l y ,   t h e   h i g h e r   n u m b e r   o f  di s t ri b ut e d  a t t a c ks   t h e   l ow e r   s e c ur i t y   a s   a t t a c ke r   po s s i b l y   a c h i e v e s   h i s   go a l .   I n   o r de r   t o   a v o i d  t h i s   s uc c e s s f ul   a t t a c k,   t h e   h i g h e s t   f i gur e   o f  AS   a m o n g  a l l   a t t a c ks   ( ),   w h i c h   c a n   b e   de f i n e d  by   E qua t i o n  ( 5 )   m us t   b e   di s c o ve r e d  a nd  d i s c a r de d.       = ma x ∈                                                                                                                                                       (5 )       3.   N ETWO R K   S EC U R I T Y   M O D EL   U s ua l l y ,   n o   s e c ur i t y   a na l y s t   l i ke s   t o  e xpe r i e n c e   t h e   a t t a c k  b ut   i t   e xt e n s i v e l y   c o m e s   t o  l i f e .   T o  l ow e r   t h e   da m a ge   o f   a t t a c ks   c o s t   h e l ps   l e a d  t o   i n c r e a s e d  p r o du c t i v i t y .   If   r a pi d   p r o t e c t i o n   i s   n o t   p r o v i de d,   t h e   da m a ge   c o s t   a ri s e s   e xp o n e nt i a l l y .   T h e n,   s pe c i f i c   m o de l s   a nd   pr o c e dur e s   a r e   r e qu i r e d  t o   qui c kl y   a n a l y z e   t h e   a t t a c k  a c t i v i t i e s .   T h e   ge o gr a p h y   m o d e l   of   a   c o m put e r   n e t w o r k  i s   t h e   c o m m o n   g r a p h  c o n c e pt   pr o duc i n g  g ra p h  s t ruc t u r e   i n   t h e   f o r m a t   o f   g e o gr a p h y   m a r kup  l a ngua ge   ( gm l ) .   G ML   m o de l s   a r e   a pp r o pri a t e   fo r   t h e   de s i g n   o f  c o m put e r   n e t w o r ks   i n  t h e   s e n s e s   of   c o n t r o l ,   t ra f f i c   m a na g e m e n t ,   a n d  p r o c e s s i n g   c a pa c i t i e s   [19 ] .   T h e   gm l   m o de l   us e d  i n   t h i s   r e s e a r c h   i s   i nt r o duc e d  i n   t hi s   s e c t i o n .   It   i s   a s s um e d  t ha t   t h e   t a r ge t   c o m put e r   n e t w o r k  c o m pos e s   of   n   i n de pe n de n t   n o de s   s t o r e d  i n   t h e   d a t a s e t .   T h e   ge o gr a p h y   da t a s e t   i s   a n   i nput   o f   t h e   s i m ul a t i o n   i n   w h i c h   t h e   ge o gra p h y   of   t h e   c o r r e s po n di ng  n e t w o r k  i s   dra w n   o ut   a s   de pi c t e d  i n   F i gu r e   4 .   T h e   n e t w o r k   c o n s i s t s   o f   s e ve r a l   c o m po n e nt s   s uc h  a s   c o m put e r s ,   s e r v e r s ,   n e t w o r k  h ub s ,   r o ut e r s ,   s w i t c h e s   a n d   o t h e r  Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 6 ,   N o .   3 ,  D e c e m be r   2 01 9   :     1 5 0 8   -   1 5 1 4   1512   i n t e r c o nn e c t e d  de v i c e s .   T h e   s i m ul a t i o n   i s   us e d  t o   m e a s u r e   t h e   n e t w o r k  m e t r i c s   l i s t e d  i n  t h e   p r e v i o us   s e c t i o n   s uc h   a s   c l i que s ,   c l o s e n e s s ,   de gr e e   e t c .   T h us   t h e   a t t a c k  s e ve r i t y   i s   c o m put e d  by   E qua t i o n   ( 4 )   b a s e d  o n   v ul n e r a b i l i t i e s ,   a t t a c k  pa t h s ,   a n d   n e t w o r k  m e t ri c s .   A   s u r ge r y   a pp l i c a t i o n  us i n g   s i m ul a t i o n   a s   a   p r o t o t y pe   c a n   b e   f o un d  i n  [20 ].           F i g u r e   4 .   T h e   ge o gra p h y   of   c o mp ut e r  n e t w o r k  w i t h   hu n d r e d   n o de s       4.   S I M U LA TI O N   R ES U LTS   A N D   A N A L Y S I S   In   o rde r   t o   s i m ul a t e   t h e   a t t a c k  ge o gr a p h y ,   t h e   i n i t i a l   s t r uc t u r e   o f   t h e   s y n t h e t i c   gm l   da t a s e t   w i t h   62   n o de s   i s   ge n e r a t e d  a s   s h o w n   i n   F i gu r e   5.   T h e   di f f e r e n t   v ul n e r a b i l i t i e s   b a s e d  upo n   V ID   f r o m   t h e   N a t i o na l   V ul n e ra b i l i t y   D a t a b a s e   (#7419,   #7434  a nd  #9276)  a r e   a l s o   s e t   up  t o  a t t a c k  t hr e e   di s s i m i l a r   n o de s   (n o de   14,   37  a n d  42 ).   T h e   a t t a c k  p r o b a b i l i t i e s   a r e   a s s um e d  t o   be   0. 5,   0 . 3  a n d  0 . 2  f o r   v 1 ,  v 2   a nd  v 3   r e s pe c t i v e l y .   T h e   a l e rt   of   s uc c e s s f ul   a t t a c ks   o n   s pe c i f i c   n o de s   i s   di s pl a y e d  o n   t h e   a t t a c k  ge o gr a p h y   a s   de pi c t e d  i n   F i g u r e   6.   I n  o r de r   t o   c o m put e   fo r   AS ,   n o r m a l i z e d  p a r a m e t e r s   f r o m   t h e   a t t a c k  ge o gr a p h y   i n   F i gu r e   5  a r e   t a ke n   i n t o   a c c o un t   a s   s um m a r i z e d  i n  T a b l e   2.   N o t e   t ha t   r e s ul t s   d i s pl a y e d  i n   T a b l e   2  a r e   o n l y   t h e   po s s i b l e   f i gur e s   f o r   e a c h   p a ra m e t e r   i n   t h e   a s c e n di n g   o r de r   ra t h e r   t ha n   s u m m a ri z i ng  t h e m   i n  de t a i l   o f   i n di v i du a l   n o de   f o r m a t .   A t t a c k  s e v e r i t y   i s   c a l c ul a t e d  a s   s h o w n   i n   T a b l e   3.   It   i s   a pp a r e nt   n o de   14  n e e ds   t o   b e   pr o t e c t e d  i m m e di a t e l y   a s   i t   e xh i b i t s   t h e   hi g h e s t   AS   c o m pa r e d  t o   o t h e r s .           F i g u r e   5 .  T h e   i ni t i a l   a t t a c k  ge o gr a p h y   w i t h  62   n e t w o r k  n o de s   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       E v a l uat i on   of   c om put e r   n e t w or k   s e c ur i t y   us i ng   at t ac k   undi r e c t e d  g e ogr ap hy   ( Chani nt or n  J i t t aw i r i y anu k oon)   1513       F i g u r e   6 .  T h e   ge o gra p h y   w i t h   s pe c i f i c   n o de s   u n de r   a t t a c k       T a b l e   2 .   S i m u l a t i o n  r e s ul t s   N o d e s   =   6 2   L   E   R   C   D   CL   0   0 . 0 4   0   459   1 . 9 6   1   0 . 0 6   0 . 1   0 . 0 5       3   0 . 1 8   0 . 1 8   0 . 1 1         0 . 3 8   0 . 2 3   0 . 1 7         0 . 5   0 . 2 6   0 . 2 2         0 . 6 2   0 . 2 9   0 . 2 8             0 . 3 4             0 . 4 5             0 . 6 3             0 . 6 8           T a b l e   3 .   A t t a c k   s e v e r i t y   r e s ul t s     AS   # 7 4 1 9   0 . 4 1 6   # 7 4 3 4   0 . 3 6   # 9 2 7 6   0 . 2 2 4         5.   C O N C LU S I O N   Q ua n t i t a t i v e   e v a l ua t i o n   f o r   c o m put e r   n e t w o r k  s e c ur i t y   [21 - 25]  h a s   c ri t i c a l   i m p a c t s   o n  t h e   p r o - a c t i v e   o pe r a t i o n   o f   t h e   n e t w o r k  p r o t e c t i o n .   T h e   e xi s t i n g  a pp r o a c h e s   a r e   s h o rt   o f   a   s e l f - c o n t r o l l a b l e   m e c ha n i s m   t h us   a n   a pp r o pri a t e   s e c ur i t y   m o de l   h a s   b e e n   p r e s e nt e d  i n  t hi s   p a pe r.   I n  t hi s   r e ga rd,   t h e   p r o po s e d  a l go r i t hm   t o   e v a l ua t e   t h e   s e c uri t y   of   t h e   c o m put e r  n e t w o r ks   i s   p r e s e n t e d .   T h e   m a i n  c o n t r i b ut i o n   o f   t h i s   r e s e a r c h  i s   t o   h e l p   a n a l y z e   A U G   t o   di s c ov e r   t h e   s po t t e d  a t t a c k  i n   t h e   ge o gra p h y .   I n   p ra c t i c e ,   A U G   f un da m e nt a l l y   i s   c o m pl e x   a n d  o ut s i z e d  t h e n   i t   i s   n o t   t o o   e a s y   t o   c o m pr e h e n d .   T h e   p r o po s e d  a l go r i t hm   h e l ps   s t r e a m l i n e   t h e   ge o gr a p h y   a n d  m a ke s   i t   c o m pr e h e n s i v e   fo r   s e c ur i t y   a n a l y s t s .   T h e   p r o p o s e d  a l go ri t hm   i s   t o   c a l c ul a t e   t h e   a t t a c k  s e v e r i t y   of   v ul n e ra b i l i t i e s .   T h e   s i m u l a t i o n   r e s ul t s   gi v e   t h e   s i gn i f i c a n t   i m m e di a t e   r e s po n s e   i n   o r de r   t o   pr o t e c t   t h e   c o m put e r   n e t w o r ks .   A n o t h e r   i n v e s t i ga t i o n  m a y   i n c l ude   c o s t - e ff e c t i v e   a n a l y s i s   fo r   t h e   c a s e   o f   m ul t i pl e   a t t a c ks .   A s s um i ng  t h e   o c c urr e n c e   of  v ul n e r a b i l i t i e s   a t t a c k  fo l l ow s   a   M a r ko v   c h a i n   t h e n   t h e   a pp r o xi m a t i o n  m e t h o d  c a n   b e   us e d  t o   r e duc e   t h e   c o m pl e xi t y   i n  s i m ul a t i o n   e xe c ut i o n   i n   t h e   n e xt   s t udy .       R EF ER EN C ES     [ 1]   A .   A .   M .   B a s t i n a   a nd  N .  R a m a ,   “ B i o m e t r i c   I de nt i f i c a t i o n  a nd  A ut h e nt i c a t i o n  P r o v i de nc e   us i ng   F i ng e r p r i nt   f o r   C l o ud  D a t a   A c c e s s , ”   I n t e r nat i o nal   J our nal   o f   E l e c t r i c a l   and   C om pu t e r   E n gi ne e r i ng   ( I J E C E ) ,   v o l .   7 ,  p p.   40 8 - 416 ,   2 01 7 .   [ 2]   Q .   W u,   e t   a l . ,   “ E v a l u a t i o n  o f   N e t w o r k  C o nne c t i o n  C r e di b i l i t y   ba s e d  o n  N e u r a l   N e t w o r k , ”   J ou r na l   o f   C om put e r s ,  v o l .   6,   pp .   256 7 - 2573 ,   2011 .   [ 3]   L .   X i e ,   e t   a l . ,   “ N e t w o r k  S e c ur i t y   R i s k  A s s e s s m e nt   B a s e d  o n  A t t a c k  G r a ph , ”   J our na l   of   C om pu t e r s ,   v o l .   8 ,   pp .   23 39 - 2347 ,   2013 .   [ 4]   Y .   C he n,   e t   a l . ,   “ O pt i m i z i ng   L a r g e   Q ue r y   b y   S i m ul a t e d  A nne a l i n g   A l go r i t hm   B a s e d  O n  G r a ph - B a s e d  A ppr o a c h, ”   J our nal   o f   So f t w ar e ,   v o l .   6 ,   p p.   16 55 - 166 3,   20 11.   [ 5]   M .   J e o ng   a nd   S .   A hn,   “ A   N e t w o r k  C o di ng - A w a r e   R o ut i ng   M e c ha ni s m   f o r   T i m e - S e n s i t i v e   D a t a   D e l i v e r y   i n  M u l t i - H o p  W i r e l e s s   N e t w o r k s , ”   J ou r na l   of   I nf o r m a t i o n  P r oc e s s i n g  Sy s t e m s ,   v o l .   13 ,   pp .   1544 - 15 53 ,   2 017 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 6 ,   N o .   3 ,  D e c e m be r   2 01 9   :     1 5 0 8   -   1 5 1 4   1514   [ 6]   J .   C he n ,   e t   a l . ,   “ D i s t r i bu t e d  g r e e dy   c o di ng - a w a r e   de t e r m i n i s t i c   r o ut i ng   f o r   m ul t i - f l o w   i n  w i r e l e s s   ne t w o r ks , ”   C om put e r   N e t w or k s ,  v o l .   105 ,   pp .   194 - 206 ,   201 6.   [ 7]   A .   S .   C h e e m a ,   e t   a l . ,   “ N e t w o r k  S e c u r i t y   U s i ng   G r a p h  T h e o r y , ”   I nt e r nat i ona l   J our na l   o f   I nn ov a t i on  i n  E ng i ne e r i n g   and  T e c hno l ogy ,   v o l .   2 ,   pp .   131 - 138 ,   201 3.   [ 8]   R .   A ks ha y a   a nd  H .   P   M e no n,   “ A   R e v i e w   o n  R e g i s t r a t i o n  o f   M e di c a l   I m a g e s   U s i ng   G r a ph  T h e o r e t i c   A ppr o a c he s , ”   In do ne s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e   ( I J E E C S ),   v o l .   12 ,  pp .   974 - 983 ,   201 8.   [ 9]   J .   W e bb ,   e t   a l . ,  “ G r a ph   T h e o r y   A ppl i c a t i o ns   i n   N e t w o r k  S e c ur i t y ,”   SSR N   E l e c t r on i c   J o ur na l ,   2015 .   [ 10]   S .   V .   M .   S a r m a ,   “ A ppl i c a t i o ns   o f   G r a p h  T he o r y   i n  H um a n  L i f e , ”   I nt e r n at i on al   J our na l   of   C om pu t e r   A pp l i c a t i o n ,  v o l .   1,   pp .   21 - 30 ,   2012 .   [ 11]   V .   Y e g na na r a y a na n   a n d  P .   A ng a m ut hu ,   “ O n   G r a p h   T he o r y   A ppl i c a t i o ns - I , ”   A pp l i e d  R e s e ar c h  a nd  D e v e l opm e n t   I ns t i t u t e   J o ur n al ,   v o l .   3 ,   p p.   28 - 42 ,   20 12 .   [ 12]   R .   L i ka j ,   e t   a l . ,   “ A ppl i c a t i o n  o f   g r a ph  t he o r y   t o   f i nd  o pt i m a l   pa t hs   f o r   t he   t r a ns po r t a t i o n  pr o b l e m , ”   I n t e r na t i ona l   F e de r at i on   o f   A ut om at i c   C on t r ol   ( I F A C )   P r oc e e di ngs ,   v o l .   46 ,   p p.   235 - 240 ,   2013 .   [ 13]   C .   J i t t a w i r i y a nuko o n,   “ P e r f o r m a nc e   E v a l ua t i o n  o f   R e l i a b l e   D a t a   S c he du l i ng   f o r   E r l a ng   M u l t i m e d i a   i n   C l o u d   C o m put i ng , ”   I E E E   P r oc e e di ngs   of   t he   N i n t h  I nt e r n at i on al   C on f e r e nc e   on  D i gi t a l   I nf or m a t i on  M a nage m e nt ,   pp .   39 - 44,   20 14.   [ 14]   J .   C h e n ,   e t   a l . ,   “ D o m i na t i ng   s e t   a nd   ne t w o r k  c o di ng - ba s e d  r o ut i ng   i n  w i r e l e s s   m e s h   ne t w o r ks , ”   I E E E   T r a ns a c t i on s   on  P ar a l l e l   an d  D i s t r i bu t e d  S y s t e m s ,   v o l .   26 ,   pp .   423 - 43 3,   20 15.   [ 15]   J .   B .  J e ns e n   a nd   G .   G u t i n,   “ D i g r a p hs :   T he o r y ,   A l go r i t hm s   a nd  A ppl i c a t i o ns   2 nd  E di t i o n , ”   S p r i ng e r ,   200 9.   [ 16]   M .   Y o us e f i ,   e t   a l . ,   “ A   N ov e l   A ppr o a c h  f o r   A na l y s i s   o f   A t t a c k  G r a ph , ”   I E E E   I nt e r na t i ona l   C o nf e r e nc e   on   I nt e l l i ge nc e   and   Se c u r i t y   I nf o r m a t i c s ,   p p.   7 - 12 ,   201 7.   [ 17]   C .  V i r m a n i ,  e t   a l . ,   “ C l u s t e r i ng   i n   A gg r e g a t e d  U s e r   P r o f i l e s   A c r o s s   M ul t i pl e   S o c i a l   N e t w o r k s , ”   I nt e r n at i ona l   J ou r na l   of   E l e c t r i c a l   and   C om pu t e r   E ngi ne e r i ng   ( I J E C E ) ,  v o l .   7,   pp .   369 2 - 3 699 ,   201 7 .   [ 18]   C .   J i t t a w i r i y a nuko o n,   “ E v a l ua t i o n  o f   a   M u l t i p l e   R e g r e s s i o n  M o de l   f o r   N o i s y   a nd  M i s s i ng   D a t a , ”   I n t e r na t i o na l   J our nal   o f   E l e c t r i c a l   a nd   C om pu t e r   E ngi ne e r i ng   ( I J E C E ) ,   v o l .   8 ,   p p.   222 0 - 2229 ,   2018 .   [ 19]   A .   D a e r i   a n d  R .   I bs a i m ,   “ C a s e   S t udy :   C o r e   N e t w o r k  D e s i g n  us i ng   G r a ph   T he o r y   M e t ho d, ”   P r oc e e di ng s   o f     I nt e r n at i on al   C on f e r e nc e   on   C on t r o l ,   E ngi ne e r i ng   and   I nf or m a t i on  T e c hnol o gy ,   pp.   2 9 - 135,   2 014 .   [ 20]   A .   B .   S ul o ng ,   e t   a l . ,   “ J i g   P r o t o t y pe   f o r   C om put e r - A s s i s t e d  T o t a l   K ne e   R e p l a c e m e nt   a nd  I t s   F l o w   S i m ul a t i o n, ”   I nt e r n at i on al   J o ur n al   o f   T e c h nol ogy ,   v o l .   7 ,   pp .   1 32 - 140 ,   2016 .   [ 21]   B .   M .   C h a nd r a k a l a   a nd  S .   C .   L .   R e ddy ,   “ S e c ur e   a nd  E f f i c i e n t   B i - D i r e c t i o na l   P r o x y   R e - E nc ry pt i o n  T e c hni que , ”   In do ne s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e   ( I J E E C S ),   v o l .   12 ,  pp .   1143 - 11 50 ,   2 018 .   [ 22]   A .   S i ng h,   e t   a l . ,   “ E m po w e r i ng   E - go v e r na nc e   w i t h  E - v o t i ng , ”   In done s i a n   J o ur n al   of   E l e c t r i c al   E ng i ne e r i ng  an d   C om put e r   Sc i e nc e   ( I J E E C S ),   v o l .   12 ,   pp .   1081 - 10 86 ,   2 018 .   [ 23]   A .   S a t a pa t hy   a nd  L .   M .   J .     L i v i ng s t o n,   “ A n  I nt e l l i g e nt   F r a m e w o r k  P r o t o t y pe   f o r   M o ni t o r i ng   S t ud e n t s   i n   V i r t ua l   C l a s s r o o m , ”   In do ne s i a n   J our na l   o f   E l e c t r i c a l   E ng i ne e r i ng   an d  C o m put e r   Sc i e nc e ,   v o l .   12 ,   pp.   1 151 - 115 8 ,   20 18.   [ 24]   G .   G ü r ,   e t   a l . ,   “ S e c ur i t y   a na l y s i s   o f   c o m put e r   ne t w o r ks :   K e y   c o nc e pt s   a n d  m e t ho do l o g i e s , ”   M ode l i ng  an d   Si m u l at i o n  o f   C om pu t e r   N e t w or k s   a nd   Sy s t e m s :   M e t ho dol ogi e s   an d   A pp l i c a t i o ns ,   E l s e v i e r ,   20 15 .   [ 25]   F .   Y a n,   e t   a l . ,   “ C o m put e r   N e t w o r k   S e c ur i t y   a nd  T e c hno l o gy   R e s e a r c h, ”   P r oc e e di ng s   o f   I n t e r na t i o nal   C on f e r e nc e   on  M e as u r i n g  T e c h no l ogy   an d  M e c ha t r oni c s   A u t om a t i on ,   p p.   29 3 - 296,   20 15.   Evaluation Warning : The document was created with Spire.PDF for Python.