JURNAL INTERNASIONAL
Journal of Theoritical and Apllied Information Technology
Multiple sequence alignment (MSA) is a cornerstone process in computational biology and bioinformastics and it is necessary for sequence analysis. Through decades of extensive research to solve the MSA problem, numerous methods have been proposed and developed. Dynamic progamming-based methods suffer from the high computational cost in building MSA> Therefore researchs tend to solve MSA problem using heuristic methods as they attempt to reach optimal results in a reasonable time. Progessive alignment method is the most used method for constructing MSA. In this paper we present an extensive analysis for the leading methods and top performing methods in MSA. The leading metods of MSA are discussed individually to higlight the differences in methods and techniques they use beside the progessive alignment. Also,we present a critical analysis for MSA leading methods based on experimental results where BaliBASE database is used as a benchmark. Results show that MSAProbs ALgorithm has the superior accuracy performance over all leading methods while MUSCLE and Clustal W are the fastest. Althought numerous algorithms have been proposed for MSA. producing an efficient MSA with high accuracy reamins a huge challenge.
| B.03220031 | 004.0285 JATIT J JurnalInternasional | Perpus STMIK (Jurnal Internasional) | Tersedia |
Tidak tersedia versi lain