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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

یوسف عباسی

موسسه آموزش عالی غیرانتفاعی غیر دولتی لیان، بوشهر

حسن ارفعی نیا

موسسه آموزش عالی غیرانتفاعی غیر دولتی لیان، بوشهر

�باسی، یوسف و ارفعی نیا، حسن،1400،یک الگوریتم خوشه بندی ترکیبی ابتکاری برای تشخیص جوامع در شبکه های اجتماعی،دوازدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات،بابل

ارائه‌شده در

مجموعه مقالات دوازدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات30 اردیبهشت 1400 · بابل