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

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

Keywords:

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