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

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

کلیدواژه ها:

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