I AE I nte rna t io na l J o urna l o f   Art if icia l In t ellig ence   ( I J - AI )   Vo l.   9 ,   No .   3 Sep tem b er   2020 ,   p p .   497 ~ 506   I SS N:  2252 - 8938 ,   DOI : 1 0 . 1 1 5 9 1 /i j ai. v 9 .i 3 . p p 49 7 - 5 0 6           497       J o ur na l ho m ep a g e h ttp : //ij a i . ia esco r e. co m   Intellig ent  cluste r  connectio nis rec o m m end er sy ste m   using   i m pli cit  g ra ph  f ri endship  alg o rith m   for so cia l ne tw o rk s       Arno ld Adi m a bu a   O j ug o Debby   O g henev w ede  O t a k o re   De p a rtme n o f   M a th e m a ti c s/Co m p u ter S c ien c e ,   F e d e ra Un iv e rsity   o f   P e tro leu m   Re so u rc e s E ff u ru n ,   De lt a   S tate   Nig e ria       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J an   26 ,   2 0 20   R ev i s ed   Mar   2 0 ,   2 0 20   A cc ep ted   A pr   1 2 ,   2 0 20       Im p li c it   c lu ste rs  a re   f o r m e d   a a   re su lt   o f   th e   m a n y   in tera c ti o n b e tw e e n   u se rs  a n d   th e ir   c o n tac ts.   On li n e   so c ial  p latf o rm to d a y   p ro v id e   s p e c ial  li n k - ty p e th a a ll o w e ff e c ti v e   c o m m u n ica ti o n .   T h u s,  m a n y   u se r c a n   h a rd ly   c a teg o rize   th e ir  c o n tac ts  in to   g ro u p su c h   a f a m il y ,   f ri e n d s”   e tc.  Ho w e v e r,   su c h   c o n tac c lu ste rs  a re   e a sil y   re p re s e n ted   v ia  i m p li c it   g ra p h s.  T h is  h a s   a rise n   th e   n e e d   to   a n a l y z e   u se rs’  i m p li c it   so c ial  g ra p h   a n d   e n a b le   a u to m a ti c   a d d /d e lete   o c o n tac ts  f ro m   a n d   u n to   a   u se r’s  g ro u p   th ro u g h   a   su g g e stio n   a lg o rit h m .   T h is  w il m a k e   th e   g ro u p   c re a ti o n   p r o c e ss   d y n a m i c   (in ste a d   o f   sta ti c ,   w h e re   u se rs  m a n u a ll y   a d d   a n d / o re m o v e   u se rs  o n   th e ir   c o n tac li st).   T h e   stu d y   i m p le m e n ts  th e   f rien d   su g g e st  a l g o rit h m ,   w h ich   a n a ly z e a   u se r’s  i m p li c it   so c ial  g ra p h   to   c re a te  c u sto m   c o n tac g ro u p   u si n g   a n   in tera c ti o n - b a se d   m e tri c   to   e s ti m a te   a   u se r’ a ff in it y   to   h is  c o n tac ts  a n g ro u p s.  A lg o rit h m   sta rts  w it h   a   s m a ll   s e e d - se o f   c o n tac ts    a lrea d y   c a teg o rize d   b y   th e   u se a f rien d s/g ro u p s;  A n d ,   th e n   su g g e st  o th e c o n tac ts  to   b e   a d d e d   t o   a   g ro u p .   T h e   re su lt   in h e re n d e m o n stra tes   th e   im p o rtan c e   o f   b o th   th e   im p li c it   g ro u p   re lati o n sh i p a n d   th e   in tera c ti o n - b a se d   a ff in it y   in   su g g e stin g   f rien d s .   K ey w o r d s :   C lu s ter   E g o - ce n tr ic  n et w o r k s   I m p licit c o n tact   R ec o m m e n d er   So cial  g r ap h s   T ie - s tr en g h t   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   A r n o ld   A d i m ab u Oj u g o ,   Dep ar t m en t o f   Ma th e m at ics/ C o m p u ter   Scie n ce ,   Fed er al  Un iv er s it y   o f   P etr o leu m   R e s o u r ce s   E f f u r u n ,   Delta  State,   Ni g er ia.   +2 3 4 8 0 3 4 0 7 2 2 4 8   / + 2 3 4 8 1 2 0 8 0 0 2 3 3   E m ail: o j u g o . ar n o ld @ f u p r e. ed u . n g ,   m ar y ar n o ld o j u g o @ g m ai l.c o m ,   ar n o ld o j u g o @ g m ail. co m       1.   I NT RO D UCT I O N   T h m ain   b en e f it  o f   co m m u n icatio n   ( o n li n o v er   o f f l in e )   is   t h at  t h e y   v alid ate  co m m u n icat io n   a m o n g s cl u s ter   o f   p eo p le,   r ath er   th a n   r estrict  co m m u n ica tio n   to   b p ee r - to - p ee r .   E m ail   allo w s   s u p p o r f o r   g r o u p   co n v er s at io n s   as  w el as  th s h ar in g   o f   o th er   f ea t s   s u ch   as  p h o to ,   lin k s   an d   co llab o r ativ d o cu m e n [ 1 ] .   Desp ite  th p r ev ale n ce   o f   g r o u p   co m m u n icatio n ,   u s er s   d o   n o o f ten   s p e n d   ti m to   cr ea te  a n d   m ai n tai n   cu s to m   co n tact  g r o u p s .   A   s u r v e y   o f   m o b ile   p h o n e s   u s er s   i n   E u r o p s h o w ed   th at   o n l y   1 6 o f   u s er s   cr ea ted   s u c h     cu s to m   co n tact   [ 2 ] .   Var io u s   s o cial  s ites   a n d   n e t w o r k s   s ee m   to   p r o v id u s er s   w i th   e x cl u s i v r elatio n s h ip   an d   lin k   t y p e s   w i th   th e ir   co n tact s .   T h u s ,   it   is   co m m o n   p r ac tice  th at  s o m e   u s er s   w i ll  id e n ti f y   o th er s   as   f r ie n d s     ev en   w h e n   th e y   d o   n o p r ac ticall y   k n o w   o r   tr u s t h e m .   T r ea tin g   all  co n tact s   in   s a m m an n er ,   n o t   d if f er e n tiati n g   o n e   u s er   f r o m   an o th er   i s   u n s a f a n d   r estricti v p r ac tice,   s in ce   u s er s   n ee d   s o m t i m e   to   s h ar e   d ata  an d   i n ter ac w i th   m e m b er s   o f   t h eir   p er s o n al   ( s o cial)   n et w o r k s .   Ma n y   u s er s   h a v q u it  m an y   g r o u p s /s o cial   p latf o r m s   w h e n   th e ir   f a m il y ,   f r ien d s ,   s u p er io r s   o r   s u b o r d in at es a r o n lin [ 3 ] .   T h m o s co m m o n   m ea n s   o f   m o d ell in g   r elatio n s h ip   o n   s o c ial  n et w o r k s   is   v ia   g r ap h s .   A   g r ap h   is   a   s y m b o lic  r ep r esen tatio n   o f   n et w o r k   a n d   o f   it s   co n n ec ti v it y .   I is   an   ab s tr ac tio n   o f   r ea lit y ,   s i m p li f ied   as  s et   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938     I n t J   A r ti f   I n tell ,   Vo l.  9 ,   No .   3 Sep te m b er   20 20   4 9 7     50 6   498   o f   li n k ed   v er tices  o r   n o d es M ath e m atica ll y ,   a   g r ap h   i s   s et   o f   v er te x   V,   co n n ec ted   b y   ed g es  E ,   a n d   d en o ted   as  ( V,   E ) .   Gr ap h   o r ig in   c an   b tr ac ed   to   L eo n h ar d   E u le r s   p r o b lem   o f   t h “Sev e n   b r id g es  o f   Ko n i g b er g   in   1 7 3 5 .   T h p r o b lem   ad d r ess ed   u s er   w h o   cr o s s ed   all  t h b r id g es  o nly   o n ce ,   in   co n tin u o u s   s eq u e n ce .     I h as  s i n ce   th e n   b ee n   m o d i f ie d   w it h   v ar io u s   i m p r o v e m e n ts   [ 4 - 5 ] .   A   s o cial  g r ap h   s ee k s   to   in ter co n n ec u s er s   v ia  r elatio n s h ip s   o n   s o cial   ( u s u a ll y   o n li n e)   n et w o r k   [ 6 ] .   So cial  g r ap h s   ar d is cr et g r ap h   co n tai n i n g   v er tices  ca lled   u s er s   a n d   its   ed g es  d escr ib es  r elatio n s h ip s   b et w ee n   th e s en titi es  [ 7 - 8] A   s o ci al  n et w o r k   d eter m in e s   th r elatio n s h ip   b et w ee n   en titi e s   b y   th e ir   m ea n s   o f   in ter ac tio n   an d   its   r ec e n c y .     L iter at u r R e v ie w : T h Ma th e m atic s   o f   So cial  Gr ap h s   Gr ap h s   h av e   b ec o m t h d o m i n an t   li f e - f o r m   o f   m a n y   t ask s .   I ad v a n ce s   th s t u d y   o f   g r ap h s     an d   its   ap p licatio n s   as  s u cc e s s f u ll y   ap p lied   to   m a n y   d is cip li n es  [ 7 ] .   A   g r ap h   h as  v er tice s   co n n ec ted   to g et h er   b y   ed g e s   to   y ield   s y s te m   t h at  r ep r esen ts   i n ter ac tio n s   f o r   th task .   So cial  g r ap h s   co n s is o f   v er tice s   r ep r esen tin g   ac to r s   o r   ag en ts ;   w h ile,   ed g es  r ep r esen w eig h ted   r elatio n s h ip s   s h ar ed   b et w ee n   th e s ac to r s .   T h u s ,   g r ap h   a n al y s i s   s t u d ies  n o d al  r elatio n s h ip s   v ia  t h f o r m atio n   o f   n o d clu s ter s   as  it   ef f ec ts   t h s y s te m .     A   p o w er f u r o le  o f   g r ap h s   ( as  n et w o r k s )   is   to   b r id g lo ca l   f ea ts   t h at  ex i s in   n o d es  as  th e y   b l o s s o m s   i n t o   p atter n s   th a h elp s   e x p lain   h o w   n o d es  an d   th eir   co r r esp o n d in g   ed g e s   i m p ac t s   co m p lex   e f f ec th at  r ip p le  v i a   th g r ap h   [ 9 - 1 0 ] .   A   g r ap h   is   g r ap h icall y   r ep r esen ted   a s   n e t w o r k   o f   n o d es,  an d   m at h e m atica ll y   d e n o ted   as     ( V, E , w   w h er v   r e p r esen t s   s et  o f   v er tice s   ( n o d es,  ac to r s ,   ag e n ts ) ,   E   r e p r esen ts   t h s et  o f   lin k s /r elatio n s   a n d   ar cs;  w h ile,   ( o p tio n al)   w   r ep r esen ts   w ei g h ts   o f   ea c h   n o d e.   E ac h   n o d i     h a s   s et   o f   tie s     E   th at  i s   eit h er   s el f - l in k ed ,   s in g le - li n k ed   o r   m u lti - li n k ed .   T h lin k s   ar eit h er   w ea k   o r   s tr o n g   s tr e s s i n g   th e   s o cial  r elatio n s h ip   b et w ee n   s u ch   n o d es a s   m ea s u r ed   v ia  d y a d s   [ 1 1 ] .   T h er ar t w o   k i n d s   o f   s o ci al  g r ap h   n a m el y   in   th lig h t   o f   s o cial  d is c u s s   n a m el y e x pli cit   a n d     i m pli cit   g r ap h   r elat io n s h ip T h im p licit   g r ap h   d e s cr ib es   an   i n ter ac tio n   b et w ee n   u s er s ,   th eir   co n tacts  a n d     g r o u p   o f   co n tacts.  I d e f in e s   a   g r ap h   w h o s v er tices  ar n o t   r ep r esen ted   as  e x p licit  d ata  o b j ec ts   in   m e m o r y ;     B u r ath er ,   ar d eter m in ed   al g o r ith m ica ll y   f r o m   s o m m o r co n cise  in p u ts .   I is   also   g r a p h   w h o s ed g es  ar w ei g h ed   b y   f ea ts   s u c h   as  f r e q u en c y ,   r ec e n c y ,   an d   d ir ec tio n   o f   in ter ac t io n   b et w ee n   u s er s   an d   th eir   co n tact s   an d   th eir   g r o u p   o f   co n tact s .   T h ey   ar u s ed   to   id en tify   clu s ter s   o f   co n tacts  w h o   f o r m   g r o u p s   t h at  ar e   m ea n in g f u an d   u s e f u to   ea ch   u s er   [ 1 ] .   C o n v er s el y ,   ex p licit  g r ap h s   ar s u c h   th at  t w o - in d i v id u als  d elib er atel y   an d   m u t u all y   d escr ib t h eir   co n n ec t io n   w i th   o n a n o th er .   T h u s ,   s u c h   g r ap h s   ca n   b m i n ed   m o r ea s il y ,   s i n ce   th e y   b e g i n   w it h   h ar d   d ata,   an d   n o alg o r ith m s   t h at  w i ll  b h ar d   f o r   co m p etito r s   to   r ep licate  in   th f u t u r e.   I is   b est  u n d er s to o d   as  tr u l y   p er s o n al  a n d   s o cial  [ 1 2 ] .   T h u s ,   ex p licit  g r ap h s   ar r ar an d   ex a m p le s   i n clu d Face b o o k   an d   L i n k ed I n .   Gen er all y ,   g r o u p s   c h an g d y n a m ical l y   as  n e w   u s er s   ar ad d ed   t o   m u lti - p ar t y   co m m u n icat io n   th r ea d s w h ile,   o th er s   ar als o   r e m o v ed .   T h u s ,   p er s o n s   in d i v id u al   r elatio n s h ip   d y n a m icall y   e v o l v a n d   ch an g es  o v er   ti m as  f r ien d   b ec o m es  o n e’ s   f a m il y ,   c o lleag u b ec o m e s   f r ien d ,   a   f r ien d   b ec o m e s   a   co lleag u etc.   T h n ee d   to   co n s is ten tl y   u p d ate  all  th r elatio n s h ip s   u s er   h as  w it h   h is / h er   co n tacts,     r eq u ir co n s tan m ai n ten a n ce .   T h is   is   q u ite  ted io u s   an d   ti m co n s u m i n g   [ 3 ] .   P r ev io u s   s t u d ies  h av u s ed   m a n y   m o d el s     an d   at  th f r o n tier   o f   th ese  i s   th f r ie nd   s ug g est a lg o r ith m ,   w h ic h   as s is t s   u s er s   i n   cr ea tio n   o f   cu s to m   co n tacts t h at  ar eith er   i m p lici t o r   ex p licit.     T r av er s in g   co n tact s   o n   s o cia l g r ap h s   Gr ap h   b in d s   n o d es  to g eth er   t h r o u g h   p r ed ef in ed   m o d el  s o   th at  r esear ch er   ca n   ef f ec ti v el y   a n al y ze   its   e n titi e s   alo n g   s o m t h eo r ies  to   e x p lain   t h o b s er v ed   p a tter n s   w it h i n   [ 1 3 - 1 6 ] .   T h u s ,   it   h elp s   to   p r o p ag ate   lo ca f ea ts   p r esen in   n o d es  t h at  e v en t u all y   e m er g e   as  g lo b al  p atter n s .   I ex a m i n d y n a m ics   in   r elatio n s h ip   b et w ee n   n o d es  as  w e ll  as  h elp s   to   lo ca te  all  th in f l u en t ial  en titi e s   w ith in   s u c h   n et w o r k     as  it  th eo r etica ll y ,   allo w s   co n n ec t io n   co n v er g e n c o f   n o d es  [ 1 1 ] .   A   p o w er f u r o le  o f   g r ap h   is   to   b r id g lo ca u n d er l y in g   f ea tu r e s   as  th e y   b lo s s o m s   i n to   g lo b al  n et w o r k   p atter n s .   T h er eb y ,   e x p lain i n g   h o w   s i m p le  n o d al  r elat io n s h ip s   i m p ac o n   co m p l e x   e f f ec t,  w h ic h   ev e n t u all y   r ip p les  th r o u g h o u t h n et w o r k   c u m   p o p u latio n   s y s te m .   E ac h   n o d e,   s h ap es   th g r ap h s   ev o l u tio n   as   t h n ee d   ar is es.  T h u s ,   s o cial  g r ap h s   ai m   at   t w o   g o als   n a m el y :   ( a)   b etter   u n d er s tan d   h o w   n et w o r k s   ev o l v e,   a n d   ( b )   s t u d y   d ep en d e n s o cial   p r o ce s s es   li k i n n o v atio n   d if f u s io n   an d   d ata  r etr ie v al  v ia  m o d els to   s p ec i f y   h o w   lo c al  in ter ac tio n   o f   ag e n ts   f ea ts   ar ex p lo r ed   to   a   g lo b al  p atter n   [ 5 8 1 1 ] .     T h im p lic it f r ie n d s h ip   s u g g es t a lg o r ith m   E x ten d i n g   [ 1 ]   b ased   o n   g r ap h   th eo r ies  i n   [ 8 ] ,   w ex p lo r t h e   f r ie n d   s u g g est   al g o r ith m ,   w h i ch   p r o b es  th p r ese n ce   o f   i m p licit   cl u s ter in g   i n   a   u s er s   e g o ce n tr ic   n et w o r k   o b s er v i n g   g r o u p s   o f   co n tacts   w h o   ar e   f r eq u en tl y   p r esen t   as  co r ec ip ien ts   in   s a m e m ail  th r ea d s .   F S A   f u n ctio n s   w i th i n   t h e g o c en tr ic  n et w o r k     to   s u g g e s b ased   o n l y   o n   u s er s   l o ca d ata  s o   as   to   p r o tect  u s er   p r iv ac y   a n d   a v o id   ex p o s i n g   c o n n ec tio n s   b et w ee n   th u s er s   co n tacts  t h at  m a y   n o o th er w i s h a v b ee n   id en ti f ied   to   h i m .   I n p u ts   to   th FS A   is   s ee d s e t     ( o n o r   m o r co n tact s   t h at  b elo n g   t o   p ar ticu lar   g r o u p )     an d   is   ch ar ac ter ized   b y   t h e   u s er   p ick i n g   f e w   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   A r ti f   I n tell   I SS N:  2252 - 8938       I n tellig en t c lu s ter co n n ec t io n i s t reco mme n d er sys te u s in g . . .   ( A r n o ld   A d ima b u a   Oju g o )   499   co n tacts.  G iv e n   t h i s ,   th e   FS A   f i n d s   t h co n tacts   in   t h u s er s   e g o ce n tr ic  n e t w o r k   t h at  ar e   r elate d   to   th s ee d     ( co n tacts p r esen t i n   t h s a m i m p licit c l u s ter ) .   Frie n d s   s u g g e s t a ls o   r etu r n s   s co r f o r   ea ch   s u g g e s ted   co n tact,   in d icati n g   t h g o o d n e s s   o f   it s   f it  to   th e x is tin g   s ee d .   T h FS A   is   ap p licab le  to   p r o b lem s   o f   g r o u p   clu s ter in g   in   w h ich   t h i n ter ac tio n   i s   b as ed   o n   s o cial  g r ap h .       2.   M AT E RIAL S   AND  M E T H O DS   2 . 1 .     St a t e m ent   o f   p ro ble m   T h e   f o llo w i n g   p r o b le m s   ar to   b ad d r ess ed :   1.   Ma n u a cr ea tio n   o f   g r o u p s   f r o m   u s er   co n tact s   is   q u ite  ti m co n s u m in g   as  t h u s er   m u s d elib er atel y   id en ti f y   cl u s ter s   f r o m   h i s /h er   c o n tact  lis s o   as to   cr ea te  th r eq u ir ed   g r o u p s .   2.   T h d y n a m ic  n atu r o f   s o cial  g r o u p s   esp ec ial l y   w it h   t h ad d itio n ,   d eletio n   a n d   a m e n d i n g   o f   r elatio n s h ip s   etc,   u s er s   o f te n   m an u all y   h an d le  s u c h   u p d ates o f   c u s to m   g r o u p s .     3.   Stu d y   s ee k s   to   tack le  t h ab o v p r o b lem   b y   u s in g   a n   i m p lic it   s o cial  g r ap h   v ia   f r ien d s   s u g g est al g o r ith m .   T h s tu d y   s ee k s   to   i m p le m en t a   f r ien d   s u g g e s t a l g o r ith m   v ia  th i m p licit so cial  g r ap h   m o d e l th at  w il l   au to m at icall y   h elp   u s er s   cr ea t cu s to m   co n tact  in   t h eir   p h o n eb o o k .   T h is   w ill  in te lli g en t l y   h elp   u s er s   eli m in a te   ti m s p e n to   m a n u al l y   cr ea te  th eir   cu s to m   co n tact  g r ap h .   Sp ec if ic  g o als  in c lu d es :   ( a)   to   d escr ib e   an   in ter ac tio n - b ased   m etr ic  f o r   esti m ati n g   u s er s   af f i n it y   to   h is   co n tacts   an d   g r o u p s   [ 1 7 ] ,   ( b )   im p le m e n t h e   f r ien d   s u g g es tio n   al g o r ith m   v i u s er s   i m p licit  s o cial  g r ap h   an d   th u s ,   g e n er ate  f r ien d   g r o u p ,   g iv en   s m al l   s ee d   s et  o f   co n tacts  w h ic h   th e   u s er s   h a s   alr ea d y   ca te g o r ize d   as  f r ien d s   an d   also   to   s u g g e s f r ie n d s   to   ex p an d   th s ee d   s et  o f   th at  g r o u p ,   an d   ( c)   d em o n s tr ate  th i m p o r tan ce   o f   b o th   th i m p licit  g r o u p   r elatio n s h ip   an d   th e   in ter ac tio n -   b ased   af f i n it y   r an k in g   i n   s u g g e s ti n g   f r ien d s   [ 1 8 ] .     2 . 2 .     Da t a   g a t hering     T h s tu d y   u s e s   t h E n r o n   E m ail  C o r p u s   Data s et  to   i m p le m en t h Frie n d   Su g g est  Alg o r it h m   ( FS A ) .   I is   lar g co llect io n   o f   e m ail  m e s s a g es   o f   th e   E n r o n   C o r p o r ati o n ,   co llected   in   Ho u s to n   i n   2 0 0 2   b y   J o B ar tin g ,   to   an al y ze   co n tr ac t o r s   o f   Asp en ,   w h o m   t h Fe d er al  E n er g y   R e g u lato r y   C o m m is s io n   h ir ed   to   p r eser v v a s a m o u n t s   o f   d at co llected   d u r in g   th e   le g al  in v e s ti g atio n   o f   t h E n r o n   a cc o u n ti n g   f r au d   i n   Dec e m b er   2 0 0 1 .   I t   co n tain s   o v er   6 0 0 , 0 0 0   m e s s a g es  f r o m   1 5 0   u s er s   [ 19 - 20] .   Fo r   th s tu d y ,   w ad o p s in g l e   u s er   ( i.e .   an   e m p lo y ee )   e m a il  ad d r ess     s in ce   w s ee k   u s e r   eg o ce n tr ic  n et w o r k .   E ac h   e m p lo y ee   f o ld er   i n   th d ataset,   h a s   o th er   e m ai f o ld er s   f o r   i n co m i n g   an d   o u t g o in g   m e s s a g es.  Ou r   c h o s e n   e m p lo y ee   is   S h ac k le to n   Sar ( ch o s e n   b ased   o n   b ala n ce   i n   t h e   n u m b er   o f   in co m i n g   a n d   o u t g o i n g   m e s s a g es)   as  s h o w n   i n   F ig u r e   1.     T h r atio n ale  f o r   th ad o p tio n   o f   th d atase u s ed ,   is   b ased   o n   ( a)   s tan d ar d   e m ail  f o r   s o ci al  n et w o r k   a n al y s i s ,   ( b )   d ataset  ex p lo r es  t h b en ef its   an d   t ie - s tr en g t h   o f   u s er s ,   an d   ( c)   t h d ataset   in co r p o r ates  th v ar io u s   co m p o n e n t s   m e tr ics  to   b m ea s u r ed   f o r   th f r ien d   s u g g est  al g o r ith m .   Data s et  is   o b tain ed   f r o m   [ w eb ] h ttp :// www . c s . c m u . ed u .           Fig u r 1 .   C h o s e n   e m p lo y ee   S h ac k le to n   Sar w it h   i n co m i n g   an d   o u tg o i n g   m e s s a g es       3.   RE S E ARCH   M E T H O D   T h g en er al  ar c h itect u r o f   t h p r o p o s ed   im p le m en ted   s y s t e m ,   ar co u p led   g r ap h   t h eo r ie s   m o d eled   o n   [ 8 ,   21 - 2 5 ]   w ith   v ie w   to   e x ten d   [ 1 ]   as in   F ig u r e   2:   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938     I n t J   A r ti f   I n tell ,   Vo l.  9 ,   No .   3 Sep te m b er   20 20   4 9 7     50 6   500   1.   C lie n C o m p u ter     is   a n y   d e v ice  t h r o u g h   w h ich   u s er   c an   s u b m it  s er v ice s   r eq u est   t o   an d   r ec eiv m es s ag i n g   s er v ice s   o r   o th er   s er v ices  f r o m   t h s er v er   s y s te m .   E x a m p les  ar P C s ,   m o b ile  d ev ices,  m o b ile  p h o n es e tc.   2.   C o m m u n ica tio n   Net w o r k   i s   an y   w ir ed / w ir eles s   lo ca ar ea   n et w o r k   an d /o r   w id ar ea   n et w o r k   o r   its   co m b i n a tio n .     3.   Seed Set Sele cto r     s ee k s   to   s e lect  o n o r   m o r co n tact s   f r o m   th d ata  s et  ( s u b s e t)   as th s ee d   s et.     4.   Sco r C o n tr ib u tio n   A cc u m u lat o r     is   f o r   g en er ati n g   s co r es f o r   co n tacts in   th g r o u p   o f   co n t ac ts ,   th s ee d   s et  is   s en to   th s co r co n tr ib u tio n   ac cu m u lato r   w h ic h   u s es  d ata  f r o m   th u s er   ac co u n d ata - s to r   ( e. g .   g r o u p   o f   co n tacts)  w h o   w er r ec ip ien ts   o r   s e n d er s   o f   m es s ag e s   to   g e n er ate  s co r f o r   ea ch   o f   t h e   co n tacts i n   th g r o u p   o f   co n ta cts.    5.   C o n tact   S u g g est io n   Gen er ato r   g en er ate s   s u g g ested   co n tac ts   b a s ed   o n   t h g en er ated   s co r d ata.   I t   in cl u d es  co n tact_ ad d   s u g g est  f u n ctio n   f o r   s u g g es tin g   co n tact s   to   ad d   to   m es s ag e s   an d   co n tact_ r e m o v s u g g est   f u n ct io n   to   s u g g e s co n tac ts   to   r e m o v e.   I r ec ei v es   all  t h g en e r ated   s co r es  to   g en er ate  s u g g e s tio n s   i n clu d i n g   co n tact s   f r o m   t h g r o u p   o f   co n tacts.    6.   User   A cc o u n Data b ase    s to r es  u s er   d ata  ( m ess a g e s )   th a ar ass o ciate d   w it h   u s er   ac co u n t( s )   co n tact   d ata  f o r   co n tacts   as s o ciate d   w it h   th u s er   ac co u n t( s )   an d   g en er ated   s co r d ata  g e n er ated   b y   th s co r e   co n tr ib u tio n   ac c u m u lato r .     7.   I n ter ac tio n   R an k   Gen er ato r     g en er ate  v al u es   th at   ar in d icati v o f   th e   i m p o r tan ce   o f   g r o u p     o f   co n tacts to   u s er .     8.   I n ter ac tio n   R a n k   Data b a s   s to r es  in ter ac tio n   r an k   s co r d ata  g en er ated   b y   th I n te r ac tio n   R an k   Gen er ato r .   T h s co r co n tr i b u tio n   ac cu m u lato r   w ei g h s   t h s co r co n tr ib u tio n   o f   ea c h   g r o u p   o f   co n tact s   to   th g e n er ated   s co r f o r   co n tact.       C l i e n t   C o m p u t e r C o m m u n i c a t i o n   N e t w o r k S e e d S e t   S e l e c t o r S c o r e   C o n t r i b u t i o n   A c c u m u l a t o r C o n t a c t   S u g g e s t i o n   G e n e r a t o r I n t e r a c t i o n   R a n k   ( I R )   G e n e r a t o r U s e r   A c c o u n t D a t a   I R   D a t a     Fig u r e   2 .   Gen er al  ar ch itect u r o f   th f r ien d   s u g g e s t a lg o r it h m       3 . 1 .     T he  inte ra ct io n r a nk   ( I R)   I R   is   co m p u ted   b y   s u m m i n g   th e   n u m b er   o f   e m ail s   e x c h an g ed   b et w ee n   a   u s er   a n d   a   p ar ticu lar   i m p licit   g r o u p ,   w e ig h i n g   ea ch   e m ail  in ter ac tio n   a s   f u n c tio n   o f   it s   r ec e n c y .   I n ter ac tio n   w ei g h t   d ec a y s   r ap id l y   o v er   ti m w it h   h al f - li f e   λ   tu n ab le  p ar am eter .   I R   ca n   b tu n ed   w ith      w h ich   i s   th r elati v e   i m p o r tan ce   o f   o u tg o i n g   v er s u s   i n co m in g   e m ail s .   T h u s ,   w co m p u te  u s in g   ( 1 )   as  a   s et  o f   e m ail  i n ter ac tio n s   g iv e n   b y     I   { I out , I in as:      =  ( 1 2 ) ( ) +   ( 1 2 ) (  )     ( 1 )     I out   s et  o f   o u tg o i n g   in ter ac tio n s   b et w ee n   u s er   an d   g r o u p .   I in   s et  o f   i n co m in g   i n ter ac tio n s .   t now   is   t h cu r r en t t i m e.   t   ( i is   th ti m e s ta m p   o f   th i n t er ac tio n   ϵ   I.   λ   ( h alf - li f e)   d eter m i n es sp ee d   at  w h ic h   an   i n ter ac tio n s   i m p o r tan ce   d ec a y s      is   th w eig h t s   t h at  d eter m i n es  r elati v i m p o r tan ce   o f   o u tg o i n g   i n ter ac tio n s   v er s u s   th i n co m i n g   in ter ac tio n   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   A r ti f   I n tell   I SS N:  2252 - 8938       I n tellig en t c lu s ter co n n ec t io n i s t reco mme n d er sys te u s in g . . .   ( A r n o ld   A d ima b u a   Oju g o )   501   Fro m   ( 1 ) ,   ea ch   in ter ac tio n   f r o m   t h cu r r en ti m h as  an   in p u o f     to   g r o u p s   I R ;     w h er ea s ,   an   i n ter ac tio n   f r o m   o n h alf   li f e   λ   ag o   s u b s id izes  an d   s o   o n .   I R   is   ass o cia ted   to   th r ec ency     m etr ic  p r o p o s ed   b y   [ 1 7 ] .   T h u s ,   I R   co m p u tes  t h w ei g h o f   ea ch   i n ter ac tio n   b ased   o n   th ti m es ta m p ;     w h er ea s ,   t h r ec e n c y   g r o u p s   i n ter ac tio n s   as   co n s ec u ti v d ir ec tio n   w ei g h ed   b y   e x p o n en tia ll y   d ec o m p o s i n g   t h s ca le  at  w h ic h   t h e y   i n ter ac t o v er   th eir   o r d in al  r a n k .   T h u s ,   r ec en c y   d o es n o tak e   in to   j u s ti f ic atio n   t h d ir ec tio n   o f   ea ch   i n ter ac tio n .   I n   f u r th e r an ce ,   [ 1 8 ]   au g m e n ted   w i th   an   ed g e - w ei g h m etr ic  t h at  d elib er ates  th r o le     o f   th e   in ter ac tio n   u s er s B u t,  d o es  n o ta k i n to   ac co u n t h t i m o f   t h i n ter ac tio n .   I R   d o   n o ea s il y   allo w   f o r   ass es s m en t s   ac r o s s   s ev er al  u s er s .   Fo r   ex a m p le,   an   ac tiv u s er ,   w h o   s en d s   an d   r ec eiv es  m an y   e m ail s   p er   d ay ,   w il h av o v er all  h ig h er   I R   f o r   h is   i m p l icit  g r o u p s   w h e n   co m p ar ed   to   r elati v el y   i n ac ti v u s er .     T h u s ,   u s er 's  eg o ce n tr ic  n et w o r k   h as  t h at  I R   a llo w s   f o r   clea n   o r d er in g   o f   t h u s er ' s   i m p licit  g r o u p s   b y   esti m ated   r elatio n s h ip   s tr en g t h .     3. 2 .     T he  co re   ro utine   I is   th e   co r alg o r ith m   f o r   s u g g e s ti n g   co n tact s   t h at  ex p an d s   p ar ticu lar   s ee d - s et,   g i v en   u s er ' s   co n tact  g r o u p s .   I t is t h u s :     F u n c t i o n   EX P A N D S EED   ( u ,   s )   I n p u t :   u ,   t h e   u ser   S ,   t h e   s e e d   Re t u r n s:   Ƒ,   t h e   f r i e n d   su g g e s t i o n s   Ԍ   ←  G ETG RO U ( u )   Ƒ   ←    Fo e a c h   g ro u p   g     Ԍ ;        Fo r   e a c h   c o n t a c t   c     g ,   c     s     I f   c     Ƒ   F[c ] ←   0   Ƒ [c]  ←U PD ATE S C O RE( c ,   S ,   g )     T h E XP A NDSE E f u n ctio n   tak e s   as  i n p u t s   u s er ,   u ,   w h o   is   t h m ai lb o x   o w n er   o f   s i n g le   eg o ce n t r ic  n et w o r k   i n   t h i m p licit  s o cial  g r ap h ,   a n d   s ee d   S   co n s is tin g   o f   s et  o f   co n tacts   t h at  m a k u p     th g r o u p   to   b ex p an d ed .   E XP A NDSE E r et u r n s   s et  o f   s u g g ested   f r ien d s   F   th at  m ap s   ea c h   s u g g es ted   co n tact  to   s co r e.   E ac h   co n tact's  s co r s h o w s   t h al g o r i t h m 's  p r ed ictio n   f o r   h o w   w ell   th g iv e n   co n tact   ex p an d s   t h s ee d ,   in   co m p ar i s o n   to   th o th er   co n tacts  in   t h u s er s   n et w o r k .   No all  co n tacts  f r o m   u s er s   n et w o r k   is   g u ar a n teed   to   b r e tu r n ed   in   F .   Frie n d   s u g g est io n s   ar co m p u ted   as  f o llo w s T h u s er ' s   eg o ce n tr ic   n et w o r k   i s   e x tr ac ted   f r o m   th i m p licit  s o cial  g r ap h .   T h s o ci al  g r ap h   G ,   i s   s et  o f   co n tac g r o u p s ,   w h er ea ch   g r o u p   g   ϵ  G   is   s et  o f   co n tacts  w i th   w h o m   u   h as  ex c h an g e d   em ail s .   E ac h   g r o u p   g   h as  an   I R   in d icati n g   t h e   s tr en g th   o f   u s er s   co n n ec tio n   to   th g r o u p   g .   T h u s ,   th g o al  o f   E XP A NDSE E is   to   f in d ,   a m o n g   all  th e   co n tacts  i n   G,   t h o s w h o s i n ter ac tio n s   w it h   th u s er   ar m o s s i m ilar   to   th u s er s   i n ter ac tio n s   w it h   th e   co n tacts i n   th s ee d   S.   T h E XP A NDSE E f u n ctio n   iter ates  o v er   ea ch   g r o u p   g   i G ,   co m p u t in g   s co r f o r   ea ch   co n tact  C   th at  is   m e m b er   o f   g .   T h alg o r ith m   d o es  n o s u g g est  c o n tacts  t h at  ar alr ea d y   m e m b er s   o f   th s ee d   S   Sco r es  f o r   ea c h   co n tact   ar c o m p u ted   iter ati v el y   v ia   h el p er   f u n ctio n ,   UP D A T E SC OR E ,   w h ic h   tak e s   t h e   co n tact  b e in g   co n s id er ed ,   th co n tact's  s co r s o   f ar ,   F [ c] ,   th s ee d   S ,   an d   th g r o u p   g .   I n   th f o llo w i n g   s ec tio n ,   w d is c u s s   s ev er al  p o s s ib le  s co r in g   h eu r i s tics   t h at  wer co n s id er ed   f o r   UP DA T E S C OR E .     3 . 3 .     T he  s co ring   f un ct io n   T h Up d ate_ Sco r is   f u n c tio n   p atter n   t h at  ta k es  s i n g le  co n tact   c ,   f r o m   u s er 's   eg o ce n tr ic   n et w o r k ,   an d   an   i m p lic it  g r o u p   g   to   w h ich   b elo n g s ,   a n d   r etu r n s   a n   i n cr e m en tal  s co r b ased   o n   th e   g r o u p s   ( g )   co n n ec tio n   to   t h s ee d   g r o u p   S .   T h s u m   o f   Up d ate_ Sco r f o r   co n tact  c   co v er s   al o f   th e   i m p l icit  g r o u p s   to   w h ic h   it  ( c )   b elo n g s .   T h u s ,   it  is   an   ev al u atio n   o f   c ' s   s u itab ilit y   to   ex p an d   th s ee d     s in c b o th   th i m p licit   g r o u p s   cr ea tin g   u p   u s er s   eg o ce n tr ic  n et w o r k   as  w ell   as  s ee d   g r o u p   in p u tted   to   th Frie n d   S u g g es t   A l g o r ith m ,   ar u n o r d er e d   s ets   o f   co n tact s   ( w h ich   ca n   b co m p ar ed   v ia  s tan d ar d   m ea s u r e s   o f   s et  co n n ec tio n ) .     Ho w e v er ,   w c h o o s f o r   th i s   s t u d y     s et  m e m b er   in t er s ec tio n   to   y ie ld   th v ar io u s   v er s io n s   o f   th e   Up d ate_ Sco r Fu n ctio n ,   lea v i n g   m o r co m p o s ite  m e tr ics  f o r   f u t u r s u r v e y .       T he  I nte rsect i ng   G ro up   Sc o re     I m p le m e n t s   Up d ate_ S co r f u n ctio n   t h at  s u m s   t h e   s co r es  o f   all  o f   t h g r o u p s   to   w h ic h   t h at  b elo n g s ,   f o r   g r o u p s   t h at  h a v n o n - e m p t y   i n ter s ec tio n   w it h   t h s ee d .   T h alg o r ith m   i s   as th u s :         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938     I n t J   A r ti f   I n tell ,   Vo l.  9 ,   No .   3 Sep te m b er   20 20   4 9 7     50 6   502   Fu n c t i o n   I n t e rse c t _ G r o u p _ S c o r e   ( c ,   s ,   g )   I n p u t :   c ,   a   si n g l e   c o n t a c t     S   i s t h e   se e d   b e i n g   e x p a n d e d   g ,   a   s i n g l e   c o n t a c t   g r o u p   Re t u r n s:   g s   c o n t ri b u t i o n   t o   c s s t o re   I f   g         ret u rn   I R( g )   El se;   ret u rn   0       I n tu i tiv e l y ,   I n ter s ec t_ Gr o u p _ Sco r f i n d s   all   co n te x ts   in   w h ic h   t h co n tact  c   e x c h an g ed   e m a il s     ( o r   is   co - r ec ip ien t)   w ith   a le ast  o n s ee d   g r o u p   m e m b er .   B u t,  lar g er   in ter s ec tio n s   b etw ee n   t h m e m b er s     o f   t h s ee d   g r o u p   an d   t h e   m e m b er s   o f   a   g iv e n   i m p licit  g r o u p ,   w ill   s ee m s   to   in d icate   a   h i g h er     d eg r ee   o f   s i m ilar it y .     T he  I nte rsect   Weig hte Sc o re   im p le m e n ts   t h Up d ate_ Sco r an d   s u m s   t h s co r es  o f   all  g r o u p s   w it h   a     n o n - e m p t y   i n ter s ec tio n   w it h   t h s ee d ,   w eig h ted   b y   t h s ize   o f   th i n ter s ec tio n   an d   co n s tan k .   T h lar g er   in ter s ec tio n   b et w ee n   t h m e m b er s   o f   th e   s ee d   g r o u p   an d   t h m e m b er s   o f   a   g iv e n   i m p lici g r o u p ,   is   u s ed   to   g en er ate  lar g er   co n tr ib u tio n   to   th s co r f o r   ea ch   n o n - s ee d   m e m b er   o f   t h i m p licit  g r o u p .     Fu n c t i o n   I n t e rse c t _ W e i g h t e d _ S c o re  ( c ,   S ,   g ) :   I n p u t :   c ,   a   s i n g l e   c o n t a c t   S   i s t h e   se e d   b e i n g   e x p a n d e d   g ,   a   s i n g l e   c o n t a c t   g r o u p   Re t u r n s:   g s   c o n t ri b u t i o n   t o   c s s c o r e   ret u rn   I R( g )   k | g     s|     I nte rsect ing   G ro u Co un t     im p le m e n ts   a n   Up d ate_ Sco r f u n ctio n   t h at  co u n ts   t h n u m b er   o f   g r o u p s   to   w h ic h   co n tact  b elo n g s ,   an d   f o r   g r o u p s   t h at  h av e   n o n - e m p t y   in ter s ec tio n   w i th   th s ee d .   T h u s ,   t h r o u ti n e   co u n t s   t h n u m b er   o f   g r o u p s   co n tact  c   b elo n g s   to ,   th at   h a v s o m in ter s ec tio n   w it h   t h s ee d   S .   T h is   m etr ic   ig n o r es  t h I n ter ac tio n s   R an k   en tire l y ,   an d   tr ea ts   all  i m p licit  g r o u p s   as  h a v i n g   eq u al   v alu to   th u s er .     I also   n o tes  th i m p o r tan ce   o f   u s in g   s ee d   o f   co n tact s   to   ch ar ac ter ize  d is tin ct  f r ien d   g r o u p .   An d   s o ,   w e   co m p ar its   v al u e s   to   th Up d ate_ Sco r in s tan tiatio n ,   w h i c h   ig n o r es  th s ee d   an d   al w a y s   s u g g es ts   th to p - r an k ed   co n tacts.  C o n tac t r an k s   ar co m p u ted   b y   s u m m i n g   t h I n ter ac tio n s   R a n k s   o f   i m p li cit  g r o u p   co n tai n i n g   ea ch   co n tact.   I n   ea c h   m e tr ic,   th f in al  f r ie n d   s u g g esti o n   s c o r es  ar n o r m al ized   w i th   r esp ec to   th h i g h est - r an k ed   co n tact,   s o   t h at  s i n g l th r es h o ld   ca n   b u s ed   ac r o s s   all  u s er s ,   to   c u o f f   t h lis o f   s u g g e s ted   co n tact s .   T h e   alg o r ith m   i s   as t h u s :     Fu n c t i o n   I n t e rse c t _ G r o u p _ C o u n t   ( c ,   S ,   g )   I n p u t :   c ,   a   si n g l e   c o n t a c t   S   i s t h e   se e d   b e i n g   e x p a n d e d   g ,   a   s i n g l e   c o n t a c t   g r o u p   Re t u r n s:   g s   c o n t ri b u t i o n   t o   c s s c o r e   i f     g         ret u rn   1   e l se;   ret u rn   0     T o Co nta ct   Sco re   -   T h is   f u n ctio n   i m p le m en ts   Up d ate_ Sco r r o u tin th at  s ee k s   to   co m p u tes  th I n ter ac tio n s   R an k   o f   s i n g le  co n tact  b y   s u m m in g   t h s co r es  o f   all   o f   th g r o u p s   to   w h ic h   t h at  co n tact  b elo n g s .     T h alg o r ith m   i s   as t h u s :     Fu n c t i o n   T o p _ C o n t a c t _ S c o re   ( c ,   S ,   g ) ;   I n p u t :   c ,   a   si n g l e   c o n t a c t   S   i s t h e   se e d   b e i n g   e x p a n d e d   g ,   a   s i n g l e   c o n t a c t   g r o u p   Re t u r n s:   a n   u p d a t e d   r a n k   f o r   t h e   c o n t a c t   C   ret u rn   I R( g )     T h s y s te m   id en t if ies,  i n   h i s t o r ical  co m m u n ica tio n s   in   u s er   ac co u n a s s o ciate d   w it h   th u s er ,   o n e   o r   m o r g r o u p s   o f   co n tacts  ( e. g . ,   ea ch   g r o u p   o f   co n tac ts   is   a   g r o u p   o f   o n o r   m o r co n tact s   ass o ciate d   w it h   a   p ar ticu lar   co m m u n icatio n ) .   Sy s te m   g en er ate s   s co r es  f o r   co n tacts  i n   id en ti f ied   g r o u p s   i n c lu d in g   g en er ati n g   a   co n tact  s co r f o r   r esp ec tiv e   co n tact  b y   ac cu m u lati n g   s co r co n tr ib u tio n s   f o r   p lu r alit y   o f   t h id en ti f ied   g r o u p s   o f   co n tacts  th at  i n cl u d es  r esp ec tiv co n tac ( e. g . ,   u s i n g   T o p _ C o n tact_ Sco r f u n ctio n ) .   T h s y s te m   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   A r ti f   I n tell   I SS N:  2252 - 8938       I n tellig en t c lu s ter co n n ec t io n i s t reco mme n d er sys te u s in g . . .   ( A r n o ld   A d ima b u a   Oju g o )   503   id en ti f ies  o n o r   m o r s u g g e s ted   co n tacts  i n   ac co r d an ce   w it h   t h g en er ated   s co r es  ( e. g . ,   id en ti f y in g   t h e   co n tacts  t h at  h av th to p   te n   s co r es  as  ca lc u lated   u s in g   t h e   T o p _ C o n tact_ Sco r f u n ctio n ) .   Af ter   id en ti f y in g   th s u g g ested   co n tact s ,   s y s te m   s e n d s   co n tact  s u g g es tio n   b ased   o n   s u g g e s ted   co n tacts  f o r   d is p lay   to   th u s er .   W h er ein   t h co n tact  s u g g est io n   i n clu d es  s u g g es ted   co n tact  w it h   s co r ab o v d ef in ed   t h r esh o ld   ( e. g . ,   s y s te m   s en d s   li s t o f   to p   co n tacts”  t o   th u s er ) .     Su g g esting   Co nta ct s   t o   Re mo v e     T h alg o r ith m   al s o   r ep lace   an d   s u g g e s co n tacts   to   r e m o v e   f r o m   d r af t   m es s ag e,   e m ai o r   co m m u n ica tio n     b y   s u g g est in g   r e m o v al  o f   f ir s co n tact  a n d   ad d itio n   o f   s ec o n d   co n tac t   th at  is   s i m ilar   to   th f ir s co n t ac t.  W ith   th R e m o v e_ C o n tac alg o r i th m   b ased   o n   u s er s   e g o ce n tr ic  n et w o r k ,   s y s te m   c h ec k s   to   k n o w   an d   e n s u r i f   t h r e m o v al   an   ex i s ti n g   r ec ip ien t s   o f   an   i m p licit  g r o u p ,   cr ea tes  g r o u p   w it h   h ig h er   s co r th a n   th o n f o r m ed   b y   t h ex is ti n g   r ec ip ien t set.     Fu n c t i o n   Re m o v e _ C o n t a c t   ( U ,   L )   I n p u t :   U   i t h e   s e t ,   L ,   a   l i st   o f   t h e   re c i p i e n t o f   a n   e m a i l ,   Re t u r n s:   a   p a i r { c , s}   w h e r e ,   c   i s   a   c o n t a c t   c       S   i a   s u g g e s t e d   c o n t a c t   t o   re p l a c e   S c o re m a x       0   Wro n g Re c i p i e n t ←  n u l l ,   S u g g e s t e d C o n t a c t ←  n u l l ,     f o r e a c h   c o n t a c t   G     L;   S e e d   ←  L \ Ci   resu l t s ←  EX PAN D S E ED   ( u ,   se e d )   i f   G     res u l t s   c o n t i n u e   f o r   e a c h   c o n t a c t   g     resu l t s   i f   I S S I MIL AR(C i ,   C j )   a n d   S c o re   ( C j )   >   S c o r e m ax   S c o re m a x       S c o r e ( C j )   Wro n g Re c i p i e n t     Ci   S u g g e s t e d C o n t a c t     Cj   ret u rn   {W ro n g Re c i p i e n t ,   s u g g e st e d C o n t a c t }       I n itiall y ,   t h s y s te m   s e ts   t h I n ter ac tio n s   R a n k   ( i f   a n y )   f o r   th cu r r e n r ec ip ien t s   o f   a n   e m ail  a s   a   m ax i m u m   s co r e.   I th en ,   f o r   ea ch   c o n tact  c i   in   th c u r r en r ec ip ien lis L ,   R e m o v e _ C o n tact  b u ild s   a   r esp ec tiv s ee d - s et  th a in cl u d es  all  o f   th m e m b er s   o f   L   ex ce p c i .   Fo r   ea ch   r esp ec ti v s ee d - s et,   s y s te m   d eter m in e s   an   I n ter ac tio n s   R a n k   ( i f   an y )   f o r   th s ee d   s et.   An d ,   if   I n ter ac tio n s   R a n k   f o r   th s ee d   s et  is   g r ea ter   th an   t h cu r r e n m ax i m u m   s c o r e,   th I n ter ac tio n s   R an k   o f   th s ee d   s et  i s   t h en   s et   as  t h e   cu r r en m a x i m u m   s co r   s o   th at,   t h co n tact  c   t h at  w a s   r e m o v ed   f r o m   t h cu r r en r ec ip ien lis t   L   is   s et  a s   t h W r o n g R ec ip ie n t.   T h u s ,   th e   s y s te m   d eter m i n es   h ig h e s I n ter ac tio n s   R a n k   b et w ee n   t h I R   o f   th cu r r en r ec ip ien ts ,   an d   r esp ec tiv I n ter ac tio n s   R a n k s   f o r   ea ch   p o s s ib le  s et  o f   co n tac ts   th at  i s   g e n er ated   b y   r e m o v i n g   s i n g le  co n tac t   f r o m   t h cu r r en r ec ip ien t s   lis t   L .   Fu r t h er m o r e,   th e   W r o n g R ec ip ien lis i s   r etu r n ed   an d   s e n to   th clie n as  a   s u g g e s tio n   f o r   co n tact  to   r em o v f r o m   t h co m m u n icat io n .       4.   RE SU L T ,   D I SCU SS I O A ND  F I NDI NG S   4 . 1 .     Su m m a ry   o utput   T ab les  1   an d   2   s h o w s   th in te r ac tio n   r an k   ( i.e .   ed g w ei g h t s )   b et w ee n   t h u s er   an d   i ts   co r r esp o n d in g   co n tact  g r o u p s .   O n l y   t h ed g w e ig h t s   o f   t w e n t y   o n ( 2 1 )   g r o u p s   o u o f   3 3 6 0   g r o u p s   o f   S h ac k leto n   Sar a   e m ail   w as   d o cu m e n ted .   T ab les  1   a n d   2   p o s its   t h at  a s   r ec e n c y   w ei g h d ec a y   v al u es   r ed u ce   s lo w l y ,   it  y ield s   an   in cr ea s i n   t h i m p o r ta n ce   o f   i n ter ac tio n .   T h u s ,   t h s p ee d   d ec a y   is   q u ite  s lo w     th er eb y ,   g i v en   th i n ter ac tio n   r an k   b et w ee n   t h u s er   an d   th e   g r o u p   m u c h   ed g w ei g h t.  C o n v er s el y ,   an   i n cr ea s in   t h v alu o f   th r ec en c y   w ei g h d ec a y   w ill  r ed u ce   t h r esu lt   v al u es   s i n ce   t h i n ter ac tio n   i m p o r ta n ce   is   v er y   f ar   th er eb y   t h s p ee d   d ec ay   o f   th in ter ac tio n   i m p o r tan ce   w ill  b v er y   f a s t;  W h i le,   F ig u r 3   s h o w s   th u s er   c o n tact  g r o u p i n g   in   r elatio n   to   th eir   tie - s tr e n g h t.       T ab le  1 .   T h f ir s t iter atio n   o f   t h in ter ac t io n   r an k   ( co n tin u e )   N u mb e r   It e ms   D e scri p t i o n   1   D u r a t i o n   2 4 4 . 4 4 4 4 5 1 5 7 0 5 1 0 8 6 se c o n d s   2   D a t a se t   S i z e   8 1 9 8 4 b y t e s   3   N o .   o f   G r o u p s   3 3 6 0   4   U se r   C o n t a c t s   4 0 3 1   5   S e e d S e t   'ch r i s . f o st e r @ e n r o n . c o m' ,   'a n n a . j a n sso n @ e n r o n . c o m'         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938     I n t J   A r ti f   I n tell ,   Vo l.  9 ,   No .   3 Sep te m b er   20 20   4 9 7     50 6   504   T ab le  1 .   T h f ir s t iter atio n   o f   t h in ter ac t io n   r an k   N u mb e r   It e ms   D e scri p t i o n   6   T o p   1 0   su g g e st e d   c o n t a c t s:   'me l i ssa. mu r p h y @ e n r o n . c o m' ,   0 . 0 6 4 0 5 1 9 3 8 6 6 9 3 9 1 9 6 )   't r a c y . n g o @ e n r o n . c o m',  0 . 0 2 6 2 7 8 8 7 7 8 8 6 1 2 0 5 5 8 ) ,   'w i l l i a m.b r a d f o r d @ e n r o n . c o m',  0 . 0 2 3 2 9 3 5 1 2 4 1 3 7 2 8 6 9 ) ,   'g r e g . w o l f e @ e n r o n . c o m',  0 . 0 2 3 2 9 3 5 1 2 4 1 3 7 2 8 6 9 ) ,   'ch r i s t i a n . y o d e r @ e n r o n . c o m',  0 . 0 2 1 6 3 3 5 1 5 5 2 4 2 4 9 9 9 3 ) ,   'mar k . t a y l o r @ e n r o n . c o m',  0 . 0 2 0 9 1 0 7 5 9 2 2 2 8 6 7 3 9 ,   'mic h a e l . e t r i n g e r @ e n r o n . c o m',  0 . 0 2 0 9 1 0 7 5 9 2 2 2 8 6 7 3 9 ) ,   'sh e i l a . g l o v e r @ e n r o n . c o m',  0 . 0 2 0 9 1 0 7 5 9 2 2 2 8 6 7 3 9 ) ,   'ca r o l . c l a i r @ e n r o n . c o m',   0 . 0 2 0 9 1 0 7 5 9 2 2 2 8 6 7 3 9 ) ,   't a n a . j o n e s@ e n r o n . c o m',   0 . 0 2 0 9 1 0 7 5 9 2 2 2 8 6 7 3 9 ) ]   7   S u g g e st e d   C o n t a c t R e mo v e   'j o h n . w e st @ e n r o n . c o m',   'g a r d n e r . b o b @ e n r o n . c o m',   'sch o t t l a @ u s. c i b c . c o m',  ' j e f f r e y . h o d g e @ e n r o n . c o m',   'd a n i e l . r o g e r s@ e n r o n . c o m',  'sara _ s h a c k l e t o n @ e n r o n . c o m',   'd a v e _ p e t e r se n @ e n r o n . n e t ' ]       T ab le  2 T ie - s tr en g h t o n   t h e   ti m o f   ad o p tio n   o f   th in ter ac tio n   r a n k   No   D e p e n d e n t   V a r i a b l e s       1   H o w   l o n g   h a v e   y o u   k n o w n   c o n t a c t   a n d   w h e n   w a s l a st   c o mm u n i c a t i o n ?   ( D u ra t i o n )   0 . 6 7   0 . 9 4   2   H o w   st r o n g   i t h e   r e l a t i o n sh i p ( I n t e n si t y )   0 . 4 7   0 . 8 7   3   R e c e n c y   i n   c o mm u n i c a t i o n ,   r e l a t i o n s h i p   st a t u a n d   h o w   w o u l d   y o u   f e e l   i f   u n f r i e n d e d   b y   h i m / h e r ?   ( I n t i m a c y )   0 . 2 3   0 . 4 2   4   H o w   man y   mu t u a l   f r i e n d d o   y o u   sh a r e   t h e   same   i n t e r e st   ( i n t e r e st   o v e r l a p )   a n d   h o w   man y   c l u st e r s d o   y o u   b o t h   b e l o n g   t o   in - c o mm o n ?   ( S t r u c t u ra l   D i s t a n c e )   0 . 4 3   0 . 9 0         Fig u r e   3 .   C o n tact  g r o u p in g   u s i n g   t h   u s er s   tie - s tr en g th       4 . 2 .     T he  edg w eig ht  o utput   T ab les  3 - 6   r esp ec tiv el y   s h o w s   th e   I R   ( i.e .   w ei g h t s   o f   ed g es)   b et w ee n   th e   u s er   a n d   it s   co r r esp o n d in g   i m p licit  co n tact  g r o u p s .   O n l y   th ed g w eig h t s   o f   t w en t y   ( 2 0 )   g r o u p s   o u o f   3 3 6 0   g r o u p s   o f   S h ac k le to n   Sar a   e m ail   w as   d o cu m e n ted .   T ab le  3   s h o w s   t h I n ter ac tio n   R a n k   b et w ee n   u s er   a n d   g r o u p s   at  i n i tializatio n .   T ab le  4   s h o w s   c h a n g e   in   r e s u l v al u as  r ec en c y   w ei g h d ec a y   w it h   o th er   p ar a m eter s   co n s tan t.  R e ce n c y   w eig h d ec a y   d eter m in e s   s p ee d   at  w h ic h   an   in ter ac tio n s   i m p o r tan ce   f ad es .       T ab le  3 T h s ec o n d   iter atio n   o f   th   I n ter ac tio n   R a n k   G r o u p s   I n t e r a c t i o n   r a n k   ( i . e .   e d g e   w e i g h t )   g _ 1   1 . 2 3 6 9 9 4 1 3 0 1 2 4 9 8 3 7 e - 27   g _ 2   1 . 4 5 8 1 2 4 0 8 5 3 0 0 4 3 3 4 e - 17   g _ 3   3 . 7 9 5 6 0 6 5 6 0 8 0 1 6 1 9 e - 12   g _ 4   8 5 9 . 6 2 3 3 2 1 4 1 2 7 9 7   g _ 5   1 6 . 4 0 7 6 3 0 0 0 7 2 0 2 5 7   g _ 6   4 . 0 8 6 2 8 4 6 0 7 5 4 0 0 2 e - 06   g _ 7   2 . 5 7 7 8 5 8 8 6 5 3 0 0 9 8 3   g _ 8   1 . 8 8 6 7 5 3 9 4 3 5 6 2 4 8 1 e - 19   g _ 9   1 . 8 8 7 0 1 3 4 4 5 1 7 1 7 4 9 6 e - 19   g _ 1 0   1 . 8 8 8 1 3 8 3 6 4 6 4 3 4 5 3 e - 19   g _ 1 1   0 . 2 0 3 5 6 7 4 0 7 4 9 2 3 7 7 4 8   g _ 1 2   0 . 1 3 4 1 8 8 1 9 9 4 4 5 1 2 1 5   g _ 1 3   1 . 3 4 4 1 4 3 8 0 9 2 8 8 9 2 8 8 e - 25   g _ 1 4   8 . 7 7 7 2 3 1 9 3 5 1 5 6 2 4 9 e - 06   g _ 1 5   4 . 8 6 7 0 7 0 1 7 4 2 0 2 5 9 5 e - 18   g _ 1 6   0 . 3 6 1 3 7 8 9 1 0 7 7 7 6 2 1 7   g _ 1 7   3 . 8 1 8 2 1 3 4 9 7 7 0 4 8 5 4 4 e - 18   g _ 1 8   2 . 1 3 4 0 1 6 7 8 1 7 7 5 1 3 7 2 e - 19   g _ 1 9   0 . 0 0 3 1 5 4 5 3 1 1 5 3 4 4 4 8 1 8 4   g _ 2 0   1 . 2 3 9 1 4 7 8 8 3 3 1 4 6 5 3 9 e - 16     T ab le  4 I n ter ac tio n   r an k   w it h   r ec en c y   d ec a y   G r o u p s   I n t e r a c t i o n   r a n k   ( i . e .   e d g e   w e i g h t )   g _ 1   0 . 0 1 0 2 1 4 5 2 7 1 8 0 6 6 5 5 3 6   g _ 2   0 . 0 7 7 4 5 7 8 5 2 6 4 9 8 2 5 7 4   g _ 3   0 . 4 7 7 6 8 3 0 0 3 4 6 1 8 9 5 1 3   g _ 4   4 2 . 9 4 6 7 8 8 3 2 6 4 7 4 8 4   g _ 5   1 2 . 8 2 0 9 4 7 1 5 6 5 3 9 3 1   g _ 6   1 7 . 9 8 8 5 2 5 6 0 1 7 7 2 3 8 4   g _ 7   6 . 8 1 0 0 5 6 1 1 2 6 3 9 1 4 5   g _ 8   0 . 0 2 5 0 3 2 1 7 1 3 3 6 1 7 5 5 6 5   g _ 9   0 . 0 2 5 0 3 2 5 1 5 6 0 3 9 9 8 9 5 3   g _ 1 0   0 . 0 2 5 0 3 4 0 0 7 4 8 5 9 4 6 8 0 4   g _ 1 1   2 . 8 6 2 6 2 7 7 8 9 6 4 3 7 2 1   g _ 1 2   7 . 1 0 5 5 8 1 5 7 0 1 0 6 9 3 3   g _ 1 3   0 . 0 2 0 5 2 7 5 3 7 9 6 7 2 3 1 5 8   g _ 1 4   1 1 . 7 0 5 4 9 7 8 4 3 2 6 3 4 4 6   g _ 1 5   0 . 0 6 6 7 3 9 1 9 8 4 2 9 8 0 7 6 8   g _ 1 6   2 6 . 7 5 2 8 0 0 2 9 3 6 4 5 1 2 7   g _ 1 7   0 . 0 5 8 9 4 7 1 8 5 2 8 4 0 6 2 9   g _ 1 8   0 . 0 8 4 2 8 8 5 2 1 9 9 3 4 1 3 4 1   g _ 1 9   1 . 0 6 1 9 9 5 0 6 3 7 5 1 4 2 2   g _ 2 0   0 . 3 7 6 6 2 1 3 2 9 2 8 8 9 3 9 5         37% 26% 13% 24% C ont act  Gr oupi ng   V i Ti e - S t r e ng ht   P aram e t e r s du r at i o n i nt e ns i t y r e c e nc y di st an c e Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   A r ti f   I n tell   I SS N:  2252 - 8938       I n tellig en t c lu s ter co n n ec t io n i s t reco mme n d er sys te u s in g . . .   ( A r n o ld   A d ima b u a   Oju g o )   505   T ab le  5   d if f er s   f r o m   T ab le  6   r esp ec tiv el y   d u e   to   co r r esp o n d in g   c h an g i n   v al u o f   ω _ o u an d   t h e   o th er   p ar am eter   w h ic h   is   th r ec en c y   w ei g h d ec a y   r e m ain s   co n s tan t.  No te,   ω _ o u d eter m in e s   r elativ e   i m p o r tan ce   o f   t h o u t g o in g   i n ter ac tio n   v er s u s   i n co m i n g   i n ter a ctio n .   T h u s ,   r e s u l ab o v s h o w s   t h at   as  th e   v alu o f   ω _ o u i n cr ea s es,  t h e   ed g w eig h al s o   in cr ea s e s C o n v er s el y ,   a s   ω _ o u d ec r ea s es,  th ed g w eig h t   d ec r ea s es    b ec au s th o u t g o in g   in ter ac t io n   w ei g h s   m o r t h an   i n co m in g   i n ter ac tio n   e x c h an g ed   b et w ee n   t h e   u s er   an d   t h g r o u p .       T ab le  5 I n ter ac tio n   r an k   w it h   s ee d s et  s elec tio n   G r o u p s   I n t e r a c t i o n   r a n k   ( i . e .   e d g e   w e i g h t )   g _ 1   1 . 0 7 6 6 1 7 0 0 4 9 2 9 1 8 4 2 e - 06   g _ 2   0 . 0 0 0 2 5 1 5 3 4 1 2 0 7 0 9 6 3 2 5 4   g _ 3   0 . 0 0 6 4 8 8 4 2 5 3 7 9 6 5 9 9 7 9   g _ 4   5 0 . 8 3 1 4 0 0 0 9 3 2 9 2 3 4   g _ 5   8 . 7 3 9 7 7 6 5 2 9 4 7 6 1 9 2   g _ 6   1 . 0 8 1 0 9 3 1 3 3 4 5 0 4 1 6 6   g _ 7   5 . 6 4 0 1 5 0 8 7 0 5 5 7 9 3 1   g _ 8   5 . 2 5 7 6 6 0 9 0 1 7 3 4 8 4 4 e - 05   g _ 9   5 . 2 5 7 8 4 1 6 7 5 3 2 0 2 2 6 4 e - 05   g _ 1 0   5 . 2 5 8 6 2 5 0 9 9 3 5 0 0 7 9 e - 05   g _ 1 1   1 . 8 0 7 5 8 0 5 1 2 4 2 7 0 8 9 2   g _ 1 2   4 . 1 0 9 1 9 6 9 4 7 7 7 7 6 8 8   g _ 1 3   4 . 0 5 5 7 0 7 1 7 2 0 3 8 8 2 4 e - 06   g _ 1 4   0 . 9 9 1 4 7 0 3 7 5 2 6 6 7 3 1 8   g _ 1 5   0 . 0 0 0 1 4 2 6 6 2 3 0 4 6 3 6 2 5 8 5   g _ 1 6   1 4 . 9 1 7 1 9 5 5 1 3 4 8 0 0 0 8   g _ 1 7   0 . 0 0 0 1 6 4 0 5 8 0 7 4 6 6 0 8 8 6 8   g _ 1 8   8 . 4 8 3 1 6 4 3 2 2 3 9 6 6 0 9 e - 05   g _ 1 9   0 . 5 9 7 8 5 9 1 4 8 1 3 9 4 7 1 9   g _ 2 0   0 . 0 0 0 8 7 6 3 8 0 1 3 5 6 7 2 2 9 2 1     T ab le  6 I n ter ac tio n   r an k   w it h   r ec en c y   d ec a y   a f ter   s ee d s et  s elec tio n   G r o u p s   I n t e r a c t i o n   r a n k   ( i . e .   e d g e   w e i g h t )   g _ 1   5 . 7 4 1 9 5 7 3 5 9 6 2 2 3 1 5 e - 06   g _ 2   0 . 0 0 1 3 4 1 5 1 5 3 1 0 4 5 1 3 7 3 5   g _ 3   0 . 0 3 4 6 0 4 9 3 5 3 5 8 1 8 6 5 5   g _ 4   2 2 0 . 2 8 7 9 5 0 4 4 2 3 2 3 1 7   g _ 5   3 1 . 3 4 9 9 3 9 3 9 2 2 7 4 6 2 4   g _ 6   5 . 2 4 2 6 9 7 5 4 3 9 4 1 1 6 4   g _ 7   2 5 . 0 2 9 8 7 9 9 0 9 0 1 7 3 6 4   g _ 8   0 . 0 0 0 2 8 0 4 0 8 5 8 1 4 2 5 8 5 8 3 6   g _ 9   0 . 0 0 0 2 8 0 4 1 8 2 2 2 6 8 3 7 4 5 4   g _ 1 0   0 . 0 0 0 2 8 0 4 6 0 0 0 5 2 9 8 6 7 0 9   g _ 1 1   9 . 6 3 9 3 6 9 6 0 0 1 7 5 6 8 5   g _ 1 2   1 7 . 0 4 7 3 1 8 2 8 4 3 2 1 6 9 4   g _ 1 3   2 . 1 6 3 0 4 3 8 2 5 0 8 7 3 7 3 e - 05   g _ 1 4   5 . 0 7 6 5 9 0 9 2 0 8 8 3 8 4 3   g _ 1 5   0 . 0 0 0 5 6 0 3 8 1 6 0 9 2 0 2 3 1 6 2   g _ 1 6   7 7 . 0 5 6 5 0 5 9 6 4 6 8 9 6 3   g _ 1 7   0 . 0 0 0 8 7 4 9 7 6 3 9 8 1 9 1 3 9 6 2   g _ 1 8   0 . 0 0 0 4 5 2 4 3 5 4 3 0 5 2 7 8 1 9 2   g _ 1 9   3 . 1 8 8 5 8 2 1 2 3 4 1 0 5 1 7   g _ 2 0   0 . 0 0 4 2 2 4 2 6 5 3 7 6 2 3 1 0 6 4         5.   CO NCLU SI O N   T h er h as  to   b ef f ec tiv co m m u n icat io n   b et w ee n   t w o   e n titi es  f o r   an   ef f ec ti v r elatio n s h i p .   Fo r   th is   to   h ap p en ,   b o th   p er s o n s   h a v to   b in   co n s ta n co m m u n i ca tio n .   On e   m ea n s   i n   w h ich   th is   ca n   h ap p en   i s   th r o u g h   s o cial  p latf o r m   s u c h   as  lin k   ed iti n g ,   p h o t o   s h ar i n g ,   an d   e m ail  co m m u n icatio n   a n d   s o   o n .   T h FS h elp s   to   co n n ec t   r elatio n s h ip   u s i n g   a n   i m p licit  s o cial  g r ap h .   W d etailed   t h s o f t w ar ar ch itect u r an d   i ts   o p er atio n s .   T h u s ,   th F S A   is   u s ed   to   g en er ate  f r ien d s   g r o u p ,   g iv e n   s m all  s ee d   s et  o f   lab elled   c o n tacts  as   alr ea d y   ca te g o r ized   b y   t h u s er   as  f r ien d s ,   co llea g u e s   g r o u p s I th en   al s o   s u g g est  co n ta cts  to   ex p an d   t h e   s ee d - s et.   T h FS A   co m p r i s o f   th i m p lici g r o u p s   cr ea ted   b y   th u s er ,   i n   th u s er s   e g o ce n tr ic  n et w o r k .   T h e   E m ail  d ata - s et  u s ed   w as  t h E n r o n   C o r p u s   E m a il  d ataset  an d   u s ed   to   d eter m i n t h in t er ac tio n   r an k   ( ed g e   w ei g h t)   b et w ee n   u s er   an d   h i s   g r o u p   o f   co n tact s .   W f u r th er   d escr ib th b en ef it s   an d   s t r en g t h s   o f   th FS b y   test in g   i ts   m a n y   co m p o n e n ts .   T h s y s te m   w as  ab le   to   d et er m in e   t h ed g e   w ei g h t   b et w e en   t h u s er   a n d   it s   g r o u p   o f   co n tacts  a n d   also   s u g g e s ted   co n tacts  to   t h u s er   in   o r d er   to   ex p an d   th s ee d   s et  u s i n g   th v ar io u s   u p d ate  s co r f u n ctio n s .       RE F E R E NC E S   [1 ]   M .   Ro t h . T .   Ba re n h o iz. ,   A .   Be n - Da v id . ,   D.  De u tsc h e r. ,   G .   F ly sh e r. ,   A Ha s sid im . ,   I.   Ho rn . ,   A .   L e ich tb e rg . ,   N.   L e ise r . Y.   M a ti a s.,   R.   M e ro n . ,   S u g g e sti n g   frie n d   v i a   frien d s u g g e st  a lg o rit h u si n g   im p li c it   so c i a g ra p h 4 3 (2 ):   p p 1 2 3 ,   2 0 1 0   [2 ]   M.  Ku h n . ,   M.  W irz . R.   G ro b . ,   R.   W a tt e n h o f e r. ,   Clu e str  mo b il e   so c ia n e two rk i n g   f o e n h a n c e d   g ro u p   c o mm u n ica t io n P r o c .   o f   th e   A C M   In tern a l   c o n f e re n c e   o n   su p p o rt in g   G ro u p   W o rk p p 8 1 - 90 ,   2 0 0 9   [3 ]   E.  Ra a d . ,   R.   C h b e ir. ,   A .   Dip a n d a . ,   Disc o v e rin g   re la ti o n s h ip   typ e b e twee n   u se rs   u sin g   p ro fi les   a n d   sh a re d   p h o t o s   o n   a   so c i a n e two rk ,   2 0 0 9   [4 ]   J - P ,   Ro d rig u e . T h e   g e o g ra p h y   o tra n sp o rt sy ste ms ,   2 0 1 7 ,   Ne w - Yo rk   [5 ]   A . A .   Oju g o . ,   I. P .   O k o b a h . P re v a len c e   ra te  o f   h e p a ti ti s - v iru i n f e c ti o n   i n   Nig e De lt a   u si n g   g ra p h - b a se d   d if f u sio n   m o d e l,   In t J .   o C o mp u ter   Ap p li c a ti o n ,   1 7 9 (3 9 ):  p p 2 7 - 3 3 ,   2 0 1 7   [6 ]   A . G .   M ich a e lso n . ,   T h e   d e v e lo p m e n o f   a   sc ien ti f ic   sp e c ialt y   a s   d iff u sio n   th ro u g h   so c ial  re latio n s:  T h e   c a se   o f   ro le   a n a ly sis S o c ia l   Ne two rk s 1 5 ,   p 2 1 7 - 2 3 6 1 9 9 3 .   [7 ]   S . K.  P a th a p a ti . ,   S .   V e n u g o p a lan .,  A . P .   Ku m a r. ,   A .   Bh a m id ip a t y . ,   Peo p le  a n d   e n ti ty  re triev a in   imp li c it   so c ia l   n e t wo rk s,   IBM   Re se a rc h ,   2 0 1 1 ,   B a n g a lo re ,   In d ia:   IBM   re se a rc h   [8 ]   A . A .   Oju g o . ,   F.  A g h w a r e . ,   R. E.   Yo ro . ,   M . O.  Ye ro k u n . ,   A . O.  Eb o k a . ,   C.   A n u jeo n y e . ,   F.  Ef o z ia . P re d ictin g   b e h a v io ra e v o lu ti o n   d if f u sio n   o n   a   g ra p h   m o d e l Ad v a n c e s in   Ne tw o rk s 3 (2 ) p p 8 - 21 2 0 1 5 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8938     I n t J   A r ti f   I n tell ,   Vo l.  9 ,   No .   3 Sep te m b er   20 20   4 9 7     50 6   506   [9 ]   A . A Oju g o . ,   D.  A ll e n o t o r. ,   D . A .   O y e m a d e . ,   A   sto c h a stic  m o d e f a c e   d e tec ti o n ,   A d v a n c e in   M u lt id isc ip l in a ry   S c ien ti fi c   Res J . ,   2 ( 5 ) p p 1 0 1 - 1 1 4 ,   2 0 1 5 .     [1 0 ]   A . A .   Oju g o ,   E.  Be n - Iw h iw h u ,   E. ,   Ke k e je,  D.O.,   Ye ro k u n ,   M . O . ,   I. J.   Iy a w a . ,   M a lwa re   p ro p a g a ti o n   o n   ti m e   v a r y in n e tw o rk ,   In t.   J .   M o d e rn   E d u .   Co mp .   S c i . ,   8 p p 2 5 - 33 2 0 1 4 .   [1 1 ]   A . A .   Oju g o ,   A . A . ,   A g h w a re ,   F . O.,   Yo ro ,   R. E . ,   Ye ro k u n ,   M . O . ,   Eb o k a ,   A . O.,   A n u jeo n y e ,   C. N.,   F.  Ef o z ia.,   P re d ictin g   t h e   b e h a v io ra e v o l u ti o n   o n   a   g ra p h - b a se d   m o d e l Ad v a n c e s in   Ne two rk s 3 ( 2 ):  p p 8 - 21 2 0 1 5   [1 2 ]   M.  S h e rm a n . ,   I mp li c it   v s e x p li c it   so c ia g ra p h 2 0 1 1 ,   Re tri e v e d   A ug .   4 ,   2 0 1 8 ,   [ w e b ] h tt p : // c li p p e rh o u se . c o m   [1 3 ]   M.  G ra n o v e tt e r .,   Eco n o m ic   a c ti o n   a n d   so c ial  stru c tu re :   T h e   p ro b lem   o f   e m b e d d e d n e ss ,   Ame ric a n   J .   S o c io l o g y 9 1 ( 3 ) :   p 4 8 1 - 5 1 0 1 9 8 5 .   d o i: 1 0 . 1 0 8 6 / 2 2 8 3 1 1 .   [1 4 ]   R. E.   Yo r o . ,   Oj u g o ,   A . A . ,   Qu e st  fo p re v a len c e   ra te  o f   He p a ti ti s - V ir u in f e c ti o n   i n   Nig e ria:  c o m p a ra ti v e   stu d y   o su p e rv ise d   v e rsu s u n su p e rv ise d   m o d e l,   Ame ric a n   J .   o M o d e li n g   a n d   Op ti miz a ti o n 4 ( 3 ):  p p 7 9 - 90 2 0 1 9 .   [1 5 ]   K.  G il b e rt. ,   Ka ra h a li o s,  K .,   Y.   D re sd e n . ,   T h e   Ne two rk   in   th e   Ga r d e n An   Emp iric a An a lys is  o S o c ia M e d ia   in   Ru ra L if e ,   P ro c e e d in g s o f   CHI p 1 6 0 3 - 1 6 1 2 2 0 0 8 .   [1 6 ]   E.  G il b e rt .,   K.  Ka ra h a lo is.,   P re d i c ti n g   ti e   stre n g th s   w it h   so c ial  m e d ia J .   Co m p u ter   a n d   H u ma n   In t e rfa c e 15,   p 7 6 - 97 2 0 0 9 .   A CM   9 7 8 - 1 - 6 0 5 5 8 - 2 4 6 - 7 /0 9 /0 4 .   [1 7 ]   V . R.   Ca rv a lh o ,   W . W .   Co h e n . ,   Ra n k i n g   u se rs   fo in tell ig e n m e ss a g e   a d d re ss in g In   P r o c e e d in g o th e   3 0 t h   Eu ro p e a n   c o n f e re n c e   o n   IR  Re se a rc h   (ECIR),   Klim t,   B. ,   Ya n g ,   Y. ,   (2 0 1 4 ).   I n tro d u c ti o n   to   En ro n   C o rp u s.   L n g u a g e   T e c h n o lo g y   In stit u te,  Ca rn e g ie M e ll o n   U n iv e rsity ,   p it tsb u rg h ,   U S A.   [1 8 ]   I - H.  T in g . ,   H.J.  W u . ,   P . S .   C h a n g . ,   An a lyz in g   mu lt s o u rc e   so c ia d a t a   fo e x tra c ti n g   a n d   min i n g   s o c ia n e two rk s ,   P r o c e e d in g o f   th e   i n tern a ti o n a c o n d e re n c e   o n   c o m p u tatio n a S c ien c e   a n d   E n g in e e rin g .   2 0 0 9 ,   [1 9 ]   A . A .   Oju g o   e t   a l,   Hy b rid   mo d e fo e a rly   d ia b e tes   d ia g n o sis M a t h e m a ti c a n d   Co m p u ters   in   S c ien c e   a n d   In d u stry   2 0 1 5 ,   5 0 1 7 6 - 1 8 2 ,   I S BN:  9 7 8 1 6 1 8 0 4 ‐3 2 7 6 ,   IS S N:  2 2 2 7 ‐4 5 8 8   [2 0 ]   A . A .   Oju g o . ,   A . O.  Eb o k a . ,   In telli g e n h u n ti n g   p ro f il e   f o e v o lv a b le  m e ta m o rp h ic  m a l w a re ,   Af ric a n   J .   o Co mp u ti n g   a n d   In f o rm a ti o n   Co mm u n ica ti o n   T e c h n o l o g y 8 ( 1 - 2 ):   p p 1 8 1 - 1 9 0 2 0 1 5 .   [2 1 ]   M .   Ro u se . ,   S o c ia g r a p h ,   2 0 0 7 ,   re tri e v e d   A u g u st 5 ,   2 0 1 8   [ w e b ] h tt p :/ /w h a ti s.tec tt a rg e t. c o m /d e f in it io n /so c ial - g ra p h   [2 2 ]   R.   T o iv o n e n ,   R. ,   Ko v a n e n a ,   L . ,   Ki v e läa ,   M . ,   On n e la,   J.K.,   S a ra m ä k ia,  J . ,   K.  Ka sk ia.,   c o m p a r a ti v e   stu d y   o f   s o c ia l   n e two rk mo d e ls:  n e two rk   e v o l u ti o n   a n d   n o d a a tt rib u tes   mo d e ls ,   S o c ial  Ne tw o rk s,  2 0 0 9 ,   3 1 ,   p 2 4 0 - 2 5 4 ,   d o i: 1 0 . 1 0 1 6 /j . so c n e t. 2 0 0 9 . 0 6 . 0 0 4 .   [2 3 ]   T . W .   V a len te.,   S o c ia l   n e two rk   t h re sh o ld i n   t h e   d if fu si o n   o i n n o v a ti o n ,   S o c ial  Ne tw o rk s 1 8 ,   p 6 9 - 89 1 9 9 6 .   S S DI   0 3 7 8 - 8 7 3 3 ( 9 5 ) 0 0 2 5 6   [2 4 ]   S.  W a ss e r m a n . K.  F a u st . S o c ia Ne two rk   An a lys is:   M e th o d a n d   A p p l ica ti o n s ,   Ca m b rid g e   U n iv e rsity   P re ss ,     p1 - 2 7 ,   IS BN 9 7 8 0 5 2 1 3 8 7 0 - 71 ,   1 9 9 4   [2 5 ]   A . G .   M ich a e lso n . ,   T h e   d e v e lo p m e n o a   sc ien ti fi c   sp e c i a lt y   a d if fu sio n   th r o u g h   s o c ia re la ti o n s:  T h e   c a se   o ro le  a n a lys is ,   S o c ial  Ne tw o rk s 1 5 ,   p 2 1 7 - 2 3 6 1 9 9 3 .       B I O G RAP H I E S   O F   AUTH O RS       A rn o ld   A d i m a b u a   Oju g o   re c e iv e d   BS c   in   Co m p u ter  S c ien c e   f ro m   th e   I m o   S tate   Un iv e rsit y   Ow e rr in   2 0 0 0 ,   M S c   i n   C o m p u ter  S c ien c e   f ro m   th e   Nn a m d A z ik i w e   Un iv e rsit y   Aw k a   in   2 0 0 5 ,   a n d   P h i n   Co m p u ter  S c ien c e   f ro m   Eb o n y S tate   Un iv e rsit y   A b a k il ik in   2 0 1 3 .   He   c u rre n t ly   lec tu re w it h   th e   De p a rtm e n o f   M a th e m a ti c s/Co m p u ter   S c ien c e   o f   th e   F e d e ra Un iv e rs it y   o P e tr o leu m   Re so u rc e E ff u ru n ,   De lt a   S tate ,   Nig e ria.   His   re se a rc h   in tere sts:  In telli g e n S y st e m s   a n d   Co n tr o l,   Hig h   P e rf o rm a n c e   a n d   Dy n a m ic   Co m p u ti n g ,   M a c h in e - L e a rn in g ,   Co m p u ter  Visio n ,   Ub iq u it o u Co m p u ti n g ,   Da ta  S e c u rit y   a n d   F o re n sic s.  He   is  a n   Ed it o r   w it h   th e   P ro g re ss   f o In telli g e n Co m p u tatio n   a n d   A p p li c a ti o n ,   A d v a n c e m e n f o S c ien ti f ic  a n d   En g in e e rin g   Re se a r c h   a n d   S c ien c e P G   (ACIS,   A JN C,   NET   a n d   W CM Jo u rn a ls).   He   is  a   m e m b e o f T h e   Ni g e rian   Co m p u ter  S o c iety ,   Co m p u ter  P r o f e ss io n a ls  o f   Nig e ria  a n d   I n tern a ti o n a A ss o c iatio n   o f   En g in e e rs (IA EN G ).         De b b y   Og h e n e v w e d e   Ota k o re   re c e iv e d   BS c   a n d   M S c   i n   C o m p u ter S c ien c e   f ro m   Be n so n   Id a h o sa   Un iv e rsit y   Ed o   S tate   a n d   T h e   Un iv e rsit y   o f   P o rt - Ha rc o u rt  i n   2 0 0 8   a n d   2 0 1 5   re sp e c ti v e ly .     S h e   is  c u rre n tl y   u n d e rg o in g   h e Do c to ra S tu d ies   in   th e   sa m e   Co m p u ter  S c ien c e ,   a lso   a t h e   Un iv e rsit y   o f   P o rt - Ha rc o u rt ,   Nig e ria.  S h e   c u rre n tl y   le c tu re w it h   De p a rt m e n o M a th e m a ti c s/Co m p u ter  S c ien c e   o f   th e   F e d e ra Un iv e rsit y   o f   P e tro leu m   Re so u rc e E ff u ru n ,     De lt a   S tate ,   Nig e ria.  He re s e a r c h   in tere sts:  Re c o m m e n d e a n d   In telli g e n S y ste m s.  S h e   is  a   m e m b e o f T h e   Nig e rian   Co m p u ter S o c iety .         Evaluation Warning : The document was created with Spire.PDF for Python.