A PROGRAM FOR MULTIPLE SEQUENCE ALIGNMENT BY STAR ALIGNMENT
2
Author(s):
DIBYARANJAN SAMAL, NIBEDITA SAHOO
Vol - 7, Issue- 2 ,
Page(s) : 75 - 86
(2017 )
DOI : https://doi.org/10.32804/RJSET
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.
- Richer J.M. Derrien V., Hao J.K.(2007). A New Dynamic Programming Algorithm for Multiple Sequence Alignment COCOA, LNCS 4616: 52-61.
- Elias, Isaac(2006). Settling The Intractability Of Multiple Alignment.Journal of Computational Biology,13(7): 1323-1339 [PMID: 17037961].
- Brudno M.,Chapman M., Gottgens B., Batzoglou S., Morgenstern B. (2003). Fast And Sensitive Multiple Alignments Of Large Genomic Sequences. BMC Bioinformatics,4:66.
- Carrillo H., Lipman D.J. (1988).The Multiple Sequence Alignment Proelem in Biology. SIAM Journal of Applied Mathematics,48(5): 1073-1082.
- Sze S.H., Lu Y., Yang Q. (2006). A Polynomial Tie Solvable Formulation of Multiple Sequence Aignment. Journal of Computational Biology,13(2): 309-319 [PMID: 16597242].
- Hirosawa M., Totoki Y., Hoshida M., Ishikawa M. (1995). Comprehensive Study On Iterative Algorithms Of Multiple Sequence Alignment. Comput Appl Biosci, 1995 11: 13-18 [PMID: 7796270].
- Notredame C. (2007). Recent Evolutions of Multiple Sequence Alignment Algoritms.PLOS Computational Biology,3(8:e123): 1405-1408.
- Kleinjung J., DouglasN., Heringa J.(2002). Multiple Sequence Alignments with parallel Computing. Bioinformatics,18(9):1270-1271.
|