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

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

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