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

چکیده مقاله

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