Abstract
The similarity of DNA or protein sequences between species is an approximate measure of the evolutionary distance between them. By identifying and aligning pairs of sequences, knowledge of the genetic importance of a gene or protein of one species can be extended to a second, relatively unknown species with a similar sequence.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dash Optimization: Xpress-MP: Getting Started (2003)
Deisenhofer, J., Steigemann, W.: Crystallographic refinement of structure of bovine pancreatic trypsin-inmbitor at 1.5 Å resolution. Acta. Crystallogr. Sect. B, 31, 238–250 (1975)
Du, P., Salon, J.A., Tamm, J.A., Hou, C, Cui, W., Walker, M.W., Adham, N., Dhanoa, D.S., Islam, I., Vaysse, P.J., Dowling, B., Shifman, Y., Boyle, N., Rueger, H., Schmidlin, T., Yamaguchi, Y., Branchek, T.A., Weinshank, R.L, Gluchowski, C: Modeling the G protein-coupled neuropeptide Y Yl receptor agonist and agonist binding sites. Protein Eng., 10, 109–117 (1997)
Floudas, C.A.: Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press (1995)
Huang, X., Chao, K.-M.: A generalized global alignment algorithm. Bioinf., 19, 228–233 (2003)
Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci., 89, 10915–10919 (1992)
ILOG: CPLEX User’s Manual 9.0. (2003)
Livingstone, C.D., Strange, P.G., Naylor, L.H.: Molecular modelling of D2-like dopamine receptors. Biochem. J., 287, 277–282 (1992)
Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443–453 (1970)
Palczewski, K., Kumasaka, T., Hori, T., Behnke, C.A., Motoshima, H., Fox, B.A., Le Trong, I., Teller, D.C., Okada, T., Stenkamp, R.E., Yamamoto, M., Miyano, M.: Crystal structure of rhodopsin: A G protein-coupled receptor. Science, 289, 739–745 (2000)
Probst, W.C., Snyder, L.A., Schuster, D.I.: Sequence alignment of the G protein-coupled receptor superfamily. DNA Cell Biol., 11, 1–20 (1992)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol., 147, 195–197 (1981)
Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nuc. Acids Res., 27, 2682–2690 (1999)
Waterman, M.S., Eggert, M.: A new algorithm for best subsequence alignments with application to tRNA-tRNA comparisons. J. Mol. Biol., 197, 723–728 (1987)
Wlodawer, A, Walter, J., Huber, R., Sjolin, L.: Structure of bovine trypsin-inhibitor: Results of joint neutron and x-ray refinement of crystal form-ii. J. Mol. Biol., 180, 301–329 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
McAllister, S.R., Rajgaria, R., Floudas, C.A. (2007). A Template-Based Mixed-Integer Linear Programming Sequence Alignment Model. In: Törn, A., Žilinskas, J. (eds) Models and Algorithms for Global Optimization. Optimization and Its Applications, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-36721-7_21
Download citation
DOI: https://doi.org/10.1007/978-0-387-36721-7_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-36720-0
Online ISBN: 978-0-387-36721-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)