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

Authorsایمان رنجبر,زینب سادات سیدصالحی,مهدی وحیدی پور
Conference Titleچهارمین کنفرانس بین المللی مهندسی دانش بنیان و نوآوری
Holding Date of Conference۲۰۱۷-۱۲-۲۲ - ۲۰۱۷-۱۲-۲۲
Event Place1 - تهران
Presented byدانشگاه علم و صنعت
PresentationSPEECH
Conference LevelInternational Conferences

Abstract

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

Paper URL

tags: آرایه، مجموعه های مجزا، جوامع k -کلیک، CPM