تشخیص سریع جوامع k -کلیک در شبکه های بزرگ
- سال انتشار: 1396
- محل انتشار: چهارمین کنفرانس بین المللی مهندسی دانش بنیان و نوآوری در حوزه مهندسی کامپیوتر و برق
- کد COI اختصاصی: KBEI04_210
- زبان مقاله: فارسی
- تعداد مشاهده: 326
نویسندگان
دانشجوی کارشناسی ارشد رشته نرم افزار، دانشگاه کاشان، گروه مهندسی کامیپوتر، کاشان، ایران
گروه مهندسی کامیپوتر، دانشکده مهندسی برق و کامپیوتر، کاشان،ایران
دانشجوی کارشناسی ارشد رشته نرم افزار، دانشگاه کاشان، گروه مهندسی کامیپوتر، کاشان، ایران
چکیده
امروزه تحقیقات گستردهای در زمینه تحلیل شبکه های بزرگ انجام میشود. تشخیص جوامع در این شبکه ها به شناخت بهتر شبکه و روابط حاکم بر گره های آن کمک میکند. تشخیص جوامع به زمان و حافظه زیادی نیازمند است. در این مقاله، روشی پیشنهاد شده است که از ویژگی مجاورت کلیکها برای تشخیص جوامع استفاده میکند. آزمایشهای انجام شده نشان میدهد که روش پیشنهادی نسبت به روش CPM حدود 80 درصد و نسبت به روش COS حدود 20 درصد سریعتر اجرا میشود.کلیدواژه ها
آرایه، مجموعه های مجزا، جوامع k -کلیک، CPMاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.