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

  • سال انتشار: 1398
  • محل انتشار: پنجمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
  • کد COI اختصاصی: DCBDP05_014
  • زبان مقاله: فارسی
  • تعداد مشاهده: 740
دانلود فایل این مقاله

نویسندگان

خاطره آزاد

دانشجوی کارشناسی ارشد، دانشکده فناوری اطلاعات و مهندسی کامپیوتر دانشگاه شهید مدنی آذربایجان-تبریز-ایران

عسگر علی بویر

دانشیار، دانشکده فناوری اطلاعات و مهندسی کامپیوتر دانشگاه شهید مدنی آذربایجان-تبریز-ایران

چکیده

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

کلیدواژه ها

شبکه های پیچیده، ساختار جامعه، خوشه، روشهای تشخیص جوامع به صورت سراسری، روشهای تشخیص جوامع به صورت محلی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.