Ulla: a program for calculating environment-specific amino acid substitution tables

Summary: Amino acid residues are under various kinds of local environmental restraints, which influence substitution patterns. Ulla,1 a program for calculating environment-specific substitution tables, reads protein sequence alignments and local environment annotations. The program produces a substitution table for every possible combination of environment features. Sparse data is handled using an entropy-based smoothing procedure to estimate robust substitution probabilities. Availability: The Ruby source code is available under a Creative Commons Attribution-Noncommercial License along with additional documentation from http://www-cryst.bioc.cam.ac.uk/ulla. Contact: semin@cryst.bioc.cam.ac.uk Supplementary information: Supplementary data are available at Bioinformatics online.

[1]  John P. Overington,et al.  HOMSTRAD: A database of protein structure alignments for homologous families , 1998, Protein science : a publication of the Protein Society.

[2]  M. Sippl.  Calculation of conformational ensembles from potentials of mean force. An approach to the knowledge-based prediction of local structures in globular proteins. , 1990, Journal of molecular biology.

[3]  S. Henikoff,et al.  Amino acid substitution matrices from protein blocks. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[4]  John P. Overington,et al.  Environment‐specific amino acid substitution tables: Tertiary templates and prediction of protein folds , 1992, Protein science : a publication of the Protein Society.

[5]  Kenji Mizuguchi,et al.  Functional restraints on the patterns of amino acid substitutions: Application to sequence–structure homology recognition , 2005, Proteins.

[6]  T. Blundell,et al.  Distinguishing structural and functional restraints in evolution in order to identify interaction sites. , 2004, Journal of molecular biology.

[7]  John P. Overington,et al.  Fragment ranking in modelling of protein structure. Conformationally constrained environmental amino acid substitution tables. , 1993, Journal of molecular biology.

[8]  Sungsam Gong,et al.  Discarding Functional Residues from the Substitution Table Improves Predictions of Active Sites within Three-Dimensional Structures , 2008, PLoS Comput. Biol..

[9]  Charlotte M. Deane,et al.  JOY: protein sequence-structure representation and analysis , 1998, Bioinform..