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

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

کلیدواژه ها:

شبکه های اجتماعی ، حداکثرسازی انتشار ، بهینه سازی ، شبیه سازی تبرید