Correlated mutations via regularized multinomial regression

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Sreekumar, Janardanan ^a   ter Braak, Cajo J F ^b   van Ham, Roeland C H J ^b,c   van Dijk, Aalt D J ^b  

^a CENTRAL TUBER CROPS RESEARCH INSTITUTE   (India)

^b WAGENINGEN UNIVERSITY   (Netherlands)

^c KEYGENE N V   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

INTERMOLECULAR CONTACTS; MULTIPLE SEQUENCE ALIGNMENTS; MULTIPLE SEQUENCES; PAIRWISE CORRELATION; PROTEIN RESIDUES; PROTEIN STRUCTURES; SEQUENCE CONSERVATION; SIMULATED DATASETS;

AMINO ACIDS; PROTEINS; REGRESSION ANALYSIS;

FORECASTING;

ARABIDOPSIS PROTEIN; MADS DOMAIN PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARABIDOPSIS; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; GENETICS; METABOLISM; MUTATION; NUCLEOTIDE SEQUENCE; PROTEIN PROTEIN INTERACTION; REGRESSION ANALYSIS; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; ARABIDOPSIS; ARABIDOPSIS PROTEINS; CONSERVED SEQUENCE; MADS DOMAIN PROTEINS; MODELS, MOLECULAR; MUTATION; PROTEIN INTERACTION MAPS; REGRESSION ANALYSIS; SEQUENCE ANALYSIS, PROTEIN;

EID: 81055127035     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-444     Document Type: Article

References (38)

1. Sigrist CJA, Cerutti L, de Castro E, Langendijk-Genevaux PS, Bulliard V, Bairoch A, Hulo N. PROSITE, a protein domain database for functional characterization and annotation. Nucleic Acids Research 2010, 38:D161-D166. 10.1093/nar/gkp885, 2808866, 19858104.
2. Eddy SR. Profile hidden Markov models. Bioinformatics 1998, 14(9):755-763. 10.1093/bioinformatics/14.9.755, 9918945.
3. Boyen P, Van Dyck D, Neven F, van Ham RCHJ, van Dijk ADJ. SLIDER: a generic metaheuristic for the discovery of correlated motifs in protein-protein interaction networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2010,
4. van Dijk ADJ, Morabito G, Fiers M, Van Ham RCHJ, Angenent GC, Immink RGH. Sequence motifs in MADS transcription factors responsible for specificity and diversification of protein-protein interaction. Plos Computational Biology 2010,
5. Gloor GB, Martin LC, Wahl LM, Dunn SD. Mutual information in protein multiple sequence alignments reveals two classes of coevolving positions. Biochemistry 2005, 44(19):7156-7165. 10.1021/bi050293e, 15882054.
6. Marino Buslje C, Teppa E, Di Doménico T, Delfino JM, Nielsen M. Networks of High Mutual Information Define the Structural Proximity of Catalytic Sites: Implications for Catalytic Residue Identification. PLoS Comput Biol 2010, 6(11):e1000978. 10.1371/journal.pcbi.1000978, 2973806, 21079665.
7. Fares MA, Travers SAA. A novel method for detecting intramolecular coevolution: Adding a further dimension to selective constraints analyses. Genetics 2006, 173(1):9-23. 10.1534/genetics.105.053249, 1461439, 16547113.
8. Martin LC, Gloor GB, Dunn SD, Wahl LM. Using information theory to search for co-evolving residues in proteins. Bioinformatics 2005, 21(22):4116-4124. 10.1093/bioinformatics/bti671, 16159918.
9. Socolich M, Lockless SW, Russ WP, Lee H, Gardner KH, Ranganathan R. Evolutionary information for specifying a protein fold. Nature 2005, 437(7058):512-518. 10.1038/nature03991, 16177782.
10. Halperin I, Wolfson H, Nussinov R. Correlated mutations: Advances and limitations. A study on fusion proteins and on the cohesin-dockerin families. Proteins-Structure Function and Bioinformatics 2006, 63(4):832-845.
11. Afonnikov DA, Kolchanov NA. CRASP: a program for analysis of coordinated substitutions in multiple alignments of protein sequences. Nucleic Acids Research 2004, 32:W64-W68. 10.1093/nar/gkh451, 441589, 15215352.
12. Halabi N, Rivoire O, Leibler S, Ranganathan R. Protein Sectors: Evolutionary Units of Three-Dimensional Structure. Cell 2009, 138(4):774-786. 10.1016/j.cell.2009.07.038, 3210731, 19703402.
13. Dekker JP, Fodor A, Aldrich RW, Yellen G. A perturbation-based method for calculating explicit likelihood of evolutionary co-variance in multiple sequence alignments. Bioinformatics 2004, 20(10):1565-1572. 10.1093/bioinformatics/bth128, 14962924.
14. Burger L, van Nimwegen E. Disentangling Direct from Indirect Co-Evolution of Residues in Protein Alignments. Plos Computational Biology 2010, 6(1).
15. White JV, Muchnik I, Smith TF. Modeling Protein Cores with Markov Random-Fields. Mathematical Biosciences 1994, 124(2):149-179. 10.1016/0025-5564(94)90041-8, 7833593.
16. Weigt M, White RA, Szurmant H, Hoch JA, Hwa T. Identification of direct residue contacts in protein-protein interaction by message passing. Proceedings of the National Academy of Sciences of the United States of America 2009, 106(1):67-72. 10.1073/pnas.0805923106, 2629192, 19116270.
17. Thomas J, Ramakrishnan N, Bailey-Kellogg C. Graphical models of protein-protein interaction specificity from correlated mutations and interaction data. Proteins-Structure Function and Bioinformatics 2009, 76(4):911-929.
18. Thomas J, Ramakrishnan N, Bailey-Kellogg C. Graphical models of residue coupling in protein families. IEEE-ACM Transactions on Computational Biology and Bioinformatics 2008, 5(2):183-197.
19. Hofling H, Tibshirani R. Estimation of Sparse Binary Pairwise Markov Networks using Pseudo-likelihoods. Journal of Machine Learning Research 2009, 10:883-906. 3157941, 21857799.
20. Summa CM, Levitt M, DeGrado WF. An atomic environment potential for use in protein structure prediction. Journal of Molecular Biology 2005, 352(4):986-1001. 10.1016/j.jmb.2005.07.054, 16126228.
21. Ye XD, Friedman AM, Bailey-Kellogg C. Hypergraph model of multi-residue interactions in proteins: Sequentially-constrained partitioning algorithms for optimization of site-directed protein recombination. Journal of Computational Biology 2007, 14(6):777-790. 10.1089/cmb.2007.R016, 17691894.
22. Friedman J, Hastie T, Tibshirani R. Regularization Paths for Generalized Linear Models via Coordinate Descent. Journal of Statistical Software 2010, 33(1):1-22. 2929880, 20808728.
23. Tibshirani R. Regression shrinkage and selection via the Lasso. Journal of the Royal Statistical Society Series B-Methodological 1996, 58(1):267-288.
24. Zou H, Hastie T. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society Series B-Statistical Methodology 2005, 67:301-320.
25. Schwarz G. Estimating Dimension of a Model. Annals of Statistics 1978, 6(2):461-464.
26. Kourmpetis YAI, van Dijk ADJ, Bink MCAM, van Ham RCHJ, ter Braak CJF. Bayesian Markov Random Field Analysis for Protein Function Prediction Based on Network Data. Plos One 2010, 5(2):e9293. 10.1371/journal.pone.0009293, 2827541, 20195360.
27. Besag J. On the Statistical-Analysis of Dirty Pictures. Journal of the Royal Statistical Society Series B-Methodological 1986, 48(3):259-302.
28. Sing T, Sander O, Beerenwinkel N, Lengauer T. ROCR: visualizing classifier performance in R. Bioinformatics 2005, 21(20):3940-3941. 10.1093/bioinformatics/bti623, 16096348.
29. Ezkurdia I, Grana O, Izarzugaza JMG, Tress ML. Assessment of domain boundary predictions and the prediction of intramolecular contacts in CASP8. Proteins-Structure Function and Bioinformatics 2009, 77:196-209.
30. Izarzugaza JMG, Grana O, Tress ML, Valencia A, Clarke ND. Assessment of intramolecular contact predictions for CASP7. Proteins-Structure Function and Bioinformatics 2007, 69:152-158.
31. Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, et al. The Pfam protein families database. Nucleic Acids Research 2010, 38:D211-D222. 10.1093/nar/gkp985, 2808889, 19920124.
32. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 2004, 32(5):1792-1797. 10.1093/nar/gkh340, 390337, 15034147.
33. Tonikian R, Zhang YN, Sazinsky SL, Currell B, Yeh JH, Reva B, Held HA, Appleton BA, Evangelista M, Wu Y, et al. A specificity map for the PDZ domain family. Plos Biology 2008, 6(9):2043-2059.
34. Buslje CM, Santos J, Delfino JM, Nielsen M. Correction for phylogeny, small number of observations and data redundancy improves the identification of coevolving amino acid pairs using mutual information. Bioinformatics 2009, 25(9):1125-1131. 10.1093/bioinformatics/btp135, 2672635, 19276150.
35. Tegge AN, Wang Z, Eickholt J, Cheng JL. NNcon: improved protein contact map prediction using 2D-recursive neural networks. Nucleic Acids Research 2009, 37:W515-W518. 10.1093/nar/gkp305, 2703959, 19420062.
36. van Dijk ADJ, van Ham RCHJ. Conserved and variable correlated mutations in the plant MADS protein network. BMC Genomics 2010, 11(1):607. 10.1186/1471-2164-11-607, 3017862, 20979667.
37. Noivirt O, Eisenstein M, Horovitz A. Detection and reduction of evolutionary noise in correlated mutation analysis. Protein Engineering Design & Selection 2005, 18(5):247-253. 10.1093/protein/gzi029, 22096234.
38. Balakrishnan S, Kamisetty H, Carbonell JG, Lee S-I, Langmead CJ. Learning generative models for protein fold families. Proteins: Structure, Function, and Bioinformatics 2010, 79(4):1061-1078.