کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6857456 665202 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Protein complex identification through Markov clustering with firefly algorithm on dynamic protein-protein interaction networks
ترجمه فارسی عنوان
شناسایی پیچیده پروتئین از طریق خوشه بندی مارکوف با الگوریتم کرم شب تاب در شبکه های متقابل پروتئین و پروتئین
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Markov clustering (MCL) is a commonly used algorithm for clustering networks in bioinformatics. It shows good performance in clustering dynamic protein-protein interaction networks (DPINs). However, a limitation of MCL and its variants (e.g, regularized MCL and soft regularized MCL) is that the clustering results are mostly dependent on the parameters whose values are user-specified. In this study, we propose a new MCL method based on the firefly algorithm (FA) to identify protein complexes from DPIN. Based on three-sigma principle, we construct the DPIN and discuss an overall modeling process. In order to optimize parameters, we exploit a number of population-based optimization methods. A thorough comparison completed for different swarm optimization algorithms such as particle swarm optimization (PSO) and firefly algorithm (FA) has been carried out. The identified protein complexes on the DIP dataset show that the new algorithm outperforms the state-of-the-art approaches in terms of accuracy of protein complex identification.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 329, 1 February 2016, Pages 303-316
نویسندگان
, , , , ,