چکیده:

مشکل بزرگنمایی تأثیر (IMP) یکی از شناخته شده ترین مشکلات حوزه تحقیقات شبکه های اجتماعی آنلاین است OSN  (Online Social Networks) که در سالهای اخیر مورد توجه بسیاری از محققان رشته های مختلف قرار گرفته است. یکی از دلایل این است که اگر بتوانیم کاربرانی را پیدا کنیم که بیشترین تأثیر را بر سایر کاربران داشته باشند سرعت انتشار اطلاعات در سیستم عامل افزایش می یابد. الگوریتم های سنتی مبتنی بر قانون و اکتشاف پذیر ممکن است نتوانند اطلاعات مفیدی را از این داده ها پیدا کنند زیرا داده ها به طور کلی بزرگ و پیچیده هستند. اگرچه برای حل IMP از الگوریتم های Metahheuristic می توان استفاده کرد ، اما هنوز فضای زیادی برای بهبود وجود دارد. به همین دلیل یک الگوریتم کارآمد در این مقاله ارائه شده است. الگوریتم پیشنهادی ، به نام Annealing شبیه سازی با پارتیشن جستجو (SASP) ، بر اساس مکانیسم پارتیشن بندی فضای جستجو برای افزایش عملکرد جستجوی بازپخت شبیه سازی شده برای IMP است. نتایج تجربی نشان می دهد که الگوریتم پیشنهادی از سایر الگوریتم های مسئله حداکثر نفوذ تأثیر در مقایسه با این مقاله از نظر کیفیت نتیجه نهایی و تعداد ارزیابی های عملکرد عینی بهتر است.