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

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

Keywords:

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