title: A novel approach to multiple sequence alignment using hadoop data grids.
abstract: Multiple alignment of protein sequences helps to determine evolutionary linkage and to predict molecular structures. The factors to be considered while aligning multiple sequences are speed and accuracy of alignment. Although dynamic programming algorithms produce accurate alignments, they are computation intensive. In this paper we propose a time efficient approach to sequence alignment that also produces quality alignment. The dynamic nature of the algorithm coupled with data and computational parallelism of hadoop data grids improves the accuracy and speed of sequence alignment. The principle of block splitting in hadoop coupled with its scalability facilitates alignment of very large sequences.
authors.affiliation: Department of Computer Science and Engineering, PSG College of Technology, Coimbatore 641004, Tamil Nadu, India. sudhasadhasivam@yahoo.com
authors.forename: G
authors.initials: G
authors.lastname: Sudha Sadasivam
authors.forename: G
authors.initials: G
authors.lastname: Baktavatchalam
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D001483:Base Sequence; D016415:Sequence Alignment / Q000379:methods*