A Program for Multiple Sequence Alignment by Star Alignment

A Program for Multiple Sequence Alignment by Star Alignment ( Vol-3,Issue-6,November - December 2018 )

Author: Dibyaranjan Samal, Nibedita Sahoo, Meesala Krishna Murthy

eecjournal doi crossrefDOI: 10.22161/eec.3.6.1

Keyword: Star alignment, Multiple Sequence Alignment, Algorithms.

Abstract: Sequence alignment is the process of lining up two or more sequences to achieve maximal label of identity, further purpose of accessing is degree of similarity and the possibility of homology. Comparison of more than two string is known as multiple sequence alignment. Multiple sequence alignment (MSA) is a powerful tool in locating similar patterns in biological (DNA and Protein) sequences. The objective of this application is to develop a Multiple sequence alignment tool using star alignment method. This application / project has been developed using Visual Studio.Net and C# as page language was found to be appropriate for a rich user experience, faster code construction, automatic memory allocation and faster debugging.


[1] Richer J.M. Derrien V., Hao J.K. (2007). A New Dynamic Programming Algorithm for Multiple Sequence Alignment. COCOA LNCS, 4616, 52-61.
[2] Elias, Isaac. (2006). Settling The Intractability Of Multiple Alignment. Journal of Computational Biology, 13(7), 1323-1339.
[3] Brudno M.,Chapman M., Gottgens B., Batzoglou S., Morgenstern B. (2003). Fast And Sensitive Multiple Alignments Of Large Genomic Sequences. BMC Bioinformatics, 4, 66.
[4] Carrillo H., Lipman D.J. (1988). The Multiple Sequence Alignment Proelem in Biology. SIAM Journal of Applied Mathematics, 48(5), 1073-1082.
[5] Sze S.H., Lu Y., Yang Q. A. (2006). Polynomial Tie Solvable Formulation of Multiple Sequence Aignment. Journal of Computational Biology, 13(2), 309-319.
[6] Hirosawa M., Totoki Y., Hoshida M., Ishikawa M. (1995). Comprehensive Study On Iterative Algorithms Of Multiple Sequence Alignment. Comput Appl Biosci, 11, 13-18.
[7] Notredame C. (2007). Recent Evolutions of Multiple Sequence Alignment Algoritms.PLOS Computational Biology, 3(8:e123), 1405-1408.
[8] Kleinjung J., DouglasN., Heringa J. (2002). Multiple Sequence Alignments with parallel Computing. Bioinformatics, 18(9), 1270-1271.

Cite this Article: Show All (MLA | APA | Chicago | Harvard | IEEE | Bibtex)

Total View: 16 Downloads: 0 Page No: 1-7