Title :
An algorithm of multiple sequence alignment based on consensus sequence searched by simulated annealing and star alignment
Author :
Dengfeng Yao;Minghu Jiang;Xu You;Abudoukelimu Abulizi;Renkui Hou
Author_Institution :
Beijing Key Laboratory of Information Service Engineering, Beijing Union University, Beijing 100101, China
Abstract :
Sequence alignment is an important method of sequence analysis in biological informatics, by which the characteristics of a gene family can be conveniently determined through consensus sequence. Finding a consensus sequence prior to multiple sequence alignment makes the sequence alignment easier. Thus, the consensus sequence should be produced by simulated annealing and star alignment algorithms. Furthermore, the star alignment can be used to compare each sequence in the consensus sequence.
Keywords :
"Approximation algorithms","Simulated annealing","Algorithm design and analysis","Matrices","Proteins"
Conference_Titel :
Bioelectronics and Bioinformatics (ISBB), 2015 International Symposium on
DOI :
10.1109/ISBB.2015.7344909
