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

  • سال انتشار: 1398
  • محل انتشار: سومین کنفرانس ملی مهندسی کامپیوتر،داده کاوی و داده های حجیم
  • کد COI اختصاصی: CEDAB03_031
  • زبان مقاله: فارسی
  • تعداد مشاهده: 482
دانلود فایل این مقاله

نویسندگان

فاطمه حمزه ئیان

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

ابراهیم صحافی زاده

عضو هیات علمی دانشگاه پیام نور ، مرکز بوشهر، ایران

طالب خفائی

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

چکیده

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

کلیدواژه ها

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

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

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

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

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