کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
974166 1480137 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiobjective biogeography based optimization algorithm with decomposition for community detection in dynamic networks
ترجمه فارسی عنوان
الگوریتم بهینه سازی مبتنی بر بیوگرافی چند منظوره با تجزیه برای تشخیص جامعه در شبکه های پویا
کلمات کلیدی
بهینه سازی مبتنی بر بیوگرافی چند منظوره، تشخیص جامعه، شبکه پویا
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی


• A multiobjective BBO algorithm with decomposition is proposed.
• A novel sorting strategy is presented for comparing quality of habitats.
• Problem specific migration and mutation models are designed to promote effectiveness.
• Our algorithm performs better than other algorithms in the experiments.

Identifying community structures in static network misses the opportunity to capture the evolutionary patterns. So community detection in dynamic network has attracted many researchers. In this paper, a multiobjective biogeography based optimization algorithm with decomposition (MBBOD) is proposed to solve community detection problem in dynamic networks. In the proposed algorithm, the decomposition mechanism is adopted to optimize two evaluation objectives named modularity and normalized mutual information simultaneously, which measure the quality of the community partitions and temporal cost respectively. A novel sorting strategy for multiobjective biogeography based optimization is presented for comparing quality of habitats to get species counts. In addition, problem-specific migration and mutation model are introduced to improve the effectiveness of the new algorithm. Experimental results both on synthetic and real networks demonstrate that our algorithm is effective and promising, and it can detect communities more accurately in dynamic networks compared with DYNMOGA and FaceNet.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 436, 15 October 2015, Pages 430–442
نویسندگان
, , , ,