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 .   19 ,   N o .   2 A ugus t   20 20 ,   pp .   1 071 ~ 1 077   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 19 .i 2 . pp 1 07 1 - 1 077             1071       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   n o v e l   si m i l a r i t y   m e a su r e   f o r   m i ssi n g   l i n k   p r e d i c t i o n     i n   s o c i a l   n e t w o r k s       G.   N aga   C h an d r i k a 1 E .   S r i n i v as R e d d y 2   1 D e p ar t m e n t   o f   C o m put e r   S c i e nc e   a nd   E ng i n e e r i n g ,   A N U   C o l l e g e   o f   E ng i ne e r i n a n T e c hno l o gy ,   I ndi a   2 D e p a r t m e n t   o f   C o m put e r   S c i e nc e   a nd   E ng i n e e r i ng ,   A N U ,   I ndi 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 a n   5,   20 20   R e v i s e M a r   9,   202 0   A c c e pt e m a r   23 ,   20 20       S o c i a l   N e t w o r k s   p r o g r e s s   o v e r   t i m e   by   t he   a ddi t i o o f   ne w   no de s   a nd  l i n ks ,   f o r m   a s s o c i a t i o ns   w i t o ne   c o m m uni t y   t o   t he   o t h e r   c o m m uni t y .   O v e r   a   f e w   de c a de s ,   t he   f a s t   e x pa n s i o o f   S oc i a l   N e t w o r ks   ha s   a t t r a c t e m a ny   r e s e a r c he r s   t o   pa y   m o r e   a t t e n t i o t o w a r ds   c o m pl e n e t w o r ks ,   t he   c o l l e c t i o o f   s o c i a l   da t a ,   und e r s t a nd  t he   s o c i a l   b e ha v i o r s   o f   c om pl e n e t w o r ks   a nd   pr e d i c t   f ut ur e   c o nf l i c t s .   T h us ,   L i nk  p r e d i c t i o i s   i m pe r a t i v e   t o   d o   r e s e a r c w i t s o c i a l   n e t w o r ks   a nd  ne t w o r t h e o r y .   T he   o bj e c t i v e   o f   t hi s   r e s e a r c i s   t o   f i nd  t he   hi dde n   pa t t e r ns   a nd   unc o v e r ed   m i s s i ng   l i nk s   o v e r   c o m pl e ne t w o r k s .   H e r e ,   w e   de v e l o pe a   ne w   s i m i l a r i t y   m e a s ur e   t o   pr e di c t   m i s s i ng   l i nks   o v e r   s o c i a l   ne t w o r ks .   T he   ne w   m e t ho d   i s   c o m put e d   o c o m m o ne i g hbo r s   w i t no de - to - n o de   di s t a nc e   t o   g e t   be t t e r   a c c ur a c y   of   m i s s i ng   l i nk  p r e d i c t i o n.     W e   t e s t e t h e   p r o po s e m e a s u r e   o a   v a r i e t y   o f   r e a l - w o r l l i nke da t a s e t s   w hi c a r e   f o r m e f r o m   v a r i o us   l i nk e s o c i a l   ne t w o r k s .   T he   pr o po s e d   a ppr o a c pe r f o r m a nc e   i s   c o m pa r e w i t h   c o nt e m po r a r y   l i nk  pr e d i c t i o n   m e t ho ds .   O ur   m e a s ur e   m a ke s   v e r y   e f f e c t i v e   a nd  i n t ui t i v e   i pr e d i c t i ng   di s a ppe a r e d   l i nk s   i n   l i nk e d   s o c i a l   ne t w o r ks .   Ke y w or d s :   Co m pl e n e t w o r ks     L i n k   p r e di c t i o n   M i s s i n l i n ks   S i m i l a ri t y   m e a s u r e   S o c i a l   n e t w o r ks   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 :   G.   N a ga   C ha n d ri ka ,   D e p a rt m e n t   o f   Co m put e S c i e n c e   &   E n gg i n e e r i ng   A N U   Co l l e ge   of   E n gg i n e e r i ng   &   T e c hn o l o gy ,   G un t u r ,   A P ,   I n d i a .   E m a i l :   g n c h a n d ri k a @ g m a i l . c o m       1.   I N TR O D U C TI O N     R a pi de v e l o pm e n t   o f   o n l i n e   s o c i a l   n e t w o r ks   ha s   g r o w n   e xpo n e nt i a l l y   by   t h e   e m e rge nt   d a y - by - da y   s c e n a r i o   a n pl a y s   a   v i t a l   r o l e   i n   c r e a t i n i nt e r e s t   t o   e xt e n f ri e nds h i ps ,   s ha r e   c o m m o n   i nt e r e s t s   a nd  t pe r f o r m   v a ri o us   b us i n e s s   [1].   I n   s o c i a l   n e t w o r ks ,   n o de s   r e p r e s e n t   do m a i n - de pe n de nt   e nt i t i e s   a nd  l i n ks   r e p r e s e n t   t h e   r e l a t i o n   b e t w e e n   e n t i t i e s   [2].   T h e   L i nk  p r e di c t i o n   pr o b l e m   e s t i m a t e   o r   f i n hi dde n   pa t t e rn s   t ha t   e xi s t   b e t w e e n   a n y   t w un c o nn e c t e n o de s   by   ob s e r v e n o de s   a n l i n ks   [2].   I n   ge n e ra l ,   s o c i a l   n e t w o r ks   r e qui r e   l i n k   p r e di c t i o n   t o   c a l c ul a t e   t h e   u n c o v e r e o r   f ut ur e   l i n ks   w hi c a r e   us e f ul   f o r   pe o pl e   t o   a dd  f r i e n ds   o n   n e t w o r ks .   F i r s t ,   l i n k   p r e di c t i o n   i s   a ppl i e t o   r e c o m m e nde r   s y s t e m s   a n i t   c a n   b e   us e t o   un de r s t a nd  t h e   e n t i r e   n e t w o r b ui l t   o n   de t e c t e n e t w o r ks .   F i n a l l y ,   i t   c a n   b e   a ppl i e o n   B i o - i n f o r m a t i c s ,   t o   di s c ove r   t h e   i n t e r a c t i o b e t w e e n   p r o t e i n s   [3 ].   S e c uri t y   f i e l c a n   m a ke   us e   of   S o c i a l   l i nk  p r e di c t i o n   t o   r e c o gn i z e   s e c r e t   t e rr o ri s t   a c t i v i t i e s   w h i c h   i n   t u rn   i de n t i f i e s   t h e   a b n o r m a l i t i e s   o c o m m u n i c a t i o n   i n   n e t w o r ks   [4].   T h e   S o c i a l   n e t w o r m o de l   i s   i m po rt a nt   t o   u n de r s t a nd  o r g a ni z a t i o n a l   s t ruc t u r e s   a n l i nk  b e h a v i o r s   [5] .   L i n k   p r e di c t i o n   a n d   c l a s s i f i c a t i o n   b e c o m e s   t h e   m o s t   c h a l l e n g i n i s s ue s   i n   s o c i a l   n e t w o r ks ,   a n t h e s e   a r e   e s s e n t i a l   due   t o   t h e   v a s t   c a pa c i t y   of   da t a   o n   s oc i a l   n e t w o r ks   [6].   T h e   m a i n   o b s t a c l e   i n   l i n p r e di c t i o n   i s   t h e   t ra de - o ff  a m o n t h e   t o t a l   da t a   w h i c h   i n c l ude s   n o de s ,   l i n ks   a nd  f e a t ur e s   [7] .   E v a l ua t i n t h e   po s s i b l e   l i n ks   a m o n n o de s   t ha t   a r e   n o t   ob s e r ve unt i l   n o w   by   ut i l i z i n g   o n   ha n l i n k   i n f o r m a t i o n   a nd  f e a s i b l e   n o de   i n f o r m a t i o n   i n   s o c i a l   n e t w o r ks   i s   t h e   m a i n   r o l e   o f   m i s s i n l i n p r e d i c t i o n   [8].   H ow e v e r ,   t h e   p r e di c t i o n   o f   s oc i a l   n e t w o r ks   f a c e s   t w c h a l l e n gi ng  i s s ue s   t ha t   a r e   a i n c o m pl e t e   o r   m i s s i n l i n ks ,   b d y n a m i c   n e t w o r ks .   T h e   i n t e n s i o n   o f   m i s s i n g   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   2 A ugus t   20 20  :     1 071   -   1 077   1072   l i n p r e d i c t i o n   i s   t o   f i n di s a ppe a r e l i n ks   a m o n t h e   n o de s   us i n e xi s t i n l i n ks   a n c o nn e c t i o n s   i n   t h e   s o c i a l   n e t w o r ks   t ha t   a r e   r e c e n t l y   a dde o r   de l e t e [6 8].   T h e   a ppe a r a n c e   o f   a   l i n a m o ng  n o de s   w i t h   h i g h   s c o r e s   i s   s i g n i f i c a n t   f o r   t h e   pr e di c t i o n   o f   m i s s i n l i n ks .   L i n p r e di c t i o n   i s   t h e   m o s t   c h a l l e n g i n p r o b l e m   i n   c o m pl e n e t w o r ks   [7].   T hi s   c ha l l e n g i n o b j e c t i v e   m a ke s   i n t e r p r e t a t i o n s   c o n c e r n e w i t h   t h e   s u r v i v i n l i n ks   a m o n   t h e   n o de s   of   t h e   gra p h   a nd  u n de r s t a n ds   t h e   s t r uc t u r e   o f   t h e   n e t w o r t o   fo r e c a s t   t h e   l i n ks   b e t w e e n   t h e   e n t i t i e s   [7].   I t h e   l i t e ra t u r e ,   m o s t   o f   t h e   r e s e a r c h e r s   ha v e   i n v e s t i ga t e l i n k   p r e di c t i o n   t hr o ug u n s upe r v i s e a n s upe r v i s e l e a rn i ng  a pp r o a c h e s   us i n g   n o de s   o r   pa t h s   o f   s o c i a l   n e t w o r ks .   H ow e ve r ,   t h e   s o c i a l   l i n p r e d i c t i o pr o t o t y p e s   de p e n o n   t h e   t h e o r y   t h a t   n o de s   w i t h   hi g h   s i m i l a ri t y   a r e   e xpe c t e d   t o   j o i n   n e t w o r ks   [9 10].     T h e   e xa m i n a t i o n   o f   c o m pl e n e t w o r t o po l o g y   a n s t r u c t ura l   f e a t ur e s   s h o w s   t h a t   t h e   s i m i l a r i t i e s   a r e   c a l c ul a t e d   b a s e o n   t h e   s i m i l a r i t y   m e t ri c s   l i ke   A da m i c   A da r ,   c o m m o n e i g h b o r s ,   J a c c a r d   c o e ff i c i e n t ,   pr e f e r e nt i a l   a t t a c h m e n t   [7] .   T hus ,   t h e s e   m e a s ur e s   a r e   l i ke l i h o o ds   of   l i nk  a s s o c i a t i o n   i n e t w o r ks .     A l t h o ug h   t h e   a b o ve   m e a s u r e s   m a y   l oo o ut da t e d,   t h e y   a r e   f a a w a y   f r o m   b e i n o b s o l e t e   [ 7]   T h i s   pa pe r   a dd r e s s   a n   e xt e n s i o n   o t h e   w o r do n e   by   J i n xu a n   Y a n a nd  X i a o - D o n Z h a n ( 2016)   [11].   Co m m o n   N e i g h b o r s   (CN )   [7 12 13]  i s   a   po pul a r   a pp r o a c h   f o r   l i nk  p r e di c t i o n   b ut   t h e   w e a kn e s s e s   of  CN   i s   t ha t   i t   i s   n o t   s uf f i c i e n t   t o   di s c l o s e   t h e   s i m i l a r i t i e s   b e t w e e n   t h e   n o de s   of   n e t w o r ks   w i t a   s i ngl e   c o m m o n e i g h b o r .   T h e   n e t w o r w i t h   p a r t   o f   m i s s i n l i nks   w i l l   n o t   pe r f o r m   w e l l   due   t o   u n c o m m o n e i g h b o r s ,   m o r e o ve r   i t   p l a y s   a   v i t a l   r o l e   t o   fo r m   di s s i m i l a r   c o m m u n i t i e s ,   i t   i n   t u rn,   a f f e c t s   n e t w o r pr o pe rt i e s   l i ke   a v e r a ge   di s t a n c e ,   c e nt r a l i t y ,   a n c o n ge s t i o n.   S o ,   i t   i s   s i gni f i c a n t   t o   de ve l o a n   a l go ri t hm   t o   i de nt i fy     t h e   m i s s i ng  l i n ks   a m o n n o de s   w i t h o ut   c o m m o n   n e i g h b o rs .   T o   s o l v e   t h e s e   i s s ue s ,   w e   de ve l o pe a   n o v e l   a pp r o a c h   t o   pr e di c t   t h e   u n o b s e r v e l i n ks   i n   s o c i a l   n e t w o r ks   e s t a b l i s h e o n   c o m m o n   n e i g h b o r s   a nd    n o de - to - n o de   di s t a n c e .   I n   t h i s   p a pe r,   w e   de v e l o pe a   n e w   t w o - s t a ge   s i m i l a ri t y   m e a s ur e   f o r   m i s s i n l i n k   pr e di c t i o n   o f   n e t w o r ks .   F i na l l y ,   t h e   e xpe r i m e nt a l   o ut c o m e   r e v e a l s   t h e   do m i na n c e   of   t h e   s ugge s t e m e t h o d   ov e r   pe r s i s t i ng  m e t h o ds .   T h e   t i m e   c o m pl e xi t y   of   t h i s   m e t h o i s   a l m o s t   s i m i l a r   t o   t h e   CN   m e t h o [7 12 13]  a n CN   a n d   di s t a n c e   m e t h o [ 11].       2.   R ELA TED   WO R K S   T h i s   s e c t i o n ,   a dd r e s s   a   b r i e f   r e v i e w   of   t h e   c o n t e m po ra ry   m i s s i n l i n p r e di c t i o n   a pp r o a c h e s .   R e c e n t l y ,   m i s s i n l i nk  p r e di c t i o n   h a s   r e c e i v e c o n s i de ra b l e   a t t e n t i o n   o n   s o c i a l   n e t w o r ks .   I n   2004 ,     B e n   T a s ka r   e t   a l . ,   [14]  p r e s e n t e l i n p r e di c t i o n   by   us i n a   pr o b a b i l i s t i c   m o de l   i n   r e l a t i o na l   da t a s e t s   us i n W e b K B   da t a s e t .   It   i s   us e t o   e xpl o i t   i n t e r e s t i n p a t t e rn s   i n   g ra p h   a n R e l a t i o n a l   M a r ko v a   n e t w o r ks .   I n   2006,   S e vo n   e t   a l . ,   [15 p r e s e n t e a   t e c hni que   f o r   l i n d i s c ov e r y   f r o m   b i o l o gi c a l   da t a b a s e s   us i ng  t hr e e   m e a s u r e s   w i t h   p r o b a b i l i s t i c   i nt e r p r e t a t i o i . e . ,   e dge   r e l i a b i l i t y ,   r e l e v a n c e ,   a n ra ri t y .   I n   20 07,   L i b e n   N o w e l l ,   a n d   J o n   K l e i n b e r g   [16]   p r e s e n t e a   m e t h o t o   i de n t i fy   t h e   c l o s e n e s s   of   n o de s   i s o c i a l   n e t w o r ks .   E xpe r i m e nt s   a r e   t e s t e ov e r   c o m pl e n e t w o r ks   o f   co - a ut h o r s hi ps   w h i c h   r e c o m m e n t ha t   t h e   i n f o rm a t i o o f   t h e   e xi s t i n g   n e t w o r ks   c a b e   us e fo r   p r e d i c t i n g   t h e   upc o m i n i n t e ra c t i o ns .     In   20 08,   C l a us e t   e t   a l . ,   [17]  p r e s e n t e a   m e a s u r e   fo r   p r e di c t i n m i s s i n l i n ks   i n   n e t w o r ks   a n d   hi e ra r c h i c a l   s t r uc t u r e   p r e di c t i o n   o f   n e t w o r ks .   I n   2009 ,   Z h o e t   a l . ,   [18 o ffe r e a   n o v e l   s i m i l a ri t y   a ppr o a c h   fo r   i de n t i fy i n m i s s i n l i n ks   t hr o ug h   l o c a l   i n f o r m a t i o n   b a s e o n   n o de   s i m i l a r i t y .   T hi s   s h o w s   t ha t   m a n y   l i n ks   i n   t h e   n e t w o r a r e   a s s i g n e w i t h   t h e   s a m e   s c o r e s   w h e n   t h e   ne a r e s t   n e i g h b o r s   a r e   us e d.   A n o t h e r   n e w   m e a s ur e ,   i n f l ue n c e by   t h e   r e s o ur c e   a l l o c a t i o n   p r o c e s s   a n d   i t   i s   s i m i l a r   t o   c o m m o n   n e i g h b o r s   w i t h   o n e   s t e r a ndo m   w a l k.   I n   2 010 ,   L i a n L i n y ua n   [ 19]  p r o po s e a   m e t h o f or   p r e d i c t i n g   t h e   m i s s i n l i nks ,   b ui l t   o n   t h e   l o c a l   ra n do m   w a l a n s upe r po s e r a n do m   w a l i n de a n c o m pa r e w i t h   o t h e r   s i w e l l - kn o w n   m e t h o ds   by   us i n f i ve   w e l l - kn o w n   n e t w o r d a t a s e t s .   I 201 1,   S t r o m   a n L e s ko ve c   [20]  de s c r i b e a   s upe r v i s e ra n do m   w a l k   a l go ri t hm   f o r   pr e di c t i ng  m i s s i ng  l i nks   w h e r e   s t r e n g t h s   t o   t h e   e dge s   a r e   a s s i gn e by   a   f un c t i o n   s uc h   t ha t     t h e   r a ndo m   w a l ke r   p r o b a b l y   l o o ks   up  t h e   n o de s   t w h o m   n e w   l i n ks   a r e   fo r m e i n   t h e   f ut ur e .   I n   201 2,     Ch e n   e t   a l . ,   [2 1]  us e ve r t e b a s e s i m i l a ri t y   m e a s ur e s   fo r   pr e di c t i ng  m i s s i ng  l i nks .   It   i s   us e f ul   t o   pr e d i c t     t h e   u n s e e a rra n ge m e n t   o f   t h e   v e r t i c e s   i t h e   n e t w o r ks .     In   201 3,   N a ra n e t   a l . ,   [22]  di s c us s e t h e   l i nk  pr e di c t i o n   t a s us i n p r o xi m i t y   m e a s ur e s   w i t di f fe r e nt   n e t w o r f l ow s   w h i c h   i n c l u de   a   r a n do m   w a l k ,   e pi de m i c s   a n a ppl i e t h e s e   h e u r i s t i c s   f o r   i de n t i fy i n m i s s i n g   l i nks   i s o c i a l   a nd  b i o l o gi c a l   n e t w o r ks .   I n   201 4,   N a v e e n   a n A n u ra S i n g h   [ 23]  p r o po s e a   n e w   m e a s u r e   f o r   p r e di c t i ng  m i s s i n g   l i n ks   b y   us i n c o m m o n   n e i gh b o r s   a n u n c o m m o n   n e i g h b o r s   w h i c h   p r e d i c t s   t h e   po s s i b i l i t y   of   a   l i nk  a m o n t w o   n o de s   by   ut i l i z i n l o c a l   t o po l o gi c a l   i n f o r m a t i o n.   I n   2014 ,   T a n   e t   a l . ,   [2 4]  de ve l o pe a   n ov e l   m e t h o fo r   p r e di c t i o ng  m i s s i ng  l i nks   i n   n e t w o r ks   by   a ppl y i n m ut ua l   i n f o r m a t i o n   of  n e t w o r t o po l o g y   w h i c i s   a   l e s s   t i m e - c o n s um i n a pp r o a c h .   I n   2 015,   L i a o   e t   a l . ,   [25]  de s c r i b e a   n e w   a pp r o a c h   f o r   p r e di c t i ng  m i s s i n l i n ks   i n   n e t w o r ks   us i n g   t h e   P e a r s o n   c o r e l a t i o n   c o e ff i c i e n t .   It   i s   v e r y   pr o f i c i e n t   f o r   e xt r a c t i n g   t h e   s i m i l a r i t y   i n f o r m a t i o n   i n   t h e   n e t w o r k.     In  2016 ,   Y a ng  e t   a l . ,   [11]  p r e s e n t e a a p p r o a c h   f o r   m i s s i n g   l i nk  p r e d i c t i o n   i n   c o m pl e n e t w o r ks   us i n c o m m o n   n e i g h b o r s   a nd  di s t a n c e .   I t   i s   a c c o un t a b l e   fo r   m i s s i ng  l i n ks   b e t w e e n   n o de s   of   t h e   n e t w o r 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       A   no v e l   Si m i l ar i t y   m e as ur e   f or   m i s s i ng  l i n k   pr e d i c t i on   i n   s o c i al   ne t w or k s   ( G .   Naga  C handr i k a)   1073   w i t h o ut   c o m m o n   n e i g h b o r s .   W e   m o t i v a t e fo r   t h i s   w o r a s   a n   e xt e n s i o n   t o   t h i s   w o r of   m i s s i n l i n k   pr e di c t i o n.   I n   20 16,   P a n   e t   a l . ,   [ 26]  p r e s e nt e a n   a l go ri t hm   f o r   pr e d i c t i n m i s s i ng  l i n ks   t o   i de n t i f y   una ut h e nt i c   l i nks   i n   c o m pl e n e t w o r ks   us i ng  l i ke l i h o o a n a l y s i s .   T h e   l i m i t a t i o n   o f   t h i s   m e t h o i s   i t   c a n   b e   a ppl i e o n l y   o n   s m a l l   n e t w o r ks   a n t i m e - c o n s um i ng  p r o c e s s .   In   2017 ,   A n up a m   a n B ha s ka r   B i s w a s   [27]  ha v e   pr e s e n t e a   p r e di c t i o n   b a s e o n   t h e   c o m m u ni t y   (CL P fo r   f i ndi n g   m i s s i n l i n ks ,   CL P   s y s t e m   w i t c e n t r a l i t y   b e t w e e n   e dge s ,   e dge   c e n t ra l i t y   w i t k - p a t h   a n d   c e nt r a l i t y   w i t h   t h e   s pa nni n g   e dge .   I n   2018 ,   Y a s a m i   a n S a f a e i   [ 28]  p r e s e nt e a   n o v e l   a ppr o a c h   f o r   l i nk  p r e di c t i o n   a n d   f o r e c a s t i ng  o f   upc o m i n l i n ks   i n   dy n a m i c   n e t w o r ks   us i n m u l t i l a y e r   m o de l .   T h e   i m p l i c a t i o n   o f   t h i s   a ppr o a c h   i s   o b t a i n e by   s a m pl i n s t ra t e gi e s     of   M a r ko v   Ch a i n   M o n t e   Ca rl o   i n   c o m pl e n e t w o r ks .   In   2 01 9,   R ö dde r e t   a l . ,   [29]  p r e s e nt e a   l i nk  p r e di c t i o n   r e s t e o n   c r o s s   e n t r o py   i n   s o c i a l   n e t w o r ks .   T h i s   e n t r o py   m e t h o e m pl oy e un b i a s e e s t i m a t e s   f o r   w e i gh t s     of   m i s s i ng  l i nks .   H ow e ve r ,   t h e   a b o ve   l i n p r e d i c t i o n   m e t h o ds   do n ‟t   y i e l e ff e c t i v e n e s s   i n   c o m m o n   n e i g h b o r s   a n a c c u ra c y   of   m i s s i n g   l i n k   p r e di c t i o n   i s o c i a l   n e t w o r ks .       3.   P R O P O S ED   M EA S U R E   M o t i v a t e by   t h e   m i s s i n l i n p r e di c t i o n   i s s ue s   a nd  c ha l l e n g e s ,   w e   a ddr e s s   a n   e xt e n s i o n   o f   t h e   w o r k   do n e   by   J i n xu a Y a n g   a nd  X i a o - D o n Z ha n g   (2016 [1 1].     P r obl e m   D e fi n i t i on :   S uppo s e   G   (V ,   E b e   a   g r a p h   o f   s o c i a l   n e t w o r a t   t i m e   t ,   w h e r e   V   r e p r e s e n t s   n o de s   o v e r t i c e s   w i t s i z e     ,   E   r e p r e s e n t s   e dge s   o l i nks   w i t t h e   s i z e       r e s pe c t i v e l y .   A l s o ,   t hi s   g r a p i s   undi r e c t e d,   u n w e i g h t e d,   do e s n ' t   a l l o w   s e l f - l oo ps   a n s e v e r a l   l i nks .   T h e   a i m   o f   t hi s   m e a s u r e   i s   t h e   p r e di c t i o of   n e w   l i n ks   o m i s s i n l i nks   b e t w e e n   n o de s   of   t h e   n e t w o r k.     D e fi n i t i on s :   L e t         b e   pr o po r t i o l i nks   i g r a p G ,   t h e n   d i v i de         i n t o   t w o   s u b s e t s   t h a t   a r e   l i n ks   a m o ng  n o de s   w i t h   c o m m o n e i g h b o r s   (       a n w i t h o ut   c o m m o n   n e i g h b o r s   (        ).               *         |   (   )     (   )                     (       )       +   (1)              *         |   (   )     (   )                     (       )       +   (2)     In   (1)   &   (2)     (   )   r e p r e s e n t s   t h e   s e t   o f   n e i g h b o r s   o f   n o de         ,   a n d     (   ) de no t e s   t h e   s e t   o f   n e i g h b o r s   o f   n o de     ‟.                                              (3)     |       |   |        |   |     |       (4)     w h e r e   r e p r e s e nt s   t h e   n u m b e r   o f   m i s s i n g   l i n ks .   N e S i m i l ar i t y   M e as u r e I n   l i t e r a t u r e ,   c o m pl e n e t w o r ks   us e   c o m m o n   n e i g h b o r   a s   a   po pul a m e t h o fo r   l i n p r e di c t i o n .   A   s i n g l e   c o m m o n   n e i g h b o r   m e a s u r e   do e s   n o t   r e v e a l   t h e   s i m i l a r i t i e s   i n   n e t w o r l i n ks   a c c u r a t e l y .   S o ,   i t   i s   e s s e n t i a l   t o   pr o po s e   a   n e w   m e a s ur e   f o r   i de n t i fy i n m i s s i n l i n ks   a m o n n o de s   w i t h o ut   c o m m o n e i g h b o r s .   K e e pi n t h e s e   l i m i t a t i o n s ,   w e   s ugge s t e a   n e w   s i m i l a ri t y   m e t h o f o r   p r e di c t i n g   m i s s i n l i n ks   i n   c o m pl e n e t w o r ks .   T h i s   m e t h o c o m put e s   l i n ks   i f   t h e y   h a v e   m o r e   c o m m o n   n e i g h b o r s   w i t n o de - to - n o de   di s t a n c e .   H e r e ,   n o de - to - n o de   di s t a n c e   pl a y s   a   v i t a l   t a s i n   m i s s i n l i n p r e di c t i o n   a m o n n o de s   w i t h o ut   c o m m o n e i g h b o r s .   T h e   p r o po s e s i m i l a r i t y   m e a s ur e   s um m a r i z e a s   f o l l ow s :                {                           (   )     (   )                                                                   (5)     w he re ,           |   (   )       (   ) |   re p re s e nt s   t he   s e t   o f   ne i g hb o u rs   o f   no de                           i s   t he   d i s t a nc e   a m o ng   no d e s .   U s i n (5)  w e   a t t a i t h e   s i m i l a ri t y   s c o r e s   of   a l l   t h e   u e xi s t i n g   l i nks           ,   t h e n   s o rt   t h e   s i m i l a ri t y   s c o r e s   i de c r e a s i n g   f o rm .   N o w   pi c k   t o p -   |       |   l i nks   a m o n g   n o de s   w i t c o m m o n e i g h b o r s   a nd   s e l e c t     t h e   t o p - |        |   l i n ks   a m o n n o de s   w i t h o ut   c o m m o n   n e i g h b o r s   a n f r o m             t o   c o m pos e   i de n t i f i e l i nks .   I n   t h i s   s e c t i o n,   w e   pr e s e n t e d   t h e   p r o po s e m e a s ur e   of   r e s e a r c h   a n a t   t h e   s a m e   t i m e   i t   gi v e s   t h e   t h o r o ug h   e xa m i na t i o n O ut c o m e s   c a n   b e   s h o w n   i n   f i gu r e s ,   g r a p h s ,   t a b l e s   a n o t h e r s   t ha t   m a ke   t h e   r e a de r   t o   i n t e r p r e t   e ffo r t l e s s l y   [2 5] .           Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   2 A ugus t   20 20  :     1 071   -   1 077   1074   4.   EX P ER I M EN TS   A N D   R ES U L TS   T h i s   s t udy   us e s   e i gh t   c o m pl e s o c i a l   n e t w o r da t a s e t s   f o r   t e s t i n o ur   a l go r i t hm   t ha t   i s   (i D o l p h i n s ,   (i i E - m a i l ,   (i i i K a ra t e ,   (i v P o l boo k,   (v )   P ow e r ,   (v i W o r d,   ( v i i F a c e bo o k,   ( v i i i W i ki .   T h e   da t a s e t s   a n t h e i pr o pe rt i e s   a r e   p r e s e n t e d   i T a b l e   1.         T a b l e   1 .   D e s c r i pt i o n   o f   t h e   d a t a s e t s   a n d   t h e i r   p r o pe r t i e s   D a t a s e t   n   M   c   c n   < d >   < k >   D o l p h i n s   62   159   0 . 2 6   0 . 7 6   3 . 3 5   5 . 1 2   E m a i l   1133   5451   0 . 2 2   0 . 7 7   3 . 0 6   9 . 6 2   K a ra t e   34   78   0 . 5 7   0 . 8 5   2 . 4 0   4 . 5 8   P o l b o o k   105   441   0 . 4 8   0 . 9 5   3 . 0 7   8 . 4 0   P o w e r   4941   6594   0 . 0 8   0 . 2 0   1 8 . 9 8   2 . 6 6   W o r d   112   425   0 . 1 7   0 . 7 2   2 . 5 3   7 . 5 8   F a c e b o o k   4039   8 8 2 3 4   0 . 6 0 5 5   0 . 6 8 7   8   4 3 . 6 9   W i k i   7115   1 0 3 6 8 9   0 . 1 4 0 9   0 . 7 3 4   7   1 4 . 5 7       w h e r e     = n o de s ,     = l i n ks ,     =   c l us t e c o e ff i c i e n t ,       = c o m m o n e i g hbo r   c o e ff i c i e n t ,         =   a v e ra ge   d i s t a n c e ,         = a v e r a ge   de g r e e .   D o l ph i n s   [30 ]:   D a t a   A b o ut   b o t t l e n o s e   d o l ph i n s   r e l a t i o n s h i di r e c t e s o c i a l   n e t w o r k.   T h e   n o de s   r e p r e s e n t   t h e   b o t t l e n o s e   d o l phi n s   o f   t h e   do l ph i n   c o m m u ni t y   l i v i n o ff   D o u b t f ul   S o un d,   a   f j o r i n   N e w   Z e a l a n du r i ng  t h e   pe r i o 19 94 - 200 1.     E m a i l   [31]:   T h i s   d a t a s e t   c o n t a i n s   n e t w o r ks   o f   e - m a i l   t ra n s a c t i o n s   b e t w e e n   t h e   m e m b e r s   o U n i v e r s i t y   a t   R o v i r a   i   V i r g i l i   ( T a rra go na )   K a r a t e   [32 ]:   T hi s   d a t a s e t   c o n s i s t s   o f   s o c i a l   t i e s   a m o n t h e   a s s oc i a t e s   of   t h e   u n i v e r s i t y   of   K a r a t e   c l ub   n e t w o r ks   c o m po s e by   W . Z a c h a r y   1977.     P o l boo [33]:   T h i s   d a t a s e t   i s   a   n e t w o r r e l a t e t o   boo k s   of   U S   p o l i t i c s   pri n t e a r o un 2004   go ve r nm e n t a l   e l e c t i o n   a n d   a v a i l a b l e   a t   A m a z o n. c o m .     P ow e r   [34] :   T hi s   da t a s e t   c o n t a i n s   a u n   w e i ght e n e t w o r p r e s e nt i n t o po l o gi c a l   i n f o r m a t i o n   a b o ut   P ow e r   G ri o f   W e s t e r S t a t e s   i n   t h e   U n i t e S t a t e s .   W o r [35]:   T h i s   da t a s e t   w a s   c o n s t r uc t e by   N e w m a n   c o n t a i n s   a   l i nka ge   o n o un   a dj a c e n c i e s   a n d   c o m m o n   a dj e c t i v e s   of   t h e   b o o k   D av i Cop pe r f i e l d   by   Cha rl e s   D i c ke n s   F a c e boo [36]:   T hi s   d a t a s e t   c o m p r i s e s   o f   f r i e n ds   l i s t   f ro m   F a c e boo k,   i n c l ude s   n o de   fe a t u r e s   (pr o f i l e s ),   c i r c l e s ,   a n d   e go   n e t w o r ks .   D a t a   i s   c o l l e c t e f r o m   a   s u r v e y   t hr o ug h   a n   a pp   W i ki   [37] :   T hi s   d a t a s e t   c o m pr i s e s   a l l   t h e   W i ki pe di a   v o t i n r e l a t e i n f o r m a t i o n   a c qui r e f r o m     t h e   o r i gi na t i o n   o f   W i ki pe di a   t i l l   J a n u a r y   2008.   T h e   c om pu t at i on   of  l i n pr e di c t i on   m e t h ods T hi s   s t udy   c o m pa r e s   t h e   p r o po s e m e t h o w i t A da m i c - A da r   (A A ),   Co m m o n   N e i g h b o r   (CN ),   H ub  D e pr e s s e In de (H D I),   H u b   P r o m o t e In de ( H P I),   J a c c a r Co e f f i c i e n t ,   L e i c h t - H o l m e - N e w m a n   I nde (L H N ),   S a l t o n   I n de (S a l ) ,   S φ r e n s e n   I n de (S e n ),     a n CN + D i s t   [ 11]  o n   c o m pl e s o c i a l   n e t w o r ks   gi v e i T a b l e   1.     Te s ti n m e t r i c s :   I t hi s   e xpe ri m e nt ,   t w o   s t a t i s t i c a l   i n d i c e s   a r e   i de n t i f i e t c h e c t h e   e f fe c t i ve n e s s   of   t h e   p r o po s e l i nk - p r e di c t i o n   m e t h o d.   T h e   i n i t i a l   i nde m e a s u r e   i s   t h e   a r e a   u n de r   t h e   R O c u r v e   (A U C):                                    (6)     w h e r e         i s   t h e   n u m b e o f   pe r i o ds   a   d i s a ppe a r e d   l i n k   i s   a l l o t t e a   hi g h e p r o b a b i l i t y ,          i s   t h e   num b e o pe r i o ds   t h e y   h a v e   a l l o t t e i de n t i c a l   p r o b a b i l i t y ,   a n n   de n o t e s   t h e   t o t a l   n u m b e r   o f   a s s e s s m e n t s   t h a t   a r e     t h e   num b e r   o f   di s a pp e a r e l i nks   a nd  t h e   n u m b e r   o f   un e xi s t i n g   l i n ks .   T hi s   A U m e a s u r e   qua nt i f i e s     t h e   po s s i b i l i t y   of   a s s i gn i n a   h i g h e r   s c o r e   t o   a   m i s s i n l i n t ha n   a n y   n o n - o bs e r v e d   l i n k.   A n o t h e r   i n de m e a s u r e   i s   P r e c i s i o n   a l s o   k n o w n   a s   t r ue   po s i t i v e   ra t e ,   w h i c i s   de f i n e a s   f o l l o w s :                                              (7)     T h i s   qu a n t i f i e s   t h e   pe r c e n t a ge   o f   m i s s i n l i nks   t ha t   a r e   p ro pe r l y   re t r i e v e d .   I n   T a b l e   2,   p r e di c t e r e s ul t s   o f   v a r i o us   c o m m o n   n e i g h b o r   i n de m e t h o ds   u n de r   t h e   A U r e s ul t s   o n   t h e   c o m pl e s o c i a l   n e t w o r da t a s e t s   a r e   pr e s e nt e d T h e   o ut c o m e s   a r e   t h e   m e a n   o f   40  r e c o gn i t i o n s   f o r   e ve r y   c o m pl e n e t w o r k,   a n e v e r y   t i m e   t h e   p r o b e   s e t         w i l l   b e   r e m o v e ra n do m l y .   T h e   up pe r m o s t   v a l ue s   f o i n d i v i dua l   n e t w o r ks   a r e   hi g h l i g ht e d.   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       A   no v e l   Si m i l ar i t y   m e as ur e   f or   m i s s i ng  l i n k   pr e d i c t i on   i n   s o c i al   ne t w or k s   ( G .   Naga  C handr i k a)   1075   T a b l e s   a n d   3,   l i s t   t h e   p r e di c t e r e s ul t s   o f   t h e   v a r i o us   i n de m e a s u r e s   u n de t h e   A U m e t r i c .     T h e   o ut c o m e s   a r e   t h e   m e a n   o f   40  r e c o gn i t i o n s   f o r   e ve r y   n e t w o r u n de r   1 0%  a nd  20%  i n v e s t i g a t i o n   s e t .     T h us ,   t h e   p r o po s e m e a s ur e   pe r f o r m s   b e t t e r   w i t h   o t h e m e a s u r e s   due   t o   t h e i r   n o de - to - n o de   di s t a n c e   c o m put a t i o n .   B e c a us e   of   l e s s   t r a i n i ng  d a t a s e t ,   t h e   p a i o f   n o de s   t hr o ug h   a   c o m m o n e i g h b o r   b e c o m i n a   m i n o t ha t   r a i s e s   t h e   c o m pl e xi t y   of   m i s s i n l i nk  p r e di c t i o n.   S i m i l a r l y ,   t h e   m i s s i n g   l i n p r e d i c t i o r e s ul t s   o P r e c i s i o n   a r e   p r e s e n t e i n   T a b l e   a nd   5 .   It   q ua nt i f i e s   t ha t   t h e   pe r c e nt a ge   o f   m i s s i ng  l i n ks   a r e   p r o pe rl y   r e c ov e r e i n   t h e   l i n ke s o c i a l   n e t w o r ks .   T h e   e xpe r i m e n t a l   r e s ul t s   o f   s t a t e - of - t h e - a r t   a l go r i t hm s   a r e   w e l l   pe r f o r m e f o r   a   g r e a t   r a t i o o f       t ha t h e   l o w e r   P r e c i s i o n   m e a s ur e .         T a b l e   2 T h e   r e s ul t s   o f   t h e   A U o f   v a r i o us   m e a s u r e s   u nde 1 0%  p r o b e   i s o c i a l   n e t w o r ks     D o l p h i n s   E m a i l   K a ra t e   P o l b o o k   P o w e r   W o r d   F a c e b o o k   W i k i   AA   0 . 7 7 6   0 . 8 4 9   0 . 7 2 0   0 . 8 9 9   0 . 5 8 5   0 . 6 7 7   0 . 8 6 7   0 . 8 4 6   CN   0 . 7 7 2   0 . 8 4 7   0 . 6 7 8   0 . 8 9 0   0 . 5 8 6   0 . 6 7 8   0 . 9 1 2   0 . 9 2 8   HDI   0 . 7 7 3   0 . 8 4 5   0 . 5 8 2   0 . 8 6 5   0 . 5 8 6   0 . 6 2 1   0 . 8 8 4   0 . 8 9 3   H P I   0 . 7 5 4   0 . 8 4 1   0 . 6 9 6   0 . 8 9 7   0 . 5 8 6   0 . 6 3 5   0 . 9 1 2   0 . 9 1 3   J a c c a r d   0 . 7 7 0   0 . 8 4 5   0 . 5 9 2   0 . 8 7 9   0 . 5 8 6   0 . 6 2 7   0 . 9 0 1   0 . 9 0 2   L H N   0 . 7 5 2   0 . 8 3 8   0 . 5 7 9   0 . 8 5 2   0 . 5 8 6   0 . 5 8 5   0 . 8 5 6   0 . 8 3 4   S a l   0 . 6 1 7   0 . 8 4 4   0 . 6 1 8   0 . 8 8 5   0 . 5 8 6   0 . 6 2 4   0 . 8 7 4   0 . 9 0 1   S e n   0 . 5 9 2   0 . 8 4 5   0 . 5 8 9   0 . 8 7 9   0 . 5 8 6   0 . 6 2 3   0 . 8 7 3   0 . 8 9 1   CN + D i s t   0 . 7 9 1   0 . 8 8 0   0 . 7 2 4   0 . 9 0 4   0 . 6 5 9   0 . 6 9 4   0 . 9 4 2   0 . 9 4 6   P ro p o s e d   0 . 7 7 9   0 . 9 7 2   0 . 7 7 2   0 . 9 2 1   0 . 6 6 8   0 . 6 5 6   0 . 9 8 9   0 . 9 4 9       T a b l e   3 T h e   r e s ul t s   o f   t h e   A U o f   v a r i o us   m e a s u r e s   u nde 2 0%  p r o b e   i s o c i a l   n e t w o r ks     D o l p h i n s   E m a i l   K a ra t e   P o l b o o k   P o w e r   W o r d   F a c e b o o k   W i k i   AA   0 . 7 5 4   0 . 8 2 2   0 . 6 8 4   0 . 8 8 2   0 . 5 7 1   0 . 6 6 1   0 . 8 5 6   0 . 8 6 2   CN   0 . 7 4 1   0 . 8 2 2   0 . 6 6 2   0 . 8 5 8   0 . 5 7 1   0 . 8 5 8   0 . 9 3 8   0 . 9 0 4   HDI   0 . 7 5 1   0 . 8 2 0   0 . 5 9 1   0 . 8 4 7   0 . 5 7 1   0 . 6 0 9   0 . 8 2 3   0 . 8 8 4   H P I   0 . 7 3 9   0 . 8 1 6   0 . 6 6 2   0 . 8 6 8   0 . 5 7 1   0 . 6 2 3   0 . 9 2 7   0 . 9 0 2   J a c c a r d   0 . 7 4 9   0 . 8 1 9   0 . 5 9 8   0 . 8 5 6   0 . 5 7 1   0 . 6 0 9   0 . 8 6 7   0 . 8 8 8   L H N   0 . 7 3 6   0 . 8 1 4   0 . 5 8 8   0 . 8 2 9   0 . 5 7 1   0 . 5 8 3   0 . 8 9 9   0 . 9 1 0   S a l   0 . 7 4 6   0 . 8 1 8   0 . 6 1 4   0 . 8 6 2   0 . 5 7 1   0 . 6 1 1   0 . 9 0 1   0 . 8 9 3   S e n   0 . 7 5 0   0 . 8 1 9   0 . 5 9 7   0 . 8 5 6   0 . 5 7 1   0 . 6 0 9   0 . 8 9 3   0 . 9 1 3   CN + D i s t   0 . 7 6 7   0 . 8 7 1   0 . 6 7 8   0 . 8 8 5   0 . 5 9 3   0 . 6 7 2   0 . 9 2 4   0 . 9 1 2   P ro p o s e d   0 . 7 9 5   0 . 9 7 3   0 . 7 1 5   0 . 8 8 1   0 . 6 5 5   0 . 6 8 0   0 . 9 8 8   0 . 9 4 6       T a b l e   4 T h e   r e s ul t s   o f   p r e c i s i o n   o f   v a ri o us   m e a s u r e s   u n de 1 0%  p r o b e     D o l p h i n s   E m a i l   K a ra t e   P o l b o o k   P o w e r   W o r d   F a c e b o o k   W i k i   AA   0 . 1 2 8   0 . 1 5 8   0 . 1 3 2   0 . 1 7 2   0 . 0 3 1   0 . 0 6 8   0 . 2 0 7   0 . 0 7 8   CN   0 . 1 3 5   0 . 1 4 9   0 . 1 4 3   0 . 1 4 8   0 . 0 6 9   0 . 0 6 3   0 . 3 0 1   0 . 1 1 2   HDI   0 . 0 8 3   0 . 0 7 5   0 . 0 0 0   0 . 1 0 5   0 . 0 2 0   0 . 0 0 2   0 . 2 1 1   0 . 0 9 1   H P I   0 . 0 2 2   0 . 0 1 3   0 . 1 7 1   0 . 1 4 2   0 . 0 3 0   0 . 0 1 1   0 . 2 6 6   0 . 1 1   J a c c a r d   0 . 0 8 7   0 . 0 7 4   0 . 0 0 4   0 . 1 2 2   0 . 0 1 6   0 . 0 0 2   0 . 1 9 3   0 . 0 8 8   L H N   0 . 0 1 7   0 . 0 0 4   0 . 0 0 7   0 . 0 7 7   0 . 0 0 9   0 . 0 0 1   0 . 1 9 2   0 . 0 3 2   S a l   0 . 0 7 5   0 . 0 5 6   0 . 0 0 0   0 . 1 2 0   0 . 0 1 5   0 . 0 0 0   0 . 2 7 8   0 . 1 1 8   S e n   0 . 0 8 7   0 . 0 7 4   0 . 0 0 4   0 . 1 2 2   0 . 0 1 6   0 . 0 0 2   0 . 1 9 2   0 . 1 2 1   CN + D i s t   0 . 2 2 7   0 . 2 2 5   0 . 2 2 1   0 . 1 8 8   0 . 0 7 9   0 . 1 9 3   0 . 3 2 4   0 . 1 2 5   P ro p o s e d   0 . 3 4 8   0 . 3 2 0   0 . 2 3 1   0 . 2 6 6   0 . 0 8 1   0 . 0 9 3   0 . 3 1 4   0 . 1 3 1       T a b l e   5 T h e   r e s ul t s   o f   p r e c i s i o n   o f   v a ri o us   m e a s u r e s   u n de 2 0%  p r o b e     D o l p h i n s   E m a i l   K a ra t e   P o l b o o k   P o w e r   W o r d   F a c e b o o k   W i k i   AA   0 . 1 6 1   0 . 1 8 8   0 . 1 5 5   0 . 2 7 8   0 . 0 2 3   0 . 1 0 2   0 . 1 9 4   0 . 1 9 4   CN   0 . 2 2 6   0 . 1 6 3   0 . 2 0 0   0 . 2 4 3   0 . 0 8 5   0 . 1 0 7   0 . 3 5 6   0 . 1 4 9   HDI   0 . 1 5 9   0 . 1 1 3   0 . 0 4 5   0 . 1 3 8   0 . 0 1 8   0 . 0 1 7   0 . 2 1 4   0 . 1 1 2   H P I   0 . 0 1 8   0 . 0 1 2   0 . 1 4 5   0 . 1 9 2   0 . 0 2 7   0 . 0 0 9   0 . 2 4 5   0 . 1 4 6   J a c c a r d   0 . 1 3 1   0 . 0 9 7   0 . 0 2 8   0 . 1 5 7   0 . 0 1 3   0 . 0 1 4   0 . 1 9 0   0 . 0 9 9   L H N   0 . 0 2 7   0 . 0 1 2   0 . 0 1 5   0 . 0 8 9   0 . 0 1 0   0 . 0 0 1   0 . 2 3 9   0 . 0 7 7   S a l   0 . 1 0 8   0 . 0 7 1   0 . 0 2 3   0 . 1 5 8   0 . 0 1 3   0 . 0 0 9   0 . 3 0 2   0 . 1 2 3   S e n   0 . 1 3 1   0 . 0 9 7   0 . 0 2 8   0 . 1 5 7   0 . 0 1 3   0 . 0 1 4   0 . 1 8 9   0 . 1 3 3   CN + D i s t   0 . 2 5 6   0 . 2 5 5   0 . 2 9 2   0 . 2 5 2   0 . 0 6 0   0 . 2 3 1   0 . 3 8 9   0 . 1 6 9   P ro p o s e d   0 . 3 0 6   0 . 3 9 0   0 . 2 5 9   0 . 2 8 9   0 . 1 2 2   0 . 1 3 3   0 . 3 9 4   0 . 1 7 5           Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   2 A ugus t   20 20  :     1 071   -   1 077   1076   5.   C O N C LU S I O N     T h i s   r e s e a r c h   p r e s e nt s   a   n o v e l   s i m i l a ri t y   m e a s ur e   f o r   p r e di c t i n g   m i s s i n g   l i nk s .   T h e   a c c o un t   o m i s s i n g   l i nks   a m o n g   t w o   n o de s   i s   due   t o   un c o m m o n   n e i g h b or s   i n   s o c i a l   n e t w o r ks .   T h e   s ugge s t e a pp r o a c h   i s   r e l a y   o n   t h e   c o m m o n e i g h b o r s   a n d   t h e   n o de - to - n o de   di s t a nc e   w h i c h   i m p r o v e s   pr e di c t i o a c c ura c y .   E xi s t i ng  m e a s u r e s   c o n s t r uc t e o c o m m o n   n e i g h b o r s   a r e   u na b l e   t o   i d e n t i fy   m i s s i n l i n ks   a m o n g   n o de s ,   c o m put i n g   t h e   pe r c e n t a ge   o f   m i s s i n l i n ks   a m o n n o de s   w i t h o ut   c o m m o n e i g h b o r s   i t o t a l   m i s s i n g   l i n ks   o f   t h e   n e t w o r ks .   T h e   pr o po s e m e t h o m a ke s   a n   e ff i c i e n t   w a y   f o r   m i s s i n g   l i n p r e d i c t i o n   a m o n n o de s   w i t h o ut   c o m m o n e i g h b o r s .   F r o m   t h e   i n v e s t i ga t i o na l   r e s ul t s ,   w e   c o n c l ude   t h a t   t h e   pr e di c t i o n   p r e c i s i o n   of   t h e   s ugge s t e d   a pp r o a c i s   h i g h e t o   o t h e m e t h o ds   us e o s o c i a l   n e t w o r ks .       R EF ER EN C ES     [ 1]   M .   F i r e ,   e t   a l . ,   C o m put a t i o na l l y   e f f i c i e nt   l i n p r e d i c t i o i a   v a r i e t y   o f   s oc i a l   ne t w o r ks ,   A C M   T r ans ac t i o ns   o n   I nt e l l i ge nt   Sy s t e m s   and   T e c hno l o gy ,   v o l .   5,   no .   1 ,   D e c   201 3.   [ 2]   M .   P uj a r i ,   L i nk  P r e d i c t i o i L a r g e - s c a l e   C o m pl e N e t w o r ks   ( A ppl i c a t i o t o   bi b l i o g r a ph i c a l   N e t w o r k s ) ,     P hD   d i s s ,   U n i v e r s i t e   P a r i s   N o r d ,   2 015 .   [ 3]   E .   M .   A i r o l di ,   e t   a l . ,   M i x e m e m b e r s h i s t o c ha s t i c   bl o c m o de l s   f o r   r e l a t i o na l   d a t a   w i t h   a pp l i c a t i o t o     pr o t e i n - pr o t e i n   i nt e r a c t i o ns ,   i n   P r oc e e di ngs   o f   I n t e r na t i ona l   B i om e t r i c   Soc i e t y   A n nua l   M e e t i ng s ,   2 006 .   [ 4]   M .   A l .   H a s a n ,   e t   a l . ,   L i nk   p r e d i c t i o u s i ng   s upe r v i s e l e a r n i ng ,   i P r o c e e di ngs   of   SD M   W or k s ho o n   L i nk   A nal y s i s ,   C o un t e r t e r r o r i s m   and   Se c ur i t y 2 006 .   [ 5]   G.   N .   C ha ndr i k a   a nd   E.   S .   R e ddy ,   L a t e nt   S e m a nt i c   A na l y s i s   a n d   N e a r e s t   N e i g hbo r   C l a s s i f i c a t i o A l g o r i t hm   f o r   L i nke W e P a g e s ,   I nt e r n at i on al   J our n al   o f   C om pu t e r   Sc i e nc e   and  I nf or m a t i on  Se c ur i t y v o l .   15 ,   no .   6,     pp.   30 4 - 308,   2 017 .   [ 6 ]   W .   A l m a n s o o r i ,   e t   a l . ,   L i n k   p r e d i c t i o n   a n d   c l a s s i f i c a t i o n   i n   s o c i a l   n e t w o r k s   a n d   i t s   a p p l i c a t i o n   i n   h e a l t h c a r e   a n d   s y s t e m s   b i o l o g y ,   N e t w o r k   M o d e l i n g   A n a l y s i s   i n   H e a l t h   I n f o r m a t i c s   a n d   B i o i n f o r m a t i c s ,   v o l .   1 ,   n o .   1 - 2 ,   p p .   27 - 3 6 ,   2 0 1 2 .   [ 7]   E .   C .   M u t l a n T .   A .   O g ha z ,   R e v i e w   o G r a p F e a t u r e   L e a r n i ng   a nd  F e a t u r e   E x t r a c t i o T e c hn i qu e s   f o r   L i nk  P r e d i c t i o n ,   ar X i v   pr e p r i n t   ar X i v :   190 1 . 0 3425 ,   201 9.   [ 8]   L .   L ¨ a nd  T .   Z ho u,   L i nk  pr e di c t i o i c o m pl e ne t w o r ks :   A   s ur v e y ,   P hy s i c A :   S t at i s t i c a l   M e c h an i c s   a nd  i t s   A ppl i c a t i ons v o l .   3 90 ,   no .   6 ,   pp.   1 150 - 117 0,   20 11 .   [ 9]   P .   W a ng ,   e t   a l . L i nk   p r e d i c t i o i n   s o c i a l   ne t w o r ks :   t he   s t a t e - of - t he - a r t ,   S c i e nc e   C h i na   I nf or m a t i on  S c i e nc e s   v o l .   58,   no .   1 ,   pp .   1 - 38 ,   201 5.   [ 10]   V .   M a r t í ne z ,   e t   a l . A   s u r v e y   of   l i nk   pr e d i c t i o i c o m pl e n e t w o r ks ,   A C M   C om pu t i ng  Sur v e y s ,   v o l .   49 ,   no .   4 ,     p.   69 ,   201 7 .   [ 11]   J .   Y a n g   a nd  X D .   Z ha ng ,   P r e di c t i ng   m i s s i ng   l i n ks   i c o m pl e ne t w o r k s   ba s e o c o m m o ne i g hbo r s   a nd   di s t a nc e ,   Sc i e nt i f i c   r e po r t s ,   v o l .   6 ,   p .   3 8208 ,   201 6.   [ 12]   M .   E .   J .   N e w m a n ,   C l u s t e r i ng   a nd  p r e f e r e n t i a l   a t t a c hm e nt   i g r o w i ng   ne t w o r ks ,   P hy s i c al   R e v i e w   E ,   v o l .   64,   no .   2,   p.   025 102 ,   2001 .   [ 13]   F .   L o r r a i a nd   H .   C .   W hi t e ,   S t r uc t ur a l   e q ui v a l e nc e   o f   i ndi v i dua l s   i s o c i a l   ne t w o r ks ,   T he   J our na l   of   M a t he m at i c a l   Soc i o l og y ,   v o l .   1 ,   no .   1,   pp .   49 - 80 1971 .   [ 14]   B .   T a s ka r e t   a l . L i nk  p r e di c t i o i n   r e l a t i o na l   da t a ,   A d v an c e s   i ne ur al   i n f o r m at i on   pr oc e s s i ng  s y s t e m s   pp.   65 9 - 666,   2 004 .   [ 15]   P .   S e v o n e t   a l . L i nk  d i s c o v e r y   i g r a phs   d e r i v e f r o m   bi o l o g i c a l   da t a ba s e s ,   i I nt e r n at i on al   W or k s hop  o D at a   I nt e gr at i on   i t he   L i f e   Sc i e nc e s pp .   35 - 49 2 006 .   [ 16]   D .   L N o w e l l   a nd  J .   K l e i nbe r g ,   T h e   l i nk p r e d i c t i o pr o bl e m   f o r   s oc i a l   ne t w o r ks ,   J our nal   of   t he   A m e r i c an  S oc i e t y   f or   i nf or m a t i on  s c i e nc e   and   t e c hno l og y ,   v o l .   5 8,   no .   7 ,   p p.   1 019 - 10 31,   20 07.   [ 17]   A .   C l a us e t e t   a l . H i e r a r c hi c a l   s t r uc t ur e   a nd  t he   p r e d i c t i o o f   m i s s i ng   l i nks   i ne t w o r ks ,   N a t ur e ,   v o l .   453 ,     p p.   98 - 10 1 ,   20 08.   [ 18]   T .   Z ho u e t   a l . P r e d i c t i ng   m i s s i ng   l i nk s   v i a   l o c a l   i nf o r m a t i o n ,   T he   E ur ope an  P hy s i c a l   J ou r na l   B ,   v o l .   71,   no .   4 ,     pp .   62 3 - 630,   2 009 .   [ 19]   W .   L i u   a nd  L L ü,   L i nk  p r e d i c t i o ba s e o l o c a l   r a ndo m   w a l k,   E P L   ( E ur oph y s i c s   L e t t e r s ) ,   v o l .   89,   no .   5   p.   580 07 2 010 .   [ 20]   L .   B a c ks t r o m   a n J .   L e s ko v e c ,   S u pe r v i s e d   r a ndo m   w a l k s :   pr e d i c t i ng   a nd  r e c o m m e ndi ng   l i nks   i n   s o c i a l   ne t w o r ks ,   i P r o c e e di ngs   o f   t he   f our t h   A C M   i n t e r na t i ona l   c on f e r e nc e   on   W e s e ar c h   and   d at a   m i ni ng ,   p p.   63 5 - 644 ,   2 011 .   [ 21]   H .   H .   C he n ,   e t   a l . D i s c o v e r i ng   m i s s i ng   l i nk s   i n e t w o r k s   us i ng   v e r t e s i m i l a r i t y   m e a s ur e s ,   i P r oc e e di ng s   of   t he   27t h   an nua l   A C M   s y m po s i um   on   a ppl i e c om pu t i ng ,   p p.   13 8 - 143 ,   2 012.   [ 22]   K .   N a r a ng ,   e t   a l . N e t w o r f l o w s   a nd  t he   l i nk  pr e d i c t i o pr o bl e m ,   i P r oc e e di ngs   o f   t he   7 th   w or k s h op  on  s oc i a l   ne t w or k   m i ni n and   ana l y s i s ,   p p 1 - 8 ,   2 013 .   [ 23]   N .   G up t a   a n A .   S i ng h,   A   no v e l   s t r a t e g y   f o r   l i nk   p r e di c t i o i n   s o c i a l   ne t w o r ks ,   i P r oc e e di ngs   o f   t he   201 4   C oN E X T   o s t ude nt   w or k s h op ,   p p.   12 - 14 ,   201 4.   [ 24]   F .   T a n ,   e t   a l . L i nk  p r e di c t i o i c o m pl e ne t w o r ks :   a   m ut ua l   i nf o r m a t i o pe r s p e c t i v e ,   P l oS  one ,   v o l .   9 ,   no .   9   p.   e 10 7056 201 4 .   [ 25]   H .   L i a o ,   e t   a l . P r e di c t i ng   m i s s i ng   l i nks   v i a   c o r r e l a t i o be t w e e n o de s ,   P hy s i c A :   S t at i s t i c a l   M e c han i c s   and   i t s   A ppl i c a t i ons ,   v o l .   4 36 ,   p p.   21 6 - 223 2 015 .   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       A   no v e l   Si m i l ar i t y   m e as ur e   f or   m i s s i ng  l i n k   pr e d i c t i on   i n   s o c i al   ne t w or k s   ( G .   Naga  C handr i k a)   1077   [ 26]   L .   P a n,   e t   a l ,   P r e d i c t i ng   m i s s i ng   l i nk s   a nd  i de nt i f y i ng   s pur i o us   l i nks   v i a   l i ke l i ho o a na l y s i s ,   Sc i e n t i f i c   R e p or t s ,   v o l .   6,   20 16.   [ 27]   A .   B i s w a s   a nd  B .   B i s w a s ,   C o m m uni t y - ba s e l i nk  pr e di c t i o n,   M u l t i m e di T oo l s   an A pp l i c a t i o ns ,   v o l .   76,   no .   18 pp.   18 619 - 186 39 2 017 .   [ 28]   Y .   Y a s a m i   a nd  F S a f a e i ,   A   no v e l   m ul t i l a y e r   m o de l   f o r   m i s s i n g   l i nk  pr e di c t i o a nd  f ut u r e   l i nk  f o r e c a s t i ng   i n   dy na m i c   c o m pl e n e t w o r k s ,   P hy s i c A :   St a t i s t i c al   M e c han i c s   a nd   i t s   A ppl i c at i on s ,   v o l .   492 ,   pp.   2 166 - 219 7 20 18 .   [ 29]   W .   R ödd e r ,   e t   a l . W e i g ht   P r e d i c t i o o M i s s i ng   L i nks   i S o c i a l   N e t w o r ks a   C r o s s - E nt r o py - B a s e A ppr o a c h,   J our nal   o f   A pp l i e L og i c s I f C o L og   J o ur n al   o f   L ogi c s   an t he i r   A p pl i c a t i o ns ,   v o l .   6 ,   no .   1 ,   pp .   9 5 - 116 ,   2019 .   [ 30]   D .   L us s e a u ,   e t   a l . T he   bo t t l e no s e   do l ph i c o m m uni t y   o f   D o ubt f ul   S o und  f e a t u r e s   a   l a r g e   pr o po r t i o o f   l o n g - l a s t i ng   a s s o c i a t i o ns ,   B e hav i o r al   E c ol ogy   an d   Soc i ob i o l ogy ,   v o l .   5 4 ,   no .   4 ,   pp 396 - 405 ,   200 3.   [ 31]   R .   G ui m e r à ,   e t   a l . S e l f - s i m i l a r   c o m m uni t y   s t r uc t u r e   i a   n e t w o r o f   hum a i n t e r a c t i o ns ,   P hy s i c al   R e v i e w   E ,     v o l .   68,   2 003 .   [ 32]   W .   W .   Z a c ha r y ,   A i nf o r m a t i o f l o w   m o de l   f o r   c o nf l i c t   a nd  f i s s i o i s m a l l   g r o ups ,   J our nal   of   A nt hr op ol ogi c a l   R e s e ar c h ,   v o l .   3 3,   no .   4,   p p.   45 2 - 473 ,   1 977 .     [ 33]   ht t p: / / ko ne c t . c c / ne t w o r ks / di m a c s 10 - po l bo o ks /   [ 34]   D .   J .   W a t t s   a n S .   H .   S t r o g a t z ,   C o l l e c t i v e   d y na m i c s   of   s m a l l - w o r l n e t w o r ks ,   N a t u r e ,   v o l .   393,     pp.   44 0 - 442,   1 998 .   [ 35]   M .   E .   J .   N e w m a n ,   F i ndi ng   c o m m uni t y   s t r uc t ur e   i n   ne t w o r ks   us i ng   t h e   e i g e nv e c t o r s   o f   m a t r i c e s ,   P hy s i c a l   R e v i e w   E ,   v o l .   74 ,   p.   03 6104 ,   200 6 .   [ 36]   ht t ps : / / s n a p . s t a nf o r d. e du / d a t a / e g o - F a c e boo k. ht m l   [ 37]   ht t ps : / / s n a p . s t a nf o r d. e du / d a t a / w i ki - V o t e . h t m l       B I O G R A P H I ES   O F   A U T H O R S         G.   N aga  C h an d r i k a   r e c e i v e t h e   B . T e c de g r e e   i C o m pu t e r   S c i e nc e   a nd  I nf o r m a t i o T e c hno l o gy   f r o m   J N T U ,   H y de r a ba i 2002  a nd  M . T e c h   de g r e e   i S o f t w a r e   E ng i ne e r i ng   f r o m   J N T U ,   H y de r a ba d ,   i 2 004 .   S he   i s   c ur r e n t l y   pur s u i ng   P h. D   de g r e e   i C o m put e r   S c i e nc e   a nd   E ng i ne e r i ng   a t   A N U ,   G unt ur ,   A P ,   I ndi a .   S i nc e   2011 ,   s he   h a s   be e a A s s i s t a n t   P r o f e s s o r   w i t h   t he   I nf o r m a t i o T e c hno l o gy   D e pa r t m e n t ,   V N R V J I E T ,   H y de r a b a d,   I ndi a .   H e r   r e s e a r c i n t e r e s t s   i nc l ud e   D a t a   M i ni ng ,   M a c hi n e   L e a r n i ng .             P r o f   E . S r i n i v as R e d d y   r e c e i v e t h e   B . T e c de g r e e   i E l e c t r o ni c s   &   C o m m uni c a t i o ns   f r o m   A N U ,   G unt ur   i 198 8,   M . S   i E l e c t r o ni c s   &   C o nt r o l   f r o m   B I T S ,   P i l a ni ,   i nd i a   i 1997 ,   M .   T e c de g r e e   i C o m put e r   E ng i n e e r i ng   f r o m   V T U ,   K a r na t a ka ,   I ndi a   i 2000  a nd  P h. D .   de g r e e   i n   C o m put e r   S c i e nc e   &   E ng i ne e r i ng   f r o m   A N U ,   G unt ur   i 20 08 .   F r o m   2014,   he   w a s   w o r ki ng   a s   P r i n i c pa l ,   A N U   C o l l e g e   o f   E ng i ne e r i ng ,   G un t u r ,   I ndi a .   H e   i s   t he   a ut ho r   o f   bo o ks ,   m o r e   t h a n   100  a r t i c l e s .   H i s   r e s e a r c h   i nt e r e s t   i nc l ud e s   I m a g e   P r o c e s s i ng ,   da t a   M i n i ng .     Evaluation Warning : The document was created with Spire.PDF for Python.