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

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

Keywords:

بیشینه سازی تاثیر , شبکه اجتماعی , مدل آبشاری , روش های حریصانه , الگوریتم قورباغه جهنده