بهنام رزاقی - دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه تربیت مدرس، تهران، ایران
مهدی رعایائی اردکانی - استادیار، گروه مهندسی کامپیوتر، دانشگاه تربیت مدرس، تهران، ایران

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

بیشینه سازی تاثیر، عدالت بهینه سازی چند هدفه، بهینه ساز گرگ خاکستری