نوید کاوه - دانشکده فنی و مهندسی دانشگاه شیخبهایی اصفهان
مهدی باطنی - دانشکده فنی و مهندسی دانشگاه شیخبهایی اصفهان

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

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