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

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 473

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEDAB03_031

تاریخ نمایه سازی: 28 مهر 1398

چکیده مقاله:

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

نویسندگان

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

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

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

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

طالب خفائی

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