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

نویسندگانایمان رنجبر,زینب سادات سیدصالحی,مهدی وحیدی پور
همایشچهارمین کنفرانس بین المللی مهندسی دانش بنیان و نوآوری
تاریخ برگزاری همایش۲۰۱۷-۱۲-۲۲ - ۲۰۱۷-۱۲-۲۲
محل برگزاری همایش1 - تهران
ارائه به نام دانشگاهدانشگاه علم و صنعت
نوع ارائهسخنرانی
سطح همایشبین المللی

چکیده مقاله

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

لینک ثابت مقاله

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