| Title: | Multiple sequence alignment algorithm based on a dispersion graph and ant colony algorithm |
| Author(s): | Chen W; Liao B; Zhu W; Xiang X; |
| Address: | "Department of Information and Intelligent Technology, School of Computer and Communication, Hunan University, Changsha Hunan, 410082, China" |
| ISSN/ISBN: | 1096-987X (Electronic) 0192-8651 (Linking) |
| Abstract: | "In this article, we describe a representation for the processes of multiple sequences alignment (MSA) and used it to solve the problem of MSA. By this representation, we took every possible aligning result into account by defining the representation of gap insertion, the value of heuristic information in every optional path and scoring rule. On the basis of the proposed multidimensional graph, we used the ant colony algorithm to find the better path that denotes a better aligning result. In our article, we proposed the instance of three-dimensional graph and four-dimensional graph and advanced a special ichnographic representation to analyze MSA. It is yet only an experimental software, and we gave an example for finding the best aligning result by three-dimensional graph and ant colony algorithm. Experimental results show that our method can improve the solution quality on MSA benchmarks" |
| Keywords: | *Algorithms Animals *Ants Base Sequence Computer Simulation Gorilla gorilla Lemur Mice Molecular Sequence Data Pheromones/*chemistry *Sequence Alignment; |
| Notes: | "MedlineChen, Weiyang Liao, Bo Zhu, Wen Xiang, Xuyu eng Research Support, Non-U.S. Gov't 2009/01/09 J Comput Chem. 2009 Oct; 30(13):2031-8. doi: 10.1002/jcc.21203" |
