>
Fa   |   Ar   |   En
   بهبود عدالت در بیشینه ‌سازی تاثیر در شبکه‌های اجتماعی با استفاده از الگوریتم بهینه سازی گرگ خاکستری  
   
DOR 20.1001.2.9919046224.1399.6.1.2.7
نویسنده رزاقی بهنام ,رعایائی اردکانی مهدی
منبع وب پژوهي - 1399 - دوره : 6 - ششمين کنفرانس بين المللي وب پژوهي - کد همایش: 99190-46224
چکیده    بیشینه سازی تاثیر یکی از مسائل پرکاربرد در حوزه‌ی انتشار اطلاعات در شبکه‌های اجتماعی برخط و برون خط است که دارای کاربردهای متعددی در شبکه‌ها است. هدف از بیشینه‌سازی تاثیر، انتخاب یک گروه کوچک از افراد در اجتماع است به طوری که با انتخاب این کاربران، انتشار و گسترش تاثیر در مسئله مورد نظر (مانند خبر، توصیه و ..) را در کل آن جامعه بیشینه سازد. اما مفهومی که در رابطه با این مسئله کمتر مورد توجه قرار گرفته، بحث عدالت در انتشار اطلاعات است. یک شبکه اجتماعی از گروه‌های مختلفی از افراد تشکیل شده است. عدالت در انتشار اطلاعات بدین معنی است که درصد افرادی که در هر گروه اطلاعات را دریافت می‌کنند از یک آستانه کمتر نباشد. بنابراین مسئله تک هدفه بیشینه سازی تاثیر تبدیل به مسئله چندهدفه‌ای می‌شود که هدف در آن، علاوه بر گسترش تاثیر، رعایت عدالت می‌باشد. در این مقاله، ابتدا معیار استفاده شده برای اندازه‌گیری عدالت را معرفی می‌کنیم. سپس چارچوبی الگوریتمی برای بهینه‌سازی چند هدفه مسائل ترکیبیاتی مبتنی بر بهینه‌ساز چند هدفه گرگ خاکستری ارائه داده و از آن برای حل مسئله مطرح شده بهره می گیریم. در نهایت، برای نشان دادن کارایی الگوریتم ارائه شده، نتایج به دست آمده را بر روی مجموعه داده‌های واقعی با یک الگوریتم حریصانه مقایسه می‌کنیم. این مقایسه نشان می‌دهد الگوریتم ما همزمان میزان تاثیر و عدالت را در شبکه افزایش می‌دهد.
کلیدواژه بیشینه‌سازی تاثیر ,عدالت ,بهینه‌سازی چند هدفه ,بهینه‌ساز گرگ خاکستری
آدرس دانشگاه تربیت مدرس, ایران, دانشگاه تربیت مدرس, ایران
پست الکترونیکی mroayaei@modares.ac.ir
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved