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

  • سال انتشار: 1396
  • محل انتشار: سومین کنفرانس ملی بهینه‌سازی در علوم و مهندسی
  • کد COI اختصاصی: ECOSE03_007
  • زبان مقاله: فارسی
  • تعداد مشاهده: 860
دانلود فایل این مقاله

نویسندگان

زینب احمدیان فرد

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

محمد خلیلی

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

چکیده

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

کلیدواژه ها

الگوریتم ژنتیک، خوشه بندی سلسله مراتبی ، شبکه های اجتماعی ، تشخیص اجتماعات

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

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

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

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