بیشینه سازی تاثیر در شبکه های اجتماعی با استفاده از الگوریتم اشتراک گذاری برازندگی
Publish place: 3rd International Conference on Electrical Engineering, Mechanical Engineering, Computer Science and Engineering
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,571
This Paper With 15 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EMECCONF03_110
تاریخ نمایه سازی: 7 مهر 1398
Abstract:
یک شبکه اجتماعی، ساختاری اجتماعی از افراد و ارتباطات بین آنها میباشد. در این شبکه ها، افراد ایده ها و نظرات خود را دربارهی مسائل مختلف با یکدیگر به اشتراک می گذارند. بعضی از افراد نسبت به دیگران تاثیرگذارتر بوده و قادر به تغییر نظرات و دیدگاه های بسیاری از افراد شبکه می باشند. یکی از مسائل مهم در تحلیل شبکه های اجتماعی، یافتن زیرمجموعه ای کوچک از افراد تاثیرگذار می باشد به طوری که بتوان با فعال کردن آنها، نظر یا رفتار موردنظر را در بین تعداد بیشتری از افراد شبکه گسترش داد. هدف از این پژوهش، ارائه الگوریتمی مبتنی بر الگوریتمهای تکاملی چندوجهی صریح جهت بهبود در انتخاب افراد تاثیرگذار تحت مدل آستانه خطی میباشد. نتایج آزمایش الگوریتم پیشنهادی بر روی مجموعه داده های مختلف، نشان میدهد که نسبت به سایر الگوریتمهای معمول بهطور میانگین 7,8 درصد باعث بهبود در مسئله بیشینه سازی تاثیر میشود.
Keywords:
شبکه های اجتماعی , گسترش تاثیر , بیشینه سازی تاثیر , الگوریتم های تکاملی چندوجهی صریح , اشتراک گذاری برازندگی
Authors
نوید کاوه
دانشکده فنی و مهندسی دانشگاه شیخ بهایی اصفهان
مهدی باطنی
دانشکده فنی و مهندسی دانشگاه شیخ بهایی اصفهان