بهبود انجمن یابی شبکه های اجتماعی با رویکرد الگوریتم ژنتیک دو هدفه

  • سال انتشار: 1400
  • محل انتشار: دومین همایش بین المللی شهر هوشمند، چالش ها و راهبردها
  • کد COI اختصاصی: SMARTCITYC02_040
  • زبان مقاله: فارسی
  • تعداد مشاهده: 337
دانلود فایل این مقاله

نویسندگان

سارا خجسته

دانشجوی کارشناسی ارشد، موسسه آموزش عالی آپادانا

پیروز شمسی نژاد بابکی

استادیار و عضو هیئت علمی، دانشگاه صنعتی شیراز

هاله همایونی

استادیار و عضو هیئت علمی، موسسه آموزش عالی آپادانا،

چکیده

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

کلیدواژه ها

شبکه های اجتماعی، الگوریتم های بهینه سازی، الگوریتم ژنتیک دوهدفه، ماژولاریتی، جبهه پارتو، تابع برازندگی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.