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

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

Keywords:

ماکسیمم سازی نفوذ , حداکثرسازی تاثیر در شبکه اجتماعی , شبکه اجتماعی , فرا ابتکاری , کلونی زنبور عسل مصنوعی , ازدحام ذرات