A novel community detection algorithm based on simplification of complex networks

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