A label-based evolutionary computing approach to dynamic community detection

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