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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 311

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

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

شناسه ملی سند علمی:

KBEI04_210

تاریخ نمایه سازی: 18 اسفند 1397

چکیده مقاله:

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

نویسندگان

ایمان رنجبر

دانشجوی کارشناسی ارشد رشته نرم افزار، دانشگاه کاشان، گروه مهندسی کامیپوتر، کاشان، ایران

سیدمهدی وحیدی پور

گروه مهندسی کامیپوتر، دانشکده مهندسی برق و کامپیوتر، کاشان،ایران

زینب سیدصالحی

دانشجوی کارشناسی ارشد رشته نرم افزار، دانشگاه کاشان، گروه مهندسی کامیپوتر، کاشان، ایران