روش های تشخیص جامعه در شبکه های اجتماعی
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,119
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCAEC04_055
تاریخ نمایه سازی: 29 اردیبهشت 1398
چکیده مقاله:
یافتن جوامع در شبکه های اجتماعی از نظر محاسباتی با پیچیدگی های زیادی مواجه است. زیرا علاوه بر نامشخص بودن تعداد جوامع, تراکم درونی جوامع نیز یکسان نمی باشند. روش های مختلفی جهت تشخیص جوامع در انواع شبکه ها وجود دارد که انتخاب یا ایجاد یک روش به ویژگی های شبکه و هدف مطالعه شبکه، وابسته است. از طرفی هر روش ارایه شده در تشخیص جامعه، دارای ویژگی های بخصوصی است که دسته بندی مشخصی از روش های موجود را ارایه می دهد. لذا با دانستن دسته بندی مناسب و ویژگی های هر دسته، می توان در انتخاب الگوریتم مناسب بهتر عمل نمود. از این رو در این مقاله به مطالعه عمیق روش های تشخیصجامعه در شبکه های اجتماعی پرداخته شده است. روش های موجود با طبقه بندی به صورت بخش بندی گراف، روش ها مبتنی بر حذف یال، روش های خوشه بندی سنتی، روش های سلسله مراتبی، روش های طیفی، روش های تکاملی و روش های فازی بیان شده اند. درنهایت این روش ها بر اساس معیارهای نوع خوشه بندی، زمان اجرا، مزیت، عیب و تابع کیفی استفاده شده مورد مقایسه قرار گرفته اند.
کلیدواژه ها:
نویسندگان
فاطمه راجی
استادیار، گروه مهندسی نرم افزار، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران