کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10328694 684156 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improving heuristics for network modularity maximization using an exact algorithm
ترجمه فارسی عنوان
بهبود اکتشافی برای به حداکثر رساندن شبکه مدولار با استفاده از الگوریتم دقیق
کلمات کلیدی
ترجمه چکیده
اکتشافات به طور گسترده ای برای مدل های حداکثر سازی مدولار برای شناسایی جوامع در شبکه های پیچیده مورد استفاده قرار می گیرند. ما یک رویکرد را در نظر می گیریم تا به عنوان یک روش پس پردازش برای روش های اکتشافی به منظور بهبود عملکرد آنها استفاده شود. شروع از یک پارتیشن داده شده، با یک الگوریتم دقیق برای دو زبانه سازی تست را انجام می دهیم، اگر سودمند باشد برخی از جوامع را تقسیم کند یا دو دسته از آنها را ادغام کند. ترکیبی از اقدامات ادغام و تقسیم نیز انجام می شود. آزمایش های محاسباتی نشان می دهد که رویکرد پیشنهادی در بهبود نتایج اکتشافی موثر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Heuristics are widely applied to modularity maximization models for the identification of communities in complex networks. We present an approach to be applied as a post-processing to heuristic methods in order to improve their performances. Starting from a given partition, we test with an exact algorithm for bipartitioning if it is worthwhile to split some communities or to merge two of them. A combination of merge and split actions is also performed. Computational experiments show that the proposed approach is effective in improving heuristic results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 163, Part 1, 30 January 2014, Pages 65-72
نویسندگان
, , ,