Abstract
Sequence alignment serves as the basis for comparing two sequences. The score obtained from the comparison of two sequences, the query and the candidate sequence in the database, is in turn used to retrieve the candidate sequences that are related to the query as evidenced by the value of their similarity score. While performing real time searches the sheer size the database often precludes the applicability of obvious and direct approaches and necessitates the development of algorithms that can yield approximate scores in reasonable amount of turnaround time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215(3), 403–410 (1990), Lm04960/lm/nlm Lm05110/lm/nlm Journal Article Research Support, U.S. Gov’t, P.H.S. England
Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res 25(17), 3389–3402 (1997), Lm05110/lm/nlm Journal Article Research Support, U.S. Gov’t, P.H.S. Review England
Chao, K.M., Zhang, J., Ostell, J., Miller, W.: A local alignment tool for very long dna sequences. Comput. Appl. Biosci. 11(2), 147–153 (1995), R01 lm05110/lm/nlm Journal Article Research Support, U.S. Gov’t, P.H.S. England Cabios
Cameron, M., Williams, H.E., Cannane, A.: Improved gapped alignment in blast. IEEE/ACM Trans. Comput. Biol. Bioinform. 1(3), 116–129 (2004)
Zhang, H.: Alignment of blast high-scoring segment pairs based on the longest increasing subsequence algorithm. Bioinformatics 19(11), 1391–1396 (2003)
Mount, D.W.: Using the basic local alignment search tool (blast). CSH Protoc (2007), pdb.top17 (2007)
Healy, M.D.: Using blast for performing sequence alignment. Curr. Protoc. Hum. Genet. Chapter 6:Unit 6.8 (January 2007)
Mount, D.W.: Recommended steps for a fasta search. CSH Protoc. (2007), pdb.ip40 (2007)
Mount, D.W.: Using a fasta sequence database similarity search. CSH Protoc (2007), pdb.top16 (2007)
Pearson, W.R.: Blast and fasta similarity searching for multiple sequence alignment. Methods Mol. Biol. 1079, 75–101 (2014)
Lipman, D.J., Pearson, W.R.: Rapid and sensitive protein similarity searches. Science 227(4693), 1435–1441 (1985), So7-rr05431/rr/ncrr Journal Article Research Support, U.S. Gov’t, P.H.S. United states
Pearson, W.R.: Comparison of methods for searching protein sequence databases. Protein Sci 4(6), 1145–1160 (1995), Lm04969/lm/nlm Comparative Study Journal Article Research Support, Non-U.S. Gov’t Research Support, U.S. Gov’t, P.H.S. United states a publication of the Protein Society
Pearson, W.R.: Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the smith-waterman and fasta algorithms. Genomics 11(3), 635–650 (1991), Lm04969/lm/nlm Comparative Study Journal Article Research Support, U.S. Gov’t, P.H.S. United states
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Singh, G.B. (2015). Alignment Tools. In: Fundamentals of Bioinformatics and Computational Biology. Modeling and Optimization in Science and Technologies, vol 6. Springer, Cham. https://doi.org/10.1007/978-3-319-11403-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-11403-3_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11402-6
Online ISBN: 978-3-319-11403-3
eBook Packages: EngineeringEngineering (R0)