Evolutionary link community structure discovery in dynamic weighted networks

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