CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: تشخیص سریع جوامع k -کلیک در شبکه های بزرگ
شناسه ملی مقاله: KBEI04_210
منتشر شده در چهارمین کنفرانس بین المللی مهندسی دانش بنیان و نوآوری در حوزه مهندسی کامپیوتر و برق در سال 1396
مشخصات نویسندگان مقاله:

ایمان رنجبر - دانشجوی کارشناسی ارشد رشته نرم افزار، دانشگاه کاشان، گروه مهندسی کامیپوتر، کاشان، ایران
سیدمهدی وحیدی پور - گروه مهندسی کامیپوتر، دانشکده مهندسی برق و کامپیوتر، کاشان،ایران
زینب سیدصالحی - دانشجوی کارشناسی ارشد رشته نرم افزار، دانشگاه کاشان، گروه مهندسی کامیپوتر، کاشان، ایران

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/884353/