Improving heuristics for network modularity maximization using an exact algorithm

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