A novel approach to multiple sequence alignment using hadoop data grids

International Journal of Bioinformatics Research and Applications

Volumn 6, Issue 5, 2010, Pages 472-483

  Sudha Sadasivam, G ^a   Baktavatchalam, G ^a  

^a PSG COLLEGE OF TECHNOLOGY   (India)

Author keywords

Data grid; DNA sequence; Global alignment; Hadoop; Needleman Wunsch

Indexed keywords

EID: 78651240264     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/IJBRA.2010.037987     Document Type: Article

References (30)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipmanl, D.J. (1990) 'Basic local alignment search tool', Journal of Molecular Biology, pp.403-410.
2. Apache (2002) Hadoop Documentation, Available athttp://hadoop.apache.org/ core/docs/
3. Chikkagoudar, S., Roshan, U. and Livesay, D. (2006) 'eProbalign: generation and manipulation of multiple sequence alignments using partition function posterior probabilities', Bioinformatics, Vol. 22, pp.2715-2721.
4. Dowd, S.E., Zaragoza, J., Rodriguez, J.R., Oliver, M.J. and Payton, P.R. (2005) 'Windows .NET network distributed basic local alignment search toolkit (W.ND-BLAST)', BMC Bioinformatics, Vol. 6, 8 April, p.93.
5. Edgar, R.C. (2004) 'MUSCLE: multiple sequence alignment with high accuracy and high throughput', Nucleic Acids Res., Vol. 32, No. 5, pp.1792-1797.
6. Golubchik, T., Wise, M.J., Easteal, S. and Jermiin, L.S. (2007) 'Mind the gaps: evidence of bias in estimates of multiple sequence alignments', Mol. Biol. Evol., Vol. 24, No. 11, pp.2433-2442.
7. Grasso, C. and Lee, C. (2004) 'Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems', Bioinformatics, Vol. 20, No. 10, pp.1546-1556.
8. Higgins, D.G. and Heringa, J. (2000) 'T-Coffee: A novel method for fast and accurate multiple sequence', C Notredame - Journal of Molecular Biology, Vol. 302, No. 1, pp.205-217.
9. Holmes, I. and Bruno, W.J. (2001) 'Evolutionary HMMs: A Bayesian approach to multiple alignment', Bioinformatics, Vol. 17, pp.802-820.
10. Katoh, K. and Toh, H. (2007) 'PartTree: An algorithm to build an approximate tree from a large number of unaligned sequences', Bioinformatics, Vol. 23, No. 3, 1 February, pp.372-374.
11. Katoh, K., Misawa, K., Kuma, K. and Miyata, T. (2002) 'MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform', Nucleic Acids Res., Vol. 30, No. 14, 15 July, pp.3059-3066.
12. Lassmann, T., Frings, O. and Sonnhammer, E.L. (2009) 'Kalign2: High-performance multiple alignment of protein and nucleotide sequences allowing external features', Nucleic Acids Research, Vol. 37, No. 3, pp.858-865.
13. Li, I.T., Shum, W. and Truong, K. (2007) '160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA)', BMC Bioinformatics, Vol. 8, June, pp.185-185.
14. Li, K.B. (2003) 'ClustalW-MPI: ClustalW analysis using distributed and parallel computing', Bioinformatics, Vol. 19, No. 12, 12 August, pp.1585-1586.
15. Lu, Y. and Sze, S-H. (2008) 'Multiple sequence alignment based on profile alignment of intermediate sequences', J. Comput. Biol., Vol. 15, No. 7, September, pp.767-77.
16. Lu, Y. and Sze, S-H. (2009) 'Improving accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues', Nucleic Acids Research, Vol. 37, No. 2, pp.463-472, doi:10.1093/nar/gkn945.
17. Madsen, D., Johansson, P. and Kleywegt, G.J. (2000) Indonesia: An Integrated Sequence Analysis System - Manual, http://xray.bmc.uu.se/dennis/
18. Manavski, S.A. and Valle, G. (2008) 'CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment', BMC Bioinformatics, Vol. 9, Suppl. 2, pp.1-9.
19. Meng, X. and Chaudhary, V. (2006) 'Optimised fine and coarse parallelism for sequence homology search', Int J Bioinform Res Appl., Vol. 2, No. 4, pp.430-441
20. Needle, S.B. and Wunsch, C.D. (1970) 'A general method applicable to the search for similarities in the amino acid sequence of two proteins', Journal of Molecular Biology, pp.443-453.
21. Oliver, T., Schmidt, B., Jakop, Y. and Maskell, D. (2008) 'High speed biological sequence analysis with Hidden Markov models on reconfigurable platforms', IEEE Trans. Inf. Technol. Biomed., Vol. 13, No. 5, pp.740-746.
22. Rajasekaran, S., Thapar, V., Dave, H. and Huang, C.H. (2005) 'Randomized and parallel algorithms for distance matrix calculations in multiple sequence alignment', Journal of Clinical Monitoring and Computing, Vol. 19, Nos. 4-5, pp.351-359.
23. Rosenberg, M.S. (2005) 'Multiple sequence alignment accuracy and evolutionary distance estimation', BMC: BioInformatics, Vol. 6, pp.1-10.
24. Roshan, U. and Livesay, D.R. (2006) 'Probalign: multiple sequence alignment using partition function posterior probabilities', Bioinformatics, Vol. 22, 15 November, pp.2715-2721.
25. Russell, D.J., Out, H.H. and Sayood, K. (2008) 'KGrammar-based distance in progressive multiple sequence alignment', BMC Bioinformatics, Vol. 9, 10 July, p.306.
26. Smith, T.F. and Waterman, M.S. (1983) 'Identification of common molecular subsequences', Journal of Molecular Biology, pp.195-197.
27. Stephen, F.A., Thomas, L.M., Alejandro, A.S., Jinghui, Z., Zheng, Z., Webb, M. and David, J.L. (1997) 'Gapped BLAST and PSI BLAST: A new generation of protein database search programs', Journal of Nucleic Acid Research, Vol. 25, No. 17, pp.3389-3402. AUTHOR
28. Thompson, J.D., Koehl, P., Ripp, R. and Poch, O. (2005) 'BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark', PubMed, 1 Vol. 61, No. 1, October, pp.127-136
29. Van Walle, I., Lasters, I. and Wyns, L. (2004) 'Align-m - a new algorithm for multiple alignment of highly divergent sequences', Bioinformatics, Vol. 20, pp.1428-1435, DOI: 10.1093/bioinformatics/bth116. (Pubitemid 38931412)
30. Zhang, C. and Wong, A.K. (1997) 'A genetic algorithm for multiple molecular sequence alignment', Comput. Appl. Biosci., Vol. 13, pp.565-581.