بهبود عدالت در بیشینه سازی تاثیر در شبکه های اجتماعی با استفاده از الگوریتم بهینه سازی گرگ خاکستری
محل انتشار: ششمین کنفرانس بین المللی وب پژوهی
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 519
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IRANWEB06_022
تاریخ نمایه سازی: 16 مرداد 1399
چکیده مقاله:
بیشینه سازی تاثیر یکی از مسائل پر کاربرد در حوزه ی انتشار اطلاعات در شبکه های اجتماعی بر خطر و برون خط است که دارای کاربردهای متعددی در شبکه ها است. هدف از بیشینه سازی تاثیر، انتخاب یک گروه کوچک از افراد در اجتماع است به طوری که با انتخاب این کاربران، انتشار و گسترش تاثیر در مسئله موردنظر (مانند خبر، توصیه و ... ) را در کل آن جامعه بیشینه سازد. اما مفهومی که در رابطه با این مسئله کمتر مورد توجه قرار گرفته، بحث عدالت در انتشار اطلاعات است. یک شبکه اجتماعی از گروه های مختلفی از افراد تشکیل شده است. عدالت در انتشار اطلاعات بدین معنی است که درصد افرادی که در هر گروه اطلاعات را دریافت می کنند از یک آستانه کمتر نباشد. بنابراین مسئله تک هدفه بیشینه سازی تاثیر تبدیل به مسئله چند هدفه ای می شود که هدف در آن، علاوه بر گسترش تاثیر، رعایت عدالت می باشد. در این مقاله، ابتدا معیار استفاده شده برای اندازه گیری عدالت را معرفی می کنیم. سپس چارچوبی الگوریتمی برای بهینه سازی چند هدفه مائل ترکیباتی مبتنی بر بهینه ساز چند هدفه گرگ خاکستری ارائه داده و از آن برای حل مسئله مطرح شده بهره می گیریم. در نهایت، برای نشان دادن کارایی الگوریتم ارائه شده، نتایج به دست آمده را بر روی مجموعه داده های واقعی با یک الگوریتم حریصانه مقایسه می کنیم. این مقایسه نشان می دهد الگوریتم ما همزمان میزان تاثیر و عدالت را در شبکه افزایش می دهد.
کلیدواژه ها:
نویسندگان
بهنام رزاقی
دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه تربیت مدرس، تهران، ایران
مهدی رعایائی اردکانی
استادیار، گروه مهندسی کامپیوتر، دانشگاه تربیت مدرس، تهران، ایران