Algorithms for the optimal identification of segment neighborhoods
- 393 Downloads
Two algorithms for the efficient identification of segment neighborhoods are presented. A segment neighborhood is a set of contiguous residues that share common features. Two procedures are developed to efficiently find estimates for the parameters of the model that describe these features and for the residues that define the boundaries of each segment neighborhood. The algorithms can accept nearly any model of segment neighborhood, and can be applied with a broad class of best fit functions including least squares and maximum likelihood. The algorithms successively identify the most important features of the sequence. The application of one of these methods to the haemagglutinin protein of influenza virus reveals a possible mechanism for conformational change through the finding of a break in a strong heptad repeat structure.
KeywordsInfluenza Virus Heptad Coiled Coil Hydrophobic Segment Segmented Regression
Unable to display preview. Download preview PDF.
- Dayhoff, M. O., R. N. Schwartz and B. C. Orcutt. 1978.Atlas of Protein Sequence and Structure, Vol 3, pp. 345–352. Silver Spring, MD: National Biomedical Research Foundation.Google Scholar
- Heijne, G. von, 1986. “Mitochondrial Targeting Sequences May Form Amphiphilic Helices.”EMBO J. 5, 1335–1342.Google Scholar
- Kendall, M. and A. Stuart. 1979.The Advanced Theory of Statistics, New York: Macmillan.Google Scholar
- Leszczynski, J. F. and G. D. Rose. 1986. “Loops in Globular Proteins: A Novel Category of Secondary Structure.”Science 234, 849–855.Google Scholar
- Sankoff, D. and J. B. Kruskal (Eds.). 1983.Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Reading, MA: Addison-Wesley.Google Scholar
- Schulz, G. E. and R. H. Schirmer. 1979.Principles of Protein Structure. New York: Springer.Google Scholar
- Seber, G. A. F. 1977.Linear Regression Analysis. Wiley: New York.Google Scholar
- Skehel, J.J., P. M. Baylel, E. B. Brown, S. R. Martin, M. D. Waterfield, J. M. White, I. A. Wilson and D. C. Wiley, 1982. “Changes in the Conformation of Influenza Virus Hemagglutinin at the pH Optimum of Virus-mediated Membrane Fusion.”Proc. Natn. Acad. Sci. U.S.A. 79, 968–972.CrossRefGoogle Scholar
- Sternberg, M. J. and E. Thornton. 1977. “On the Conformation of Proteins: An Analysis of β-Pleated Sheets.”J. Molec. Biol. 110, 285–296.Google Scholar