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

  • سال انتشار: 1402
  • محل انتشار: نهمین کنفرانس بین المللی مهندسی برق، کامپیوتر و مکانیک
  • کد COI اختصاصی: ICPCONF09_036
  • زبان مقاله: فارسی
  • تعداد مشاهده: 152
دانلود فایل این مقاله

نویسندگان

محمد کلهر

کارشناسی ارشد هوش مصنوعی، دانشگاه شهاب دانش، دانشکده مهندسی برق و فناوریاطلاعات، قم، ایران

آرش خسروی

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

ملیحه قاسم زاده

استادیار،گروه فنی ومهندسی،دانشگاه آزاد اسلامی،کرج،ایران

چکیده

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

کلیدواژه ها

تشخیص جوامع، الگوریتم گرگ خاکستری، الگوریتم انتشار برچسب، جستجوی محلی

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

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

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

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