کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10328694 | 684156 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improving heuristics for network modularity maximization using an exact algorithm
ترجمه فارسی عنوان
بهبود اکتشافی برای به حداکثر رساندن شبکه مدولار با استفاده از الگوریتم دقیق
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خوشه بندی دو طرفه شبکه، نمودار، جامعه مدولار، ابتکاری، الگوریتم دقیق، ماتریالیسم،
ترجمه چکیده
اکتشافات به طور گسترده ای برای مدل های حداکثر سازی مدولار برای شناسایی جوامع در شبکه های پیچیده مورد استفاده قرار می گیرند. ما یک رویکرد را در نظر می گیریم تا به عنوان یک روش پس پردازش برای روش های اکتشافی به منظور بهبود عملکرد آنها استفاده شود. شروع از یک پارتیشن داده شده، با یک الگوریتم دقیق برای دو زبانه سازی تست را انجام می دهیم، اگر سودمند باشد برخی از جوامع را تقسیم کند یا دو دسته از آنها را ادغام کند. ترکیبی از اقدامات ادغام و تقسیم نیز انجام می شود. آزمایش های محاسباتی نشان می دهد که رویکرد پیشنهادی در بهبود نتایج اکتشافی موثر است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 163, Part 1, 30 January 2014, Pages 65-72
نویسندگان
Sonia Cafieri, Pierre Hansen, Leo Liberti,