Imbalance problem in community detection

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