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

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

کلیدواژه ها:

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