I n d on e s ian   Jou r n al   o f   E lec t r ica l   E n gin e e r in g  a n d   Com p u t e r   S c ience   Vo l .   4 3 ,   N o .   3 ,  S e p t e m b e r   20 2 6 ,   pp.   808 ~ 816   I S S N:  2 502 - 4 7 52 ,   DO I :  10 . 11591/i j e e cs .v 4 3 . i 3 . pp 808 - 816             808     Jou r n al  h o m e page :  ht tp: // ij e e cs . iaes c or e . c om   HE C :   a h y b r id  e v ol u t io n ar y - C E L F   a lg or ith m  f or  e n h an c e d   in f lu e n c e   m axi m iz at io n  i n   soc ia l  n e t w o r k s       Jyot i  S u n il   M or e 1 ,   Vais h al i  V.   S ar b h u k an   ( B od ad e ) 2 ,   Re e n a  L ok ar e 3   1 D e pa r tm e nt   of   C o mpu te r  E ngi n e e r in g, F r . C . R o dr ig u e s  I ns ti t u te   of   T e c hn o l o g y ,  N a v i  M umba i , I ndi a   2 D e pa r tm e nt   of  I n f or ma ti o n  T e c h n o l o g y , F r . C . R o dr ig u e s  I ns ti t u te   of   T e c hn o l o g y ,  N a v i  M umba i , I ndi a   3 D e pa r tm e nt   of  I n f or ma ti o n  T e c hn o l o g y ,  K .   J . S oma i y a  I ns ti tu t e   of   T e c hn o l o g y , M umba i,  I ndi a       Ar t ic l e   I n f o     AB S T RA CT   A r ti c le  h is tor y :   R e c e i ve d  M a r   17 ,  2025   R e vi s e d  Oc t   14 ,  2025   A c c e pt e d  F e b   1 ,  2026       I n   t h e   r e a l m   o f  i n fl u e n ce  m ax i m i zat i o n   w i t h i n   s o c i a l   n e t w o rk s ,   t h e   h y b r i d   e v o l u t i o n ar y - C E L F   (H E C)  al g o r i t h m   o ff e rs   a  n o v el   ap p ro ach   b y   i n t e g rat i n g   e v o l u t i o n ar y   o p t i m i zat i o n   t ec h n i q u e s   w i t h   t h e  e ffi ci e n cy   o f  t h e   co s t - e ff ec t i v e  l az y   fo r w ard   ( C E L F )   al g o r i t h m .   T h i s   p ap e r  p re s e n t s   t h e   H E C  al g o r i t h m ,   w h i ch   e n h an ce s   t h e  p ro ce s s   o f  s e l ec t i n g   a  s ee d   s e t   o f   n o d e s   t o   m ax i m i z e  i n fl u e n ce   s p re a d   b y   c o m b i n i n g   t h e   CE L F  al g o r i t h m ’ s   c o m p u t at i o n al   e ffi ci e n cy   w i t h   ev o l u t i o n ar y   s t rat e g i e s   s u ch   as   c r o s s o v e r   an d   mu t at i o n .   W e  d emo n s t rat e  t h at   t h i s   h y b ri d   ap p ro ach   o u t p e rf o r m s   e x i s t i n g   me t h o d s ,   i n c l u d i n g   g r eed y   a l g o ri t h m s ,   CE L F,   an d   c u ck o o   s e ar c h ,   i n   t e r m s   o f  b o t h   i n fl u e n ce  s p re ad   a n d   c o m p u t at i o n al   e ffi ci e n cy .   E x p e ri men t al   r e s u l t s   o n   v ari o u s   n e t w o r k   s t ru c t u r e s   h i g h l i g h t   t h e   s u p e ri o r  p e rf o rm an ce   o f  t h e   H E C   al g o r i t h m   i n   b al an ci n g   e x p l o rat i o n   a n d   e x p l o i t at i o n .   T h e  p ro p o s ed   me t h o d   p ro v i d e s   a  r o b u s t   s o l u t i o n   fo r   l ar g e - s c a l e   i n f l u en c e  m a x i mi zat i o n   p ro b l em s ,   o ffe r i n g   s i g n i fi c a n t   i m p ro v emen t s   i n   e ff ec t i v e n e s s   an d   effi ci e n cy .   K e y w o r ds :   A r t i f i c i a l   i n t e ll i g e n c e   C E L F   E v o l ut i o n a r y   a l go r i t hm   I nf l ue nc e   m a xim i z a t i o n   Opt i mi z a t i o n   S o c i a l   ne t wor ks   Th i s   i s   a n   o p en   a c ces s   a r t i c l e  u n d e r   t h e  CC  B Y - SA   l i cen s e.     C or r e s pon din g  A u th or :   J y o t i   S u ni l   M o r e   De pa r t m e n t   o f   C o m put e r   E n g i n e e r i n g,   F r .   C .   R o d r i gue s   I n s t i t ut e   o f   T e c hn o l o g y   Va s hi ,   Na vi   M u m ba i ,   I n d i a   E m a i l :  jy o t i . m o r e @f c r i t . a c . i n       1.   I NT RODU C T I ON     I nf l ue n c e   m a xi mi z a t i o n   i s   a   c r i t i c a l   pr o bl e m   i n   s o c i a l   n e t w o r ks   a n d  v a r i o us   ot h e r   d o m a i n s ,   i n c l ud i n g   m a r ke t i n g,   i nf o r m a t i o n   di s s e m i na t i o n ,   a n d  vi r a l   a d v e r t i s i n g.   T h e   o b j e c t i v e   i s   to   s e l e c t  a   l i m i t e d  n u m b e r   o f   s e e d   n o de s   i n   a   n e t w or k   to  m a xi mi z e   t h e   s pr e a d  o f   i nf l ue n c e   or   i nf o r m a t i o n   a c r o s s   t h e   n e t w or k .   T hi s   pr o b l e m   i s   i nh e r e n t l y   c h a l l e n g i n g  due   to  i t s   c o m bi n a t or i a l   n a tur e   a n d   t h e   c o m p l e x   dy n a m i c s   o f   i nf l ue n c e   pr op a ga t i o n ,   o f t e n   m o de l e d  by   d i f f us i o n   pr oc e s s e s   s uc h   a s   t h e   i n de pe n de n t   c a s c a de   m o de l   ( I C M )   or   li n e a r   t h r e s h ol d  m o de l   ( L T M ) .     Ov e r   t h e   y e a r s ,   s e v e r a l   a l go r i t h m s   h a v e   b e e n   pr op o s e d   to  a ddr e s s   t h i s   pr o b l e m ,   r a n gi n g  f r o m   gr e e dy   a ppr o a c h e s   to  h e ur i s t i c   m e t h o ds .   T h e   g r e e dy   a l go r i t h m ,   whi l e   e f f e c t i v e ,   s uf f e r s   f r o m   hi g h   c o m put a t i on a l   c o s t s   due   to  i t s   r e pe a t e d  e v a l ua t i o n s   o f   i nf l ue n c e   s pr e a d.   T o  a dd r e s s   t h e s e   i n e f f i c i e n c i e s ,   t h e   c o s t - e f f e c t i v e   l a z y   f o r wa r d   ( C E L F )   a l gor i t hm   wa s   de v e l o pe d,   whi c h   s i g ni f i c a n t l y   r e duc e s   c o m put a t i o n a l   o v e r h e a d  by   l e v e r a gi n g   t h e   s ub m o dul a r i t y   pr o pe r t y   o f   t h e   i nf l ue n c e   s pr e a d  f u n c t i o n .   De s pi t e   i t s   e f f i c i e n c y ,   C E L F   c a n   s t i l l   b e   l im i t e d  i n  i t s   a bi li t y   to   e x pl o r e   di v e r s e   s o l ut i o n s   due   to  i t s   de t e r m i ni s t i c   n a t ur e .   R e c e n t   a dv a n c e m e n t s   i n   o p t i m i z a t i o n  h a v e   i n t r o duc e d  e v o l ut i o n a r y   a l go r i t hm s ,   whi c h   o f f e r   a   p r o m i s i n g  a ppr oa c h   to   e x pl o r e   a   b r o a de r   s o l ut i o n   s pa c e .   T h e s e   a l go r i t hm s   us e   m e c h a ni s m s   i ns p i r e d  by   n a t u r a l   s e l e c t i o n ,   s uc h   a s   c r os s o v e r   a n d   m utat i o n ,   to  e v o l v e   s o l ut i o n s   o v e r   t i m e .   W hi l e   e v o l ut i o n a r y   a l gor i t hm s   a r e   e f f e c t i v e   i n   f i nd i n g  hi g h - qua l i t y   s o l ut i o n s ,     t h e y   m a y   r e qu i r e   s ub s t a n t i a l   c o m put a t i o n a l   r e s o u r c e s   a n d  m a y   n o t  a l wa y s   c o n v e r ge   to  t h e   o p t i m a l   s o l ut i o n   e f f i c i e n t l y .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52         HE C :   a   hy br id  e v olut ionar y - C E L F   algor it hm  f or   e nhanc e d  inf luenc e   max imiz ati on  in   …  ( J y oti   Sunil   M or e )   809   I n   t h i s   pa pe r ,   we   pr op o s e   a   n o v e l   hy b r i d  e v o l ut i o n a r y - C E L F   ( H E C )   a l go r i t hm   t h a t  c o m bi n e s   t h e   s tr e n g t h s   o f   C E L F   wi t h   e v o l ut i o n a r y   o p t i m i z a t i o n   t e c h ni que s .   T h e   H E C   a l go r i t h m   l e v e r a ge s   C E L F   f o r   e f f i c i e n t   i ni t i a l i z a t i o n   o f   t h e   s o l ut i o n   s pa c e ,   f o l l o we d  by   e v o l ut i o n a r y   s t r a t e gi e s   to   r e f i n e   a n d  e nh a n c e   t h e   s e e d   s e t  s e l e c t i o n .   T h i s   hy b r i d  a ppr o a c h   a i m s   to  b a l a nc e   t h e   e f f i c i e n c y   o f   C E L F   w i t h   t h e   e x pl o r a tor y   po we r   o f   e v o l ut i o n a r y   a l go r i t h m s ,   p r o vi d i n g  a   r o b us t  m e t h od  f o r   i nf l ue n c e   m a xi mi z a t i o n .   Ou r   c o n tr i b ut i o n s   i nc l ude :   i )   t h e   de v e l o pm e n t   o f   t h e   H E C   a l gor i t hm ,   wh i c h   i n t e gr a t e s   e v o l ut i o n a r y   o p t i m i z a t i o n   wi t h   C E L F   to  a d dr e s s   t h e   i nf l ue n c e   m a xi mi z a t i o n   pr o b l e m   m o r e   e f f e c t i v e l y ;   i i )   a n   e m p i r i c a l   e v a l ua t i o n   de m o n s t r a t i n g  t h a t  t h e   HE C   a l gor i t hm   o u tper f or m s   tr a di t i o n a l   m e t h o ds ,   i n c l ud in g  gr e e dy   a l go r i t hm s ,   C E L F ,   a n d  c uc k oo  s e a r c h ,   i n  t e r m s   o f   i nf l ue n c e   s pr e a d   a n d   c o m put a t i o n a l   e f f i c i e n c y ;   i ii )   a   c o m pr e h e n s i ve   a n a l y s i s   o f   t h e   pe r f or m a n c e   i m pr o v e m e n t s   p r o vi de d  by   t h e   HE C   a l go r i t h m   a c r os s   v a r i o us   n e t w or k  s tr uc tu r e s .       2.   L I T E RA T UR E   RE VI E W   T h e   pr o bl e m   o f   i nf l ue n c e   m a xim i z a t i o n   h a s   b e e n   e x t e ns i ve ly   r e s e a r c h e d  i n  s o c i a l   n e t wo r k  a n a l y s i s .   He r e   t h e   go a l   i s   to   i de n t i f y   a   s m a l l   s u bs e t   o f   n o de s   ( s e e d  n o de s )   t h a t  c a n   m a xim i z e   t h e   s pr e a d  o f   i nf l ue n c e   t h r o ugh o u t  t h e   n e t wo r k .   K e m p e   e t  al.   [ 1]   f o r m a li z e d  t hi s   pr o bl e m   a n d  i n t r o duc e d  t h e   gr e e d y   a lgo r i t hm ,   whi c h   pr o vi de s   a n   a ppr o xim a t i o n   gua r a n t e e   b ut   c a n   b e   c o m put a t i o n a ll y   e x pe ns i ve .   M e t a h e ur i s t i c   a lgo r i t hm s   s uc h   a s   ge ne t i c   a l go r i t hm s   ( GA ) ,   pa r t i c l e   s wa r m  o p t i mi z a t i o n   ( P S O) ,   a n d  a n t   c o l o ny   o pt i mi z a t i o n   ( AC O)   h a v e   b e e n   e x p l o r e d  f o r   i nf l ue n c e   m a xim i z a t i o n   i n   s o c i a l   n e t wo r ks   [ 1] .   T h e s e   a ppr o a c h e s   b a l a nc e   b e t we e n  s o l ut i o n   qua li t y   a n d  c o m put a t i o n a l   e f f i c i e n c y ,   of f e r i ng  a l t e r na t i ve s   t o   t r a di t i o na l   gr e e d y   a l go r i t hm s   [ 2] .   He ur i s t i c   m e t h o ds   t h a t  l e v e r a ge   ne t wor k  c h a r a c t e r i s t i c s   s uc h   a s   n o de   c e n t r a l i t y   ( e . g. ,   de gr e e   c e n t r a l i t y ,   b e t we e nn e s s   c e n t r a l i t y )   o r   l o c a l   s e a r c h   t e c hni qu e s   h a v e   be e n   e f f e c t i v e   i n   i de n t i f yi ng  i nf l ue n t i a l   n o de s   i n  s o c i a l   n e t wo r ks   [ 3 ] - [ 6 ] .   A ddr e s s i n g  t h e   c h a ll e n g e s   po s e d  by   bi g  da t a   e nvi r o nm e n t s ,   i n c l ud i ng  l a r ge - s c a l e   s o c i a l   n e t wor ks ,   m e t a he ur i s t i c   o p t i mi z a t i o n   t e c hni que s   a r e   e x p l o r e d  f o r   e f f i c i e n t   a n d  s c a l a bl e   s o l ut i o n s   [ 7] ,  [ 8] .   R e c e n t   s t udi e s   h a v e   f o c us e d  o n   e nh a n c in g  m e t a h e ur i s t i c   a l go r i t hm s   s pe c if i c a ll y   f o r   i nf l ue n c e   m a xim i z a t i o n .   T h e s e   e nh a n c e m e n t s   t y p i c a ll y   i nvo l v e   i n t e gr a t i n g  do m a i n - s pe c if i c   k n o w l e dge   o r   opt i mi z i ng   a l go r i t hm   pa r a m e t e r s   to   b e tt e r   s ui t   t h e   c h a r a c t e r i s t i c s   o f   s o c i a l   n e t wo r ks   [ 9] - [ 12] .   A ddr e s s i n g  m u l t i p l e   o bj e c t i v e s ,   s uc h   a s   m a xi mi z i ng  i nf l ue nc e   s pr e a d  whil e   m i n im i z i ng  c o m put a t i o n a l   r e s o ur c e s   or   c o n s i d e r i n g   d i f f e r e n t   pr o pa ga t i o n   m o de l s ,   i s   c r uc i a l   i n   pr a c t i c a l   a pp li c a t i o ns   o f   i nf l ue n c e   m a xim i z a t i o n   [ 13] - [ 16 ] .   P a r a l l e l   a n d  d i s t r i b ut e d  c o m put i n g  f r a m e wo r ks   f o r   m e t a h e ur i s t i c   a l go r i t hm s   c a n   s i g nif i c a n t l y   e nh a n c e   s c a l a bil i t y   a n d   e f f i c i e nc y   i n  i n f l u e n c e   m a xim i z a t i o n   t a s ks   o n   l a r ge   n e t wo r ks   [ 17] - [ 19] .   R o b us t   o p t i mi z a t i o n   t e c hni que s   w i t hi n   m e t a he ur i s t i c   f r a m e wo r ks   e n s ur e   t h e   r e l iabili t y   a n d  s t a bi li t y   o f   i nf l ue nc e   m a xim i z a t i o n   s o l ut i o ns   a ga i ns t   un c e r t a i n t i e s   a n d  v a r i a t i o n s   i n   n e t wo r k   c o n d i t i o n s   [ 20] - [ 22] .   I n t e gr a t i n g  m e t a h e ur i s t i c   a l go r i t hm s   w i t h   m a c hi ne   l e a r ni ng  t e c hni que s ,   s uc h   a s   r e i nf o r c e m e n t   l e a r ni ng  o r   de e p  l e a r ni ng,   e x p l o r e s   n o v e l   a ppr o a c h e s   to   i nf l u e n c e   m a xi mi z a t i o n   i n   s o c i a l   n e t wo r ks   [ 23] .   A ddr e s s i ng  pr a c t i c a l   c o n s t r a i n t s   s uc h   a s   b udge t   li mi t a t i o ns   o r   r e s o ur c e   c o n s t r a i n t s   r e qu i r e s   m e t a h e ur i s t i c   a l go r i t hm s   c a pa bl e   o f   o pt i m i z i ng  i nf l ue n c e   s pr e a d  whil e   a d h e r i ng  t o   s pe c i f i e d  c o ns t r a i n t s   [ 24] .   Dr a w i n g   i ns p i r a t i o n   f r o m   bi o l o g i c a l   s y s t e m s ,   m e t a h e ur i s t i c   a l go r i t hm s   s uc h   a s   a r t i f i c i a l   b e e   c o l o ny   ( A B C )   or   f i r e f l y   a l go r i t hm   ( F A )   a r e   a da pt e d  f o r   i nf l u e n c e   m a xim i z a t i o n   t a s ks   i n  s o c i a l   n e t wo r ks   [ 25] ,  [ 26 ] .   H y br i d i z i ng  m e t a h e ur i s t i c   a l go r i t hm s   w i t h   ot h e r   o p t i m i z a t i o n   t e c h ni qu e s   o r   h e ur i s t i c   a ppr o a c h e s   e nh a n c e s   t h e i r   e f f e c t i v e n e s s   i n   i de n t i f yi ng  i nf l ue n t i a l   n o de s   i n   s o c i a l   ne t wor ks   [ 27] .     C ur r e n t   i nf l ue n c e   m a xim i z a t i o n   a ppr o a c h e s   f a c e   s e v e r a l   li mi t a t i o ns ,   i n c l ud i ng  hi g h   c o m put a t i o n a l   c o m p l e xi t y ,   li m i t e d  s o l ut i o n   d i v e r s i t y ,   a n d  s c a l a bil i t y   i s s ue s .   Gr e e d y   a l go r i t hm s ,   w hi l e   e f f e c t i v e ,   r e qui r e   e x t e ns i ve   c o m put a t i o n s   due   to  r e pe a t e d   i nf l ue nc e   s pr e a d  e v a l ua t i o n s .   C E L F   i m pr o v e s   e f f i c i e n c y   by   r e duc i n g   t h e s e   c a l c u l a t i o ns   b ut   r e m a i ns   li mi t e d  by   i t s   de t e r mi n i s t i c   n a t ur e   a n d  r e l i a n c e   o n   l o c a l   o p t i m i z a t i o n .   He ur i s t i c   m e t h o ds   l i ke   c uc ko o   s e a r c h   o f f e r   e x p l o r a t i o n   b ut   c a n   s t r uggl e   w i t h   c o nv e r ge n c e   a n d  pa r a m e t e r   t uni n g,   a n d   e v o l ut i o n a r y   a l go r i t hm s ,   de s p i t e   t h e i r   a bil i t y   t o   b a l a n c e   e x p l o r a t i o n   a n d  e x p l o i t a t i o n ,   c a n   b e   r e s o ur c e - i n t e n s i ve   a n d  s l o w  to   c o n v e r ge .   T h e   pr o p o s e d  H E C   a l go r i t hm   a ddr e s s e s   t h e s e   c ha l l e nge s   by   c o m bi n i ng  t h e   e f f i c i e n t   i ni t i a l i z a t i o n   o f   C E L F   w i t h   t h e   e x p l o r a tor y   po we r   o f   e v o l ut i o n a r y   t e c hni que s .   T hi s   hy b r i d  a ppr o a c h  e nh a nc e s   b o t h   t h e   e f f i c i e nc y   a n d  e f f e c t i v e n e s s   o f   i nf l ue n c e   m a xim i z a t i o n   by   r e duc i ng  c o m p ut a t i o n a l   o v e r h e a d,   i m pr o vi ng  s c a l a bil i t y ,   a n d  b a l a nc i n g  e x p l o r a t i o n   a n d  e x p l o i t a t i o n .   B y   i n t e gr a t i n g  e v o l ut i o n a r y   s t r a t e gi e s   s uc h   a s   c r o s s o v e r   a n d  m ut a t i o n   w i t h   C E L F ,   t h e   HE C   a l go r i t hm   o f f e r s   a   r o b us t   a n d  s c a l a bl e   s o l ut i o n   t h a t   a da p t s   to   l a r ge - s c a l e   n e t wo r ks   a n d  di ve r s e   i nf l ue n c e   m o de l s ,   o v e r c o m i ng  t h e   l im i t a t i o n s   o f   e xi s t i n g  m e t h o ds .         3.   P R O P O S E D   H E C   A L G O R I T HM   T h e   HE C   a l go r i t hm   i s   a n   o pt i mi z a t i o n   t e c hni que   de s i g n e d  f o r   i nf l ue n c e   m a xim i z a t i o n   i n   ne t wor ks .   F i gur e   1  de s c r i be s   t h e   f l o wc h a r t   f o r   t h e   pr o p o s e d   m e t h o do l o g y .   I t   s t a r t s   by   i n i t i a li z i ng  a   po pul a t i o n   o f   s e e d   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   4 3 ,   N o .   3 ,  S e p t e m b e r   20 2 6 :   808 - 816   810   s e t s   us i n g  t h e   C E L F _ Al go r i t hm ,   w hi c h   s e l e c t s   n o de s   ba s e d  o n   a   gr e e d y   s t r a t e g y .   T h e   a l go r i t hm   t h e n   e n t e r s   a   l o o p  t h a t   r un s   f o r   a   s pe c i f i e d  n u m be r   o f   ge n e r a t i o n s .   I n   e a c h   ge n e r a t i o n ,   t h e   f i t n e s s   o f   e a c h   s e e d  s e t   i s   e v a l ua t e d  us i n g  a   f i t n e s s   f u n c t i o n   to   m e a s ur e   i t s   e f f e c t i v e ne s s .   Af t e r   f i t n e s s   e v a l ua t i o n ,   t h e   po pu l a t i o n   i s   s o r t e d,   a n d  t h e   to p   50%   o f   s e e d  s e t s   a r e   s e l e c t e d  a s   pa r e n t s .   Ne w   s e e d  s e t s   a r e   c r e a t e d   t h r o ugh   c r o s s o v e r ,   wh e r e   t wo   pa r e n t  s e e d  s e t s   a r e   c o m bi ne d  t o  f o r m   o f f s pr i n g.   M ut a t i o n   i s   a pp li e d  w i t h   a   c e r t a i n   pr o b a bil i t y   to   i n t r o duc e   di v e r s i t y   by   a l t e r i n g  r a n do m   n o de s   i n   t h e   s e e d  s e t s .   T h e   po pul a t i o n   i s   t h e n   upda t e d  wi t h   th e   n e w l y   ge n e r a t e d  s e e d  s e t s .   T hi s   pr o c e s s   r e pe a t s   f o r   s e ve r a l   ge n e r a t i o n s ,   a n d  f i na ll y ,   t h e   s e e d  s e t   w i t h   t h e   hi g h e s t   f i t ne s s   s c o r e   i s   r e t ur n e d  a s   t h e   s o l ut i o n .   T h e   a l go r i t hm   e f f e c t i ve ly   c o m bi ne s   e v o l ut i o n a r y   t e c hni que s   ( s e l e c t i o n ,   c r o s s o v e r ,   m ut a t i o n )   w i t h   t h e   e f f i c i e n c y   o f   C E L F   t o   o p t i m i z e   t h e   s e l e c t i o n   o f   i nf l ue n t i a l   n o de s .   T h e   a l go r i t hm   i s   de s c r i be d  b e l o w:   a)   C a n d i d a t e   s e t   i ni t i a li z a t i o n   ( us i n g  C E L F ) :  t h e   i n p ut  wi ll   b e   s o c i a l   n e t wo r k   Gr a ph   G   ( V,   E ) ,   t h e   s e e d  s e t   s i z e   k,   i nf l ue n c e   pr o pa ga t i o n   m o de l   ( e . g. ,   I n de pe n de n t   C a s c a d e   o r   L i n e a r   T h r e s h o l d) .   E x e c ut e   th e   C E L F   a l go r i t hm   to   o b t a i n   a n   i n i t i a l   s e t   o f   i n f l u e nt i a l   n o de s   ( de n o t e d  a s   S CE L F )   o f   s i z e   k.   C E L F ’ s   l a z y   e v a l ua t i o ns   e ns ur e   e f f i c i e n t   c a n d i da t e   n o de   s e l e c t i o n ,   m a k i ng  i t   a   g oo d  s t a r t i n g  po i n t .             F i gur e   1 .   F l o wc h a r t   f o r   pr o p o s e d  HE C   a l go r i t hm   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52         HE C :   a   hy br id  e v olut ionar y - C E L F   algor it hm  f or   e nhanc e d  inf luenc e   max imiz ati on  in   …  ( J y oti   Sunil   M or e )   811   b)   P o pul a t i o n   i ni t i a li z a t i o n   ( ge n e t i c   po o l ) :  s t a r t   wi t h   S CE L F   a n d  c r e a t e   a dd i t i o n a l   d i ve r s e   s e e d  s e t s   by   pe r t u r bi n g  S CE L F   ( e . g . ,   r e pl a c i n g  a   f e w  n o de s   w i t h  r a n do m   s e l e c t i o ns   f r o m   t h e   gr a ph ) .   P o pul a t i o n   S i z e :  l e t   t h e   i ni t i a l   po pu l a t i o n   b e   a   s e t   P = {S 1 ,   S 2 ,   …,   S n }  wh e r e   e a c h   S i   i s   a   c a n d i d a t e   s e e d  s e t   o f   s i z e   k.   c)   F i t n e s s   e v a l ua t i o n :  i nf l ue n c e   s p r e a d   s i m u l a t i o n :   f or   e a c h   c a n d i da te   s e e d   s e t  S i  ∈   P ,   s i m u l a t e   i nf l ue n c e   s pr e a d  ( us i n g  t h e   p r opa ga t i o n   m o d e l )   a n d  c o m p u te   i t s   f i t n e s s   f   ( S i ) ,   wh i c h   i s   t h e   tot a l   n um b e r   o f   i nf l ue n c e d   n o d e s   i n   t h e   n e tw or k .   F or   b e s t  f i t n e s s ,   tr a c k   t h e   s e e d   s e t  w i t h   th e   hi gh e s t  i nf l ue n c e   s p r e a d   S b e s t .   d)   E v o l u t i o n a r y   op t i m i z a t i o n :  p e r f o r m   tou r n a m e n t  s e l e c t i o n   to  c h oos e   pa r e n t  s e e d   s e t s   b a s e d   on   t h e i r   f i t n e s s   s c or e s .   C r os s ov e r :   c om b i n e   tw o   p a r e n t   s e e d   s e ts   b y   ta k i n g   th e   u n i o n   of   b oth ,   th e n   r a n d o m l y   s e l e c t  k   n o d e s   f r o m   th e   c om b i n e d   s e t.   M u ta ti on :   wi th   a   s m a l l   p r ob a b i l i t y ,   r a n d o m l y   s wa p   on e   or   tw o  n od e s   i n   th e   s e e d  s e t   wi th   o th e r   n od e s   i n   th e   n e tw or k .   N e w   P op u l a t i on :   t h e   n e w   p op u l a t i on   P ′   i s   f or m e d   b y   r e tai n i n g   th e   f i tt e s t   i n di vi d u a l s   f r o m   th e   c u r r e n t  p op u l a t i on   a n d   a d di n g   of f s p r i n g   g e n e r a te d   th r ou g h   c r os s ov e r   a n d   m u ta ti on .   e)   F i t n e s s - ba s e d  pr uni ng :  f o r   e a c h   s e e d  s e t   i n   t h e   n e w  po pul a t i o n ,   r e - e v a l ua t e   i t s   f i t n e s s .   P r un e   l ow - pe r f o r m i ng  c a n d i da t e s   a n d  r e t a i n   t h e   to p   n   s e t s .   D y n a mi c   po pu l a t i o n   s i z e :  o p t i o n a ll y ,   t h e   po pul a t i o n   s i z e   c a n   b e   d y na mi c a ll y   r e duc e d  a f t e r   e a c h   i t e r a t i o n   to   f o c us   o n   hi g h e r - qua li t y   s e e d  s e t s .   f)   T e r m i na t i o n :  t h e   a l go r i t hm   t e r m i na t e s   whe n   t h e r e   i s   l i t t l e   t o   n o   i m pr o v e m e n t   i n   i nf l ue nc e   s pr e a d  o v e r   m u l t i p l e   ge ne r a t i o ns   o r   wh e n   a   s e t   n u m b e r   o f   i t e r a ti o n s   i s   r e a c h e d.       4.   M AT HE M AT I CA L   M ODE L   F OR  T HE   HE C  AL GO RI T HM   4. 1.     I n f l u e n c e   s p r e ad   c a l c u l at ion   L e t   G= ( V, E )   b e   t h e   gr a ph   wh e r e   V  i s   t h e   s e t   o f   n o de s   a n d  E   i s   t h e   s e t   o f   e dge s .   De f i ne   t h e   i nf l ue n c e   s pr e a d  f u nc t i o n   a s   σ( S ) ,   wh e r e   S ⊆ V  i s   a   s e t   o f   s e e d  n o de s .   T h e   i nf l ue nc e   s pr e a d  σ( S )   r e pr e s e n t s   t h e   e x pe c t e d   n u m be r   o f   n o de s   i nf l ue n c e d  by   t h e   s e e d  s e t  S   un de r   a   di f f u s i o n   m o de l ,   s uc h   a s   t h e   I C M .   A c c o r di n g  to   t h e   I C M ,   f o r   e a c h   n o de   u  ∈   V,   l e t   N( u)   de n ot e   t h e   s e t   o f   n e i g hb o r s   o f   u.   L e t   p uv   b e   t h e   pr o b a bil i t y   o f   i nf l ue n c e   pr o pa ga t i o n   f r o m   n o de   u  to   n o de   v .   T h e   s pr e a d  σ( S )   i s   c o m put e d  a s :   σ( S ) = E [ Num b e r   of   n o de s   i nf l u e n c e d   by   S   a f t e r   di f f us i o n ] .     4. 2.     CE L F   in it ial iz at ion   C E L F   i s   us e d  to   ge n e r a t e   hi g h - qua l i t y   i n i t i a l   s e e d   s e t s   e f f i c i e n t l y .   L e t   C E L F ( G,   k ,   p)   b e   t h e   C E L F   a l go r i t hm   t h a t   r e t u r n s   a   s e e d  s e t   S CE L F   o f   s i z e   k,   wh e r e   p  i s   t h e   i nf l ue nc e   pr o pa ga t i o n   pr o b a bil i t y .   C E L F   pe r f o r m s   a   l a z y   gr e e d y   a ppr o a c h   t o  a ppr o xi m a t e   t h e   o p t i m a l   s e e d  s e t :  S CE L F = C E L F ( G, k, p) .     4. 3.     E vol u t ion ar y  op t im iz at io n   T h e   e v o l ut i o n a r y   c o m po n e n t   r e f i ne s   t h e   i ni t i a l  s e e d  s e t  S CE L F   us i n g  c r o s s o v e r   a n d  m ut a t i o n  o pe r a to r s .   C r o s s o v e r :  f or   t wo  pa r e n t   s e e d  s e t s   S 1   a n d  S 2 ,   ge n e r a t e   a   c hi l d  s e e d  s e t   S c h i l d   us i ng  a   c r o s s o v e r   po i n t   c :   S c h i l d = S1[ 0:   c ]   ∪   S2 [ c : ]   wh e r e   S 1[ 0:  c ]   de n ot e s   t h e   f i r s t   c   n o de s   o f   S 1  a n d  S 2[ c :]   de n ot e s   t h e   r e m a i n i ng  n o de s   f r o m   S 2.   E n s u r e   ∣ S c h i l d ∣   =   k  by   r e m o vi ng  dup li c a t e s   a n d/o r   a ddi n g  n e w  n o de s .   M ut a t i o n :  f o r   a   s e e d  s e t   S ,   pe r f o r m   m ut a t i o n   w i t h   pr o b a bil i t y   m .   R a n do m ly   r e p l a c e   a   n o de   u  ∈   S   wi t h   a   n e w   n o de   v  ∈   V  ∖ S :   S m u t a t e d   =   S   wi t h   n o de   u   r e pl a c e d   by   v   ( i f   m ut a t i o n )   F i t n e s s   f u n c t i o n :  e va l u a t e   t h e   f i t n e s s   o f   s e e d  s e t s   S   us i n g  t h e   i nf l u e n c e   s pr e a d  σ( S ) :  F it ne s s ( S)   =   σ ( S)   P a r a m e t e r   t uni n g   t o  m a k e   t h e   a l go r i t hm   pe r f o r m   we l l   i n   d if f e r e n t   n e t wor k  e n vi r o nm e n t s ,   c e r t a i n  pa r a m e t e r s   n e e d  t o  b e   t un e d  c a r e f u ll y .   He r e ’ s   a   b r e a kdo wn   o f   t h e   ke y   pa r a m e t e r s :     P o pul a t i o n   s i z e   ( n ) :  i t   r e p r e s e n t s   t h e   n u m be r   o f   s e e d  s e t s   m a i n t a i ne d  i n   t h e   e v o l ut i o n a r y   po pu l a t i o n   a t  a ny   po i n t .   L a r ge r   p o pul a t i o n s   i m pr o v e   d i v e r s i t y   b ut   i n c r e a s e   c o m put a t i o n a l   c o s t .   S m a ll e r   po pul a t i o n s   r e duc e   di v e r s i t y   b ut   r un   f a s t e r .   He n c e   i t   i s   n e c e s s a r y   to  m a i n t a i n   a   t r a d e o f f .   S t a r t  wi t h   a   p o pul a t i o n   s i z e   o f   n = 10 × k  ( wh e r e   k  i s   t h e   s i z e   o f   t h e   s e e d  s e t )   a n d  a d j u s t   b a s e d  o n   a v a il a bl e   c o m put a t i o n a l   r e s o ur c e s .     C r o s s o v e r   r a t e :  i t   de n o t e s   t h e   pr o p o r t i o n   o f   t h e   p o pul a t i o n   t h a t   un de r go e s   c r o s s o v e r   i n   e a c h   i t e r a t i o n .   H i g h   c r o s s o v e r   r a t e s   l e a d  to  g r e a t e r   e x p l o r a t i o n   by   c o m bi n i ng  d i f f e r e n t   s e e d  s e t s .   L o w   c r o s s o v e r   r a t e s   f o c us   o n   e x p l o i t i n g  e xi s t i n g  s o l ut i o n s .   I t   i s   r e c o mm e n de d  t o  s e t  a   c r o s s o v e r   r a t e   o f   0. 7  i ni t i a ll y   ( i . e . ,   70%   o f   t h e   po pul a t i o n   un de r go e s   c r o s s o v e r ) .   T hi s   e ns ur e s   a   go o d  m i x   o f   e x p l o r a t i o n   a n d  e x p l o i t a t i o n.     M ut a t i o n   r a t e :   i t   i s   t h e   pr o b a bil i t y   o f   m ut a t i n g  n o de s   i n   a   s e e d  s e t  ( i . e . ,   r a n do m ly   r e p l a c i ng  n o de s ) .   H i g h  m ut a t i o n   r a t e s   m a i n t a i n   d i ve r s i t y   a n d  he l p  e s c a pe   l o c a l   o pt i m a .   L o w  m ut a t i o n   r a t e s   c a n   l e a d   to   pr e m a t ur e   c o n v e r ge n c e .   I t   i s   r e c o m m e n d e d  t o  s e t   a   l o w  m ut a t i o n   r a t e ,   a r o un d  0. 1  ( i . e . ,   10%   c h a n c e   o f   m ut a t i n g  a   s e e d  s e t ) .   T hi s   ke e p s   t h e   s e a r c h   f o c us e d   whi l e   a ll o w i ng  o c c a s i o na l   d i ve r s if i c a t i o n .     Nu m b e r   o f   g e n e r a t i o n s   ( I _m a x ) :   i t   i s   t h e   m a xim u m   n u m be r   o f   e v o l ut i o na r y   i t e r a t i o n s .   M o r e   ge n e r a t i o n s   pr o vi de   m o r e   o pp o r t uni t i e s   f o r   i m pr o v e m e n t   b ut   i n c r e a s e   r un   t i m e .   F e w e r   ge ne r a t i o ns   r e duc e   c o m put a t i o n a l   t i m e   b ut   m a y   r e s u l t   i n   s u b o pt i m a l   s o l ut i o n s .   S t a r t  wi t h   a   n u m be r   o f   ge ne r a ti o n s   I _ m a x = 100.   I f   t h e   a l go r i t hm   s h o ws   l i t t l e   im pr o v e m e n t   a f t e r   s e v e r a l   ge n e r a t i o n s ,   s to p  e a r l y .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   4 3 ,   N o .   3 ,  S e p t e m b e r   20 2 6 :   808 - 816   812   5.   E XP E R I M E NT AL   S E T U P   T h e   ps e ud oc o de   f o r   t h e   pr op o s e d   H E C   a l go r i t hm   i s   s h o wn   i n   Al go r i t hm   1 .     Al go r i t hm   1.   P s e ud oc o de   f o r   H E C   a l go r i t hm   HEC_Algorithm(G, k, prob, pop_size, gen_size, mutation_rate ):   1. Initialize population using CELF:       -   population = []       -   For i in range(pop_size):           seed_set = CELF_Algorithm(G, k, prob)           population.append(seed_set)   2. For generation in range(gen_size):      a. Evaluate fitness of each seed set in popu lation:          -   fitness_scores = []          -   For each seed_set in population:              score = Fitness_Function(G, seed_set, prob)              fitness_scores.append(score)       b. Selection:          -   Sort population based on fitness_scores          -   Select top 50% of seed sets as parents         c. Crossover:          -   new_population = parents.copy()          -   While len(new_population) < pop_size:              parent1, parent2 = Randomly_Select_Parents(parents)              crossover_point = Random_Index(1 , k - 1)              child = parent1[0:crossover_point] + parent2[crossover_point:]              Ensure_No_Duplicates(child)              new_population.append(child)        d. Mutation:          -   For each seed_set in new_population:              If Random() < mutation_rate :                  Mutate_A_Random_Node(seed_set)       e. Replace population with new_population   3. Ret urn  the  seed  set  wit h th e hi ghes t fi t ness s core  fro m th e fi nal  popu lati on     T hi s   HE C   a l gor i t hm   i s   c o m pa r e d  wi t h   gr e e d y   a l g or i t hm ,   C E L F ,   c uc k oo   s e a r c h .   T h e   pa r a m e t e r s   f o r   c o m pa r i s o n   a r e   e x e c u t i o n   t i m e ,   i nf l ue n c e   s pr e a d   a n d  i nf l ue n c e   s pr e a d   pe r   s e c o n d.   T h e   e x pe r i m e n t a l   r e s u l t s   a r e   de pi c t e d  i n   F i gur e   2 .   T h e   s e tt i n gs   f o r   s e e ds i z e   5  a n d  1 0,   f or   di f f e r e n t   v a l ue s   o f   p   i . e .   0. 05   a n d  0 . 1   a r e   s h o wn   i n  t h e   F i gur e s   2( a )   to  2( f ) .   I t  a l s o   i n c l ude s   t h e   vi s ua l i z a t i o n   o f   c o r r e s p o n di n g  n e t w or k   g r a ph s .   T hi s   i s   a   s o c i a l   n e t w or k   g r a ph   wh e r e   n o de s   r e p r e s e n t   e n t i t i e s   ( e . g. ,   pe o pl e )   a n d   e dge s   de n ot e   t h e i r   r e l a t i o n s hi p s .   T h e   bl ue   n o de s   a r e   ge n e r a l   n e t w or k  m e m b e r s ,   whi l e   t h e   r e d  n ode s   ( e . g . ,   6 1,   66 ,   74 ,   75 )   a r e   h i g hl i g h t e d ,   i n d i c a t i n g   i nf l ue n t i a l   o r   h i g h - de gr e e   n o de s .   T h e   n e t w or k   i s   de n s e l y   c o n n e c t e d   i n   t h e   c e n t e r   wi t h   s o m e   pe r i ph e r a l   n o de s   h a vi ng  f e we r   l i nks .   T h e   r e d   n ode s   r e p r e s e n t  s e e d   n o de s   i n   i nf l ue n c e   m a xi mi z a t i o n   or   ke y   h ub s   i n   c e n t r a l i t y   a n a l y s i s .   T hi s   vi s ua l i z a t i o n   i s   us e d   f or   s t u dy i n g  i nf o r m a t i o n   s pr e a d  or   i nf l ue n c e   d y n a m i c s   i n   n e t w or ks .   T h e   gr a ph   s h o ws   t h e   c o m pa r i s o n   o f   t h r e e   pa r a m e t e r s   v i z . . ,   e x e c u t i o n   t i m e ,   n u m b e r   o f   i nf l ue n c e d  n o de s   a n d  n o de s   i nf l ue n c e d  p e r   s e c o n d   f or   t h e   a l go r i t hm s   -   g r e e dy ,   C E L F ,   c uc k oo   s e a r c h   a n d  H E C .   I t  i s   t e s ted   f o r   di f f e r e n t  v a l ue s   o f   s e e ds i z e   a n d  p .   I t  i s   e vi de n t   f r o m   t h e   f i gur e s   t h a t  t h e   HE C   a l go r i t h m   o u tper f or m s   ot h e r   a pp r o a c h e s .         6.   RE S UL T S   AN D  DI S CU S S I ON   T h e   e x pe r i m e n t a l   r e s u l t s   de m o n s tr a t e   t h a t  t h e   H E C   a l gor i t hm   s i g ni f i c a n t l y   o utper f or m s   e xi s t i n g   a ppr o a c h e s   i n   i nf l ue n c e   m a xi mi z a t i o n .   C o m pa r a t i v e   a n a l y s i s   s h o we d   t h a t  H E C   c o n s i s t e n t l y   a c hi e ve s   h i g h e r   i nf l ue n c e   s pr e a ds   a n d   b e tt e r   o v e r a l l   pe r f o r m a n c e   t h a n   tr a di t i o n a l   m e t h o ds ,   i n c l ud i n g  gr e e dy   a l go r i t h m s ,   C E L F ,   a n d  c uc k oo  s e a r c h .   HE C   e n h a n c e s   s o l ut i o n   qua l i t y   t h r ough   i t s   e v o l ut i o n a r y   r e f i ne m e n t   p r o c e s s .   T h e   r e s ul t s   r e v e a l   t h a t  H E C   e x c e l s   i n   l a r ge - s c a l e   n e tw o r ks ,   w h e r e   i t s   hy b r i d  a ppr o a c h   e f f e c t i v e l y   b a l a n c e s   c o m p u t a t i o n a l   e f f i c i e n c y   w i t h   s o l ut i o n   r o b us t n e s s .   P e r f or m a n c e   m e t r i c s ,   s uc h   a s   t h e   n u m b e r   o f   i nf l ue n c e d  n o de s   a n d  n o de s   i nf l ue n c e d  pe r   s e c o n d ,   f ur t h e r   h i g hl i gh t   H E C ’ s   s u pe r i o r i t y ,   de m o n s tr a t i n g  i t s   a b i l i t y   to  h a n d l e   c o m pl e x   a n d   e x t e n s i v e   n e t w or ks   m o r e   e f f e c t i v e ly   t h a n   i t s   c oun t e r pa r t s .   Us i n g  e v o l ut i o n a r y   s tr a t e gi e s   to  m a xi mi z e   i nf l ue n c e   us i n g  C E L F   m a y   h a v e   a   n um b e r   o f   d r a wb a c ks .   F i r s t  o f   a l l ,   pa r t i c u l a r l y   i n   bi g  n e t w or ks ,   i t  m igh t  a d d   c o m pu t a t i o n a l   c o m p l e xi t y .   An ot h e r   i s s ue   i s   pa r a m e t e r   s e n s i t i vi t y   b e c a us e   a c c ur a te  t un i n g  i s   c r uc i a l   to  e f f e c t i v e n e s s .   F u r t h e r m o r e ,   r a t h e r   t h a n   r e a c hi n g  gl o b a l   s o l ut i o n s ,   e v o l ut i o n a r y   a l gor i t hm s   r un   t h e   r i s k  o f   c o n v e r ge n t  to  l o c a l   o p t i m a .   T h e   op t i m a l   o u t c o m e s   m i g h t   s oo n   b e c o m e   ou t  o f   da t e   i f   t h e   un de r l y i n g  n e t w or k   dy n a m i c s   a l t e r .   S c a l a bi li t y   c a n   a l s o   b e   a   p r o b l e m   be c a us e   l a r ge   n e t w or ks   r e qui r e   m o r e   r e s o ur c e s .   T h e   a c c ur a c y   o f   t h e   i nf l ue n c e   m o de l   e m p l o y e d  de t e r m i n e s   t h e   s uc c e s s ,   a n d  c o m bi ni n g  v a r i o us   a ppr oa c h e s   m a y   m a ke   i m p l e m e n t a t i o n   m o r e   di f f i c u l t .   A ddi t i o n a l ly ,   o v e r f i t t i n g  to   pa r t i c ul a r   da t a s e t s   i s   a   p o s s i bil i t y ,   whi c h   c o ul d   r e s t r i c t  ge n e r a l i z a bi li t y .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52         HE C :   a   hy br id  e v olut ionar y - C E L F   algor it hm  f or   e nhanc e d  inf luenc e   max imiz ati on  in   …  ( J y oti   Sunil   M or e )   813       ( a )   ( b )         ( c )         ( d)   ( e )         ( f )     F i gur e   2.   E x pe r i m e n t a l   r e s ul t s :  ( a )   s e e ds i z e   = 5,   p= 0 . 05 ,   ( b )   s e e ds i z e   = 5,   p= 0 . 1 ,   ( c )   v i s ua l i z a t i o n   o f   gr a p h :  s e e ds i z e =5 ,   ( d )   s e e ds i z e   = 10,   p= 0 . 05 ,   ( e )   s e e ds i z e   = 10,   p= 0. 1 ,  a n d  ( f )   v i s ua l i z a t i o n   o f   gr a ph :   s e e ds i z e = 10   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   4 3 ,   N o .   3 ,  S e p t e m b e r   20 2 6 :   808 - 816   814   7.   CONC L USI O N  A ND   F UT U RE   W OR K   T hi s   pa pe r   i n t r o d uc e d  t h e   HE C   a l go r i t h m ,   a   n o v e l   a ppr o a c h   f or   i nf l ue n c e   m a xi mi z a t i o n   i n   s o c i a l   n e t w or ks   t h a t  c o m bi n e s   t h e   e f f i c i e n c y   o f   C E L F   wi t h   t h e   e x pl o r a tor y   p o we r   o f   e v o l ut i o n a r y   a l go r i t hm s .   I t  s t a r t s   wi t h   C E L F   to  ge n e r a te   hi gh - qua l i t y   i ni t i a l   s o l ut i o n s ,   t h e n   r e f i n e s   t h e s e   s o l ut i o n s   us i n g  e v o l ut i o n a r y   s tr a t e gi e s   l i ke   c r o s s o v e r   a n d   m ut a t i o n   to  e x pl o r e   a   b r o a de r   s o l ut i o n   s pa c e .   T h i s   hy b r i d  a pp r o a c h   b a l a n c e s   t h e   e x p l o i t a t i o n   o f   g oo d   i ni t i a l   s o l ut i o n s   wi t h   e x p l o r a t i o n   f o r   o p t i m a l   o u t c o m e s ,   r e s ul t i n g  i n   a   r o b us t  a n d  s c a l a bl e   a l gor i t hm .   HE C   e f f e c t i v e l y   a ddr e s s e s   t h e   l i mi t a t i o n s   o f   tr a di t i o n a l   m e t h o ds ,   o f f e r i n g  i m pr o v e d  pe r f o r m a n c e   i n  l a r ge - s c a l e   n e t w o r ks   a n d  v a r i o us   i nf l ue n c e   m o de l s .   Ou r   e x pe r i m e n t a l   r e s ul t s   c o n f i r m   t h a t  H E C   o u t pe r f o r m s   tr a di t i o n a l   m e t h o ds ,   i n c l ud i n g  gr e e dy   a l go r i t h m s ,   C E L F ,   a n d  c uc k oo  s e a r c h ,   b y   a c hi e vi ng  s upe r i o r   i nf l ue n c e   s pr e a ds   wh i l e   m a i n t a i ni n g  c o m put a t i o n a l   e f f i c i e n c y .   T h e   hy b r i d  n a t ur e   o f   H E C ,   wh i c h   i n t e gr a tes   C E L F ’ s   c o s t - e f f e c t i v e   i ni t i a l i z a t i o n   wi t h   e v o l ut i o n a r y   s tr a t e gi e s   l i ke   c r o s s o v e r   a n d   m ut a t i o n ,   a dd r e s s e s   t h e   l i m i t a t i o n s   o f   e xi s t i n g  a ppr oa c h e s ,   p a r t i c ul a r l y   i n   t e r m s   o f   s c a l a bi li t y   a n d  s o l ut i o n   qua l i t y .   T h i s   m a ke s   HE C   a   r ob us t   a n d   v e r s a t i l e   too l   f o r   t a c kl i n g  l a r ge - s c a l e   i nf l ue n c e   m a xi mi z a t i o n   pr o b l e m s .   F ut u r e   r e s e a r c h   c a n   b ui l d  o n   t h e   HE C   a l gor i t hm   by   e x p l o r i n g  s e v e r a l   a v e n ue s   f o r   i m pr o v e m e n t   a n d   a da p t a t i o n .   F i r s t,   i n c o r p or a t i n g  a ddi t i o n a l   e v o l ut i o n a r y   t e c h ni que s ,   s uc h   a s   a da p t i v e   m ut a t i o n   r a t e s   or   m u l t i - o b j e c t i v e   o p t i m i z a t i o n ,   c o ul d  f ur t h e r   e n h a n c e   th e   a l gor i t hm ’ s   pe r f o r m a n c e   a n d  a ppl i c a bi li t y   to  di v e r s e   i nf l ue n c e   m o de l s .   S e c o n d,   e x t e n di n g  HE C   to  h a n d l e   d y n a m i c   n e t wor ks ,   wh e r e   n ode   a n d  e d ge   a tt r i b ut e s   c h a n ge   o v e r   t i m e ,   c o ul d  i n c r e a s e   i t s   r e l e v a n c e   to  r e a l - wor l d  s c e n a r i o s .   T hi r d,   i nv e s t i ga t i n g  hy b r i d  a p pr o a c h e s   t h a t  c o m bi ne   HE C   wi t h   ot h e r   a dv a n c e d  op t i m iza t i o n   m e t h ods ,   s uc h   a s   r e i nf o r c e m e n t   l e a r ni n g   or   d e e p   l e a r ni n g,   m a y   y i e l d  e v e n   m o r e   p o we r f u l   s o l ut i o n s .   F i n a l ly ,   a ppl yi n g  HE C   to  v a r i o us   d o m a i n s   b e y o n d  s o c i a l   n e t w or ks ,   s uc h   a s   e pi de m i o l o gy   o r   tr a n s por t a t i o n   n e t w or ks ,   c o ul d  de m o n s tr a t e   i t s   v e r s a t i l i t y   a n d  i m pa c t   i n  di f f e r e n t   f i e l d s .       F UN DI NG  I NF OR M AT I ON   No  f un d i n g  i nv o l v e d.       AU T HO R   CONT RI B UT I O NS   S T AT E M E NT   T hi s   j o ur n a l   us e s   t h e   C o n tr i b utor   R o l e s   T a x on o m y   ( C R e d i T )   to  r e c ogn i z e   i n d i vi dua l   a ut h or   c o n tr i b ut i o n s ,   r e duc e   a u t h or s hi p  di s put e s ,   a n d  f a c i l it a te   c o l l a b o r a t i o n .     Nam e   of   Aut h or   C   M   So   Va   Fo   I   R   D   O   E   Vi   Su   P   Fu   J y o t i   S u ni l   M o r e                               Va i s h a li   V.   S a r bh uka n   ( B o da de )                               R e e n a   L o ka r e                                 C   :    C o n c e pt ua li z a ti o n   M   :    M e th o d o l o g y   So   :    So f twa r e   Va   :    Va li da ti o n   Fo   :    Fo r ma l  a na l y s is   I   :    I nve s ti ga ti o n   R   :    R e s o u r c e s   D   :   D a ta  C ur a ti o n   O   :   W r it in g  -   O r ig in a l  D r a f t   E   :   W r it in g  -   R e v i e w  &   E di ti ng   Vi   :    Vi s ua li z a ti o n   Su   :    Su pe r v is io n   P   :    P r o j e c t  a dmi ni s tr a ti o n   Fu   :    Fu ndi ng a c qui s it i o n         CONF L I CT   OF   I NT E RE S T   S T AT E M E NT   A ut h o r s   s t a t e   n o  c o nf li c t   o f   i n t e r e s t .       DA T A  AV AI L AB I L I T Y   Da t a   i s   a   s im u l a t e d  gr a ph .       RE F E RE NC E S   [ 1]     D .  K e mp e ,  J .  K le in b e r g,  a nd  É .  T a r d o s ,  “ M a x im iz in g  th e   s pr e a d  of   in f lu e n c e   th r o ugh  a   s o c ia l  ne tw o r k,”   in   P r oc e e di ngs   of   th e   N in th   A C M   SI G K D D   I nt e r n at io nal   C on f e r e nc e   on  K now le d ge   D is c ov e r y   and  D at a  M in in g  ( K D D ) ,  2003 ,  pp.   137 - 146,   do i:   10.1145/956750.956 769 .   [ 2]     Y .  L i,   J .  F a n,  Y .  W a ng,  a nd  K . - L .  T a n,  “ I n f lu e nc e   ma x i mi z a ti o n  o n   s oc ia l  gr a phs :  A   s ur ve y ,”   I E E E   T r ans ac ti ons   on  K now le dge   and Data E ngi ne e r in g , vo l.  30, n o . 10, pp. 1852 – 1872, 2018, d o i:   10.1109/ T K D E .2018.2807843 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52         HE C :   a   hy br id  e v olut ionar y - C E L F   algor it hm  f or   e nhanc e d  inf luenc e   max imiz ati on  in   …  ( J y oti   Sunil   M or e )   815   [ 3]     A .  Z a r e i e   a nd  R .  S a k e ll a r i o u,  “ I n f lu e n c e   ma x im i z a ti o n  in   s o c ia l  n e tw o r ks :  A   s ur ve y   of   b e ha v i o ur - a w a r e   m e th o ds ,”   Soc ia l  N e tw or k  A nal y s is  and M in in g , vo l.  13, Ar t.  n o . 78, 2023, d o i:   1 0. 1007/s 13278 - 023 - 01078 - 9 .   [ 4]     M .  J a o ua di   a nd  L .  B e n  R omdha ne ,  “ A   s ur ve y   o n  in f lu e n c e   m a x im i z a ti o n  m o d e ls ,”   E x pe r t  Sy s te m s   w it h  A ppl ic at io ns ,  vo l.   2 48,   A r t.  no . 123429, 2024, d o i :   10.1016/j . e s w a .2024.123429 .   [ 5]     Y . Y e , Y .   C he n, a nd W .  H a n , “ I n f lu e nc e  ma x im i z a ti o n i n   s oc ia l  ne tw o r ks :  T h e o r ie s , m e th o ds  a nd c ha ll e ng e s ,”   A r r ay , v o l.  16,  A r t.   no . 100264, 2022, d o i:   10.1016/j .a r r a y .2022.100264 .   [ 6]     B .  C ha tt e r j e e ,  T .  B ha tt a c ha r yy a ,  K .  K .  G h o s h,  A .  C ha tt e r j e e ,  a nd  R .   S a r ka r ,  “ A   no ve l  me ta - h e ur is ti c   a ppr o a c h  f or   in f lu e nc e   ma x im i z a ti o n i n s o c ia l  n e tw o r ks ,”   E x pe r t  Sy s te m s , v o l.  40,  e 12 676, 2023, do i:   10.1111/ e x s y .12676 .   [ 7]     M .  G o ng,  J .  Y a n,  B .  S he n,  L .  M a ,  a nd  Q .  C a i,   “ I nf lu e n c e   ma x im i z a ti o n  in   s oc ia l  ne tw or ks   ba s e d  o n  di s c r e t e   pa r ti c l e   s w a r m  o pt im i z a ti o n,”   I nf or m at io n Sc ie nc e s , v o ls . 367 – 368, pp. 600 – 614, 2016, do i:   10.1016/j . in s .2016.07.012.   [ 8]     J .  T a ng   e t  al .,   “ I d e nt i f i c a ti o n  of   t o p - k  in f lu e n ti a l  n o d e s   ba s e d  o n   e nha nc e d  d is c r e t e   pa r ti c le   s w a r m  o pt im i z a ti o n   f o r   in f lu e n c e   ma x im i z a ti o n,”   P hy s ic a  A :   St at is ti c al   M e c hani c s   and  it s   A ppl ic at io ns ,  vo l.   513,  pp.  477 – 496,  2 019,   do i:   10.1016/j .ph y s a .2018.09.040.   [ 9]     S .  S .  S in gh,  A .  K uma r ,  K .  S in gh,  a nd  S .  B is w a s ,  “ L A P S O - I M :  A   le a r ni ng - ba s e d  in f lu e nc e   ma x im i z a ti o n  a ppr o a c h  f o r   s oc ia l  ne tw o r ks ,”   A ppl ie d Sof t  C om put in g , vo l.  82, Ar t.  n o . 105554,   2 019, do i:   10.1016/j .a s oc .2019.105554.   [ 10]     T .  K .  B is w a s ,  A .  A bb a s i,   a nd  R .  K .  C ha kr a bo r tt y ,  “ A n  M C D M   in te gr a te d  a da pt i v e   s im ul a t e d  a nne a li ng  a ppr o a c h  f or   in f lu e n c e   ma x im i z a ti o n i n s o c ia l  n e tw o r ks ,”   I nf or m at io n Sc ie nc e s , v o l.  5 56, pp. 27 – 48, 2021, do i:   10.1016 /j . in s .2020.12.048.   [ 11]     J .  J .  L o t f ,  M .  A .  A z g o mi ,  a nd  M .  R .  E .  D is ha bi ,  “ A n  im pr ove d  in f lu e n c e   ma x im i z a ti o n  m e th o d  f or   s oc ia l  n e tw o r ks   ba s e d  o n  ge n e ti c   a lg o r it hm,”   P hy s ic a  A :   St at is ti c al   M e c hani c s   and  it s   A ppl ic at io ns ,  vo l.   586,  A r t.   n o .  126480,  20 22,  do i:   10. 1016/j .ph y s a .2021.126480.   [ 12]     Y. - C .  C he n,  W . - Y .  Z hu,  W . - C .  P e ng,  W . - C .  L e e ,  a nd  S . - Y .  L e e ,  “ C I M :  C o mm uni t y - ba s e d  in f lu e n c e   ma x im i z a ti o n  in   s oc ia l   ne tw o r ks ,”   A C M  T r ans ac ti ons  on I nt e ll ig e nt  Sy s te m s  and T e c h nol ogy , vo l.  5, n o . 2, Ar t.  n o . 25, 2014, d o i :   10.1145/2532549.   [ 13]     J .  L i,   T .  C a i,   K .  D e ng,   X .  W a ng,  T .  S e ll is ,  a nd  F .  X ia ,  “ C o mm uni t y - di ve r s i f i e d  in f lu e nc e   ma x im iz a ti o n  in   s oc ia l   ne tw o r ks ,”   I nf or m at io n Sy s te m s , v o l.  92, Ar t.  n o . 101522, 2020 , do i:   10.1016/j . is .2020.101522.   [ 14]     E .  B a ghe r i,   G .  D a s tg ha ib y f a r d,   a nd  A .  H a m z e h,   “ F A I M C S :   A   f a s t  a nd  a c c ur a t e   in f lu e n c e   ma x im iz a ti o n   a lg o r it hm   in   s oc ia l  ne tw o r ks   ba s e d  o n  c o mm uni t y   s tr u c tu r e s ,”   C om put at io nal   I nt e ll ig e nc e ,  v ol .  37,  no .  4,  pp.  1779 – 1802,  2021,  do i:   10.1111/ c o in .12466.   [ 15]     J .  C .  L ia ng,  Y .  J .  G o ng,  X . - K .  W u,  Y .   L i,   a nd  Y .  J .  G o ng,  “ C us to mi z e d  in f lu e nc e   ma x im iz a ti o n  in   a tt r ib ut e d  s oc ia l  n e tw or ks :   H e ur is ti c   a nd  me ta - h e ur is ti c   a lg o r it hms ,”   C om pl e x   &   I nt e ll ig e nt   Sy s te m s ,  v o l.   10,  pp.  1409 – 1424,  2024,  d o i:   10.1007/s 40 747 - 023 - 01220 - 2.   [ 16]     H .  S .  P a tt a na y a k  a nd  B .  S a xe na ,  “ I n f lu e n c e   ma x im i z a ti o n  in   s oc ia l  n e tw o r ks   us in g  c o mm uni t y - d i v e r s i f ie d  s e e d  s e le c ti o n,”   J our nal  of  C om pl e x   N e tw or k s , v o l.  12, n o . 1, Ar t.  n o. c na e 008, 2024, d o i:   10.1093 /c o mn e t/ c na e 008.   [ 17]     G .  W u,  X .  G a o ,  G .  Y a n,  a nd  G .  C he n,  “ P a r a ll e l  gr e e d y   a lg o r i th m  to   mul ti pl e   in f lu e n c e   ma x im i z a ti o n  in   s oc ia l  ne twor k,”   A C M   T r ans ac ti ons  on K now le dge  D i s c ov e r y   f r om  D at a , v o l.  15, n o .  3, A r t.  no . 43, 2021, d o i :   10.1145/3442341.   [ 18]     W .  M na s r i,   M .   A z a o u z i,   a nd  L .  B .  R o mdha ne ,  “ P a r a ll e l  s oc ia l   be ha v i or - ba s e d  a lg or it hm  f o r   id e nt i f i c a ti o n  of   in f lu e nt ia l  us e r s   in   s o c ia l  n e tw o r k,”   A ppl ie d I nt e ll ig e nc e , 2022, do i :   10.1007/s 10489 - 021 - 02203 - x.   [ 19]     Y .  G o ng,  S .  L iu ,   a nd  Y .  B a i,   “ E f f i c ie n t  pa r a ll e l  c o mput in g  o n   th e   ga m e   th e o r y - a w a r e   r o bus t  in f lu e nc e   ma x i mi z a ti o n   pr o bl e m,”   K now le dge - B as e d Sy s te m s , v o l.  220, Ar t.  n o . 106942 , 2021, do i:   10.1016/j .kn o s y s .2021.106942.   [ 20]     R .  B a r ik ,  W .  C a ppa ,  S .  M .  F e r do us ,  M .  M in ut o li ,  M .  H a la ppa na v a r ,  a nd  A .  K a l y a na r a ma n,  “ G r e e di R I S :  S c a la bl e   in f lu e n c e   ma x im i z a ti o n  us in g  di s tr ib ut e d  s tr e a mi ng  ma x im um  c ov e r ,”   J our nal   o f   P ar al le l  and  D is tr ib ut e d   C om put in g ,  v o l.   198,  A r t.   no .  105037, 2025, do i:   10.1016/j . jp dc .2025.105037.   [ 21]     D .  K im ,   D .  H y e on,  J .  O h,  W .  S .   H a n ,  a nd  H .  Y u ,  “ I n f l ue n c e   ma xi mi z a ti o n  ba s e d  o n   r e a c ha bi li t y   s k e t c h e s   in   d y n a mi c   gr a phs ,”   I nf o r m at io n Sc ie nc e s , v o l.  394 – 395, pp. 217 – 231, 201 7, do i:   10.1016/j . in s .2017.02.023.   [ 22]     J .  W e i,   Z .   C ui ,  L .   Q iu ,  a nd  W .  N iu ,   “ A   c o mm un it y - ba s e d  a lg o r it hm   f o r   in f lu e n c e   ma x im i z a ti o n  o n  d y na mi c   s oc ia l  ne tw o r ks ,”   I nt e ll ig e nt  D at a A nal y s is , vo l.  24, n o . 4, 2020, d oi :   10.3233/I D A - 194675.   [ 23]     J .  C ha ndr a n  a nd  V .  M .  V is w a na th a m,  “ D y na mi c   n o d e   in f lu e n c e   t r a c ki ng  ba s e d  in f lu e nc e   ma x im i z a ti o n  o n  d y na mi c   s oc ia l  ne tw o r ks ,”   M ic r opr oc e s s or s  and M ic r os y s te m s , v ol . 95, Ar t.  n o. 104689, 2022, do i:   10.1016/j . mi c p r o .2022.104689.   [ 24]     S .  W a ng   a nd  X .   T a n,  “ S o l v in g  th e   r o bus t  in f lu e n c e   m a x im i z a ti o n  pr o bl e m  o n  mul ti - la y e r   n e tw o r ks   v ia   a   M e me ti c   a lg o r it h m,”   A ppl ie d Sof t  C om put in g , vo l.  121, Ar t.  n o . 108750,  2022, do i:   10.1016/j .a s oc .2022.108750.   [ 25]     S .  W a ng  a nd  X .   T a n ,   “ A   M e me ti c   a lg or it hm  f o r   d e t e r mi ni n g  r o bus t  a nd  in f lu e nt ia l  s e e ds   a ga in s t  s tr uc tu r a l  pe r tu r ba nc e s   in   c o mp e ti ti ve  n e tw o r ks ,”   I nf or m at io n Sc ie nc e s , v o l.  621, pp. 389 – 406, 2023, do i:   10.1016/j . in s .2022.11.080.   [ 26]     Z .  O u  a nd  S .   W a ng ,   “ F in di ng  r o bus t  a nd  in f lu e nt ia l  no d e s   o n  di r e c t e d  ne tw o r ks   us i ng  a   me me ti c   a lg o r it hm,”   Sw ar m   and  E v ol ut io nar y  C om put at io n , vo l.  87, Ar t.  n o . 101542, 2024, d o i:   10.1016/j .s w e vo .2024.101542.   [ 27]     G .  K undu  a nd  S .  C ho udhur y ,  “ L e a r ni ng  a ut o ma ta - e na bl e d  a nt   c o l o n y   o pt im i z a ti o n  f o r   g r o up  in f lu e n c e   ma x im i z a ti o n  in   s oc ia l  ne tw o r ks :  A   tw o - s ta g e   a ppr o a c h,”   Soc ia l  N e t w or k   A nal y s is   and  M in in g ,  vo l.   15,   A r t.   n o .  10,   2025,  d o i:   10.1007/s 13278 - 0 25 - 01411 - 4.       B I OG RA P HI E S   OF   AU T HO RS       D r.   J y o ti   Sun i l   M o re           p u rs u ed   B. E .   C o m p u t e r  S ci e n ce   E n g g .   (2 0 0 3 )  fro m   Sh i v a j i   U n i v e rs i t y ,   M. T ech .   i n   Co m p u t e r  E n g i n ee ri n g   (2 0 0 6 )  fr o m   D r .   B. A . T . U . ,   L o n e r e   a n d   Ph . D .   i n   Co m p u t e r   E n g i n ee ri n g   f r o m   U n i v e rs i t y   o f   Mu m b ai   i n   2 0 1 9 .   Sh e   h as   mo r e   t h a n   2 0   y e ars   o f  T e ach i n g   e x p e ri en ce  an d   i s   c u rr en t l y   affi l i at e d   t o   F r.   C.   R.   I .   T ,   affi l i at e d   t o   Mu m b ai   U n i v e rs i t y .   Sh e   h as   p u b l i s h ed   s e v e ra l   r e s e ar ch   p ap e rs   i n   In t e r n at i o n al   c o n f e r e n ce s   an d   j o u rn a l s .   H e r   ar e a  o f  e x p e rt i s e   ar e  c o m p u t e r  n e t w o rk s ,   d at ab as es ,   d at a  m i n i n g ,   m a c h i n e  l e ar n i n g ,   d at a  s c i e n ce,   an d   art i f i c i a l   i n t el l i g en ce .   S h e   c an   b e   co n t a c t ed   at   em ai l :   J y o t i s 8 5 8 2 @ g m a i l . c o m .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   4 3 ,   N o .   3 ,  S e p t e m b e r   20 2 6 :   808 - 816   816     D r.   V a i s h a l i   V .   Sa rbhuk a n   (Bo da de)           h as   c o m p l e t ed   h e r  P h . D .   ( I T )  i n   2 0 1 9   fro m  Mu m b ai   U n i v e rs i t y .   Sh e  h as   co m p l e t ed   h e r  M. E .   (Co m p u t e r)  a n d   B. E .   (CS E )  i n   2 0 1 3   an d   2 0 0 2   fro m   M u m b ai   U n i v e rs i t y   an d   A m arav at i   U n i v e rs i t y   r e s p e c t i v e l y .   Cu rr en t l y   s h e   i s   w o rk i n g   as   as s o c i at e   p ro f e s s o r ,   D e p art men t   o f  In fo r m at i o n   T ec h n o l o g y ,   FCR I T ,   V as h i ,   N av i   Mu m b ai .   S h e   h as   1 9   y e ars   o f  t e ach i n g   e x p e ri en c e.   Sh e  h as   p u b l i s h ed   2 6   p a p e rs   i n   v ari o u s   s co p us ,   SC I   an d   i n t e r n at i o n al   j o u rn a l   an d   1 3   p ap e rs   i n   n at i o n al   a n d   i n t e rn at i o n a l   c o n f e r e n ce s .   H e r  ar e a  o f  i n t e r e s t   i s   s ec u r i t y ,   m a c h i n e   l e arn i n g ,   d at a  s ci e n ce ,  an d   AI .   S h e   c an   b e   co n t a c t ed   at   em a i l :   v ai s h al i 5 7 8 0 @ g m ai l . co m .         R een a   Lo k a re           h o l d s   a  D o c t o r   o f   Ph i l o s o p h y   i n   C o m p u t e r   E n g i n ee ri n g   d e g r ee  fro m  Mu m b ai   U n i v e rs i t y ,   I n d i a  i n   2 0 2 3 .   Sh e   i s   w o rk i n g   as   an   as s i s t an t   p ro fe s s o r  at   K .   J .   So m ai y a   In s t i t u t e   o f  T ec h n o l o g y ,   Mu m b ai ,   In d i a.   S h e  h as   n e ar l y   2 1   y e ars   o f   t e a ch i n g   e x p e ri en ce .   H e r  ar e as   o f  e x p e rt i s e   i n c l u d e  d at a  s t ru c t u re s ,   al g o r i t h m s ,   au t o m at a  t h eo r y ,   s o ft   c o m p u t i n g ,   m a ch i n e   l e arn i n g   a n d   d e e p   l e arn i n g ,   an d   b i o i n fo r m at i c s .   Sh e  h as   n e arl y   2 0   r e s e ar ch   p u b l i c at i o n s   an d   2   c o l l ab o rat i v e   r e s e arch   p ro j ec t s   i n   t h e   h e al t h c ar e  d o m ai n .   Sh e  c an   b e   c o n t ac t e d   at   em a i l :   r een a. l @ s o m ai y a. e d u .     Evaluation Warning : The document was created with Spire.PDF for Python.