افزایش میزان گسترش تأثیر در شبکه های اجتماعی با استفاده از الگوریتم اشتراک گذاری برازندگی با شعاع اشتراک پویا

در شبكه های اجتماعي، افراد ديدگاه های خود را درباره ی مسائل مختلف با ديگران به اشتراک مي گذارند و افراد مرتبط با همتحت تأثير يكديگر قرار دارند. در اين شبكه ها در صورتي که تعدادی از افراد، رفتار و يا عقيده ی خاصي را اتخاد نمايند، به دليلروابط اجتماعي درون شبكه، اين رفتار يا عقيده در شبكه منتشر مي شود. اين پديده را گسترش تأثير مي نامند. از مهمترين مسائلمطرح در بهينه سازی گسترش تأثير، مسئله ی بيشينه سازی تأثير مي باشد. در مسئله ی بيشينه سازی تأثير، هدف يافتنزيرمجموعه ای k عضوی از اعضای شبكه ی اجتماعي است به طوری که با فعال کردن آنها تحت يک مدل انتشار اطلاعات، بيشترينتعداد از اعضای شبكه تحت تأثير اطلاعات قرار گيرند. هدف از اين تحقيق، ارائه راه حلي جهت يافتن تأثيرگذارترين افراد بااستفاده از الگوريتم اشتراک گذاری برازندگي با شعاع اشتراک پويا و تحت مدل آستانه خطي مي باشد. راه حل پيشنهادی، جزوراه حل های فرا ابتكاری بوده و در آن از الگوريتم ژنتيک استفاده مي شود. الگوريتم پيشنهادی، با ايجاد تغيير در الگوريتم ژنتيکو تبديل آن به يک سازوکار چند وجهي، ضمن حفظ تنوع جمعيت از همگرايي زودرس آن جلوگيری مي کند. نتايج آزمايشالگوريتم پيشنهادی بر روی مجموعه داده های مختلف، نشان م يدهد که اين روش نسبت به ساير الگوريتم های معمول باعثبهبود دقت در يافتن تأثيرگذارترين افراد در مسئله ی بيشينه سازی تأثير مي شود.

Keywords:

گسترش تأثیر , بیشینه سازی تأثیر , الگوریتم اشتراک گذاری برازندگی , شعاع اشتراک پویا , مدل آستانه خطی