GADP_align: A hybrid method for structural alignment of proteins using genetic algorithm and dynamic programming techniques
- سال انتشار: 1398
- محل انتشار: سومین کنفرانس بین المللی محاسبات نرم
- کد COI اختصاصی: CSCG03_244
- زبان مقاله: انگلیسی
- تعداد مشاهده: 586
نویسندگان
Department of Computer Science, University of Tabriz, Tabriz, Iran
Department of Computer Science, University of Tabriz, Tabriz, Iran
Department of Computer Science, University of Tabriz, Tabriz, Iran
چکیده
Structural comparison and alignment of proteins is one of the fundamental techniques in protein structure analysis. The major step in structural alignment is a search to find the optimal set of correspondence between two structures and optimize the scoring function. One of the most commonly used approaches is an initial guess of the rigid-body transformation followed by an iterative dynamic programming algorithm. These methods use dynamic programming over several initial pairwise alignments, and then, choose the alignment with the best score as the final output. Dynamic programming is an example of the optimization methods that can be successfully combined with metaheuristics such as genetic algorithm. In this paper, we have proposed a hybrid algorithm, namely GADP-align, for pairwise protein structure alignment by combining a genetic algorithm with an iterative dynamic programming. The experimental study shows that the proposed hybrid method produces highly accurate alignments in comparison with the methods using exactly the dynamic programming technique. Further, it is shown that the proposed method prevents the local optimal traps caused by the bad initial guess of the residue equivalences.کلیدواژه ها
Protein structure alignment, genetic algorithm, dynamic programming, bioinformaticsمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.