Title: | An ant colony pairwise alignment based on the dot plots |
Author(s): | Chen W; Liao B; Zhu W; Liu H; Zeng Q; |
Address: | "School of Computer and Communication, Hunan University, Changsha Hunan, 410082, China" |
ISSN/ISBN: | 1096-987X (Electronic) 0192-8651 (Linking) |
Abstract: | "Sequence alignment is one of the most important operations in bioinformatics. In this article, we introduced a new method for pairwise alignment. We associated the process of aligning with the plan by the modified dot plots. The next position will be selected by the number of pheromone and the matching score of the candidates. The presented algorithm can be used to find the best aligning result without calculating the scoring matrix. Superiority of the presented algorithm has been proved in several experiments" |
Keywords: | *Algorithms Amino Acid Sequence Base Sequence Molecular Sequence Data Sequence Alignment/*methods; |
Notes: | "MedlineChen, Weiyang Liao, Bo Zhu, Wen Liu, Hao Zeng, Qingguang eng Research Support, Non-U.S. Gov't 2008/06/05 J Comput Chem. 2009 Jan 15; 30(1):93-7. doi: 10.1002/jcc.21039" |