Fast and accurate discovery of degenerate linear motifs in protein sequences

PLoS ONE

Volumn 9, Issue 9, 2014, Pages

  Kelil, Abdellali ^a   Dubreuil, Benjamin ^a   Levy, Emmanuel D ^a,b   Michnick, Stephen W ^a  

^a Universite de Montreal   (Canada)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

FUNGAL PROTEIN; PROTEIN FUS1; PROTEIN SH3; UNCLASSIFIED DRUG; FUS1 PROTEIN, S CEREVISIAE; MEMBRANE PROTEIN; PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BINDING AFFINITY; BINDING SITE; CALCULATION; CONTROLLED STUDY; MATHEMATICAL ANALYSIS; NONHUMAN; PROTEIN BINDING; PROTEOMICS; RELIABILITY; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; BIOLOGY; CHEMISTRY; HUMAN; METABOLISM; PROCEDURES; PROTEIN DATABASE; PROTEIN MOTIF; SRC HOMOLOGY DOMAIN; TIME;

ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MEMBRANE PROTEINS; PROTEINS; SACCHAROMYCES CEREVISIAE PROTEINS; SRC HOMOLOGY DOMAINS; TIME FACTORS;

EID: 84929942265     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0106081     Document Type: Article

References (63)

1. Diella F, Haslam N, Chica C, Budd A, Michael S, et al. (2008) Understanding eukaryotic linear motifs and their role in cell signaling and regulation. Front Biosci 13: 6580-6603.
2. Davey NE, Van Roey K, Weatheritt RJ, Toedt G, Uyar B, et al. (2012) Attributes of short linear motifs. Mol Biosyst 8: 268-281.
3. Davey NE, Edwards RJ, Shields DC (2010) Computational identification and analysis of protein short linear motifs. Front Biosci 15: 801-825.
4. Marsico A, Scheubert K, Tuukkanen A, Henschel A, Winter C, et al. (2010) MeMotif: A database of linear motifs in alpha-helical transmembrane proteins. Nucleic Acids Res 38: 181-189.
5. Van Roey K, Gibson TJ, Davey NE (2012) Motif switches: decision-making in cell regulation. Curr Opin Struct Biol 22: 378-385.
6. Azoitei ML, Ban YE, Julien JP, Bryson S, Schroeter A, et al. (2012) Computational design of high-affinity epitope scaffolds by backbone grafting of a linear epitope. J Mol Biol 415: 175-192.
7. Byrne DP, Dart C, Rigden DJ (2012) Evaluating caveolin interactions: do proteins interact with the caveolin scaffolding domain through a widespread aromatic residue-rich motif? PLoS One 7: E44879.
8. Davey NE, Trave G, Gibson TJ (2011) How viruses hijack cell regulation. Trends Biochem Sci 36: 159-169.
9. Mok J, Kim PM, Lam HY, Piccirillo S, Zhou X, et al. (2010) Deciphering protein kinase specificity through large-scale analysis of yeast phosphorylation site motifs. Science Signaling 3: Ra12.
10. London N, Movshovitz-Attias D, Schueler-Furman O (2010) The Structural Basis of Peptide-Protein Binding Strategies. Structure (London, England: 1993) 18: 188-199.
11. Davey NE, Van Roey K, Weatheritt RJ, Toedt G, Uyar B, et al. (2012) Attributes of short linear motifs. Molecular BioSystems 8: 268-281.
12. Neduva V, Russell RB (2006) DILIMOT: discovery of linear motifs in proteins. Nucleic Acids Res 34: 350-355.
13. Rigoutsos I, Floratos A (1998) Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm. Bioinformatics 14: 55-67.
14. Edwards RJ, Davey NE, Shields DC (2007) SLiMFinder: A probabilistic method for identifying over-represented, convergently evolved, short linear motifs in proteins. PLoS One 2: E967.
15. Bailey TL, Boden M, Buske FA, Frith M, Grant CE, et al. (2009) MEME SUITE: Tools for motif discovery and searching. Nucleic Acids Res 37: 202-208.
16. Dogruel M, Down TA, Hubbard TJ (2008) NestedMICA as an ab initio protein motif discovery tool. BMC Bioinformatics 9: 19.
17. Ng P, Nagarajan N, Jones N, Keich U (2006) Apples to apples: improving the performance of motif finders and their significance analysis in the Twilight- Zone. Bioinformatics 22: E393-E401.
18. Zia A, Moses AM (2012) Towards a theoretical understanding of false positives in DNA motif finding. BMC Bioinformatics 13.
19. Davey NE, Shields DC, Edwards RJ (2009) Masking residues using contextspecific evolutionary conservation significantly improves short linear motif discovery. Bioinformatics 25: 443-450.
20. Dosztányi Z, Mészáros B, Simon I (2009) ANCHOR: Web server for predicting protein binding regions in disordered proteins. Bioinformatics 25: 2745-2746.
21. Nguyen Ba AN, Yeh BJ, van Dyk D, Davidson AR, Andrews BJ, et al. (2012) Proteome-wide discovery of evolutionary conserved sequences in disordered regions. Science Signaling 5: Rs1.
22. Fuxreiter M, Tompa P, Simon I (2007) Local structural disorder imparts plasticity on linear motifs. Bioinformatics 23: 950-956.
23. Ponting CP, Schultz J, Milpetz F, Bork P (1999) SMART: identification and annotation of domains from signalling and extracellular protein sequences. Nucleic Acids Res 27: 229-232.
24. Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, et al. (2012) The Pfam protein families database. Nucleic Acids Res 40: 290-301.
25. Linding R, Russell RB, Neduva V, Gibson TJ (2003) GlobPlot: Exploring protein sequences for globularity and disorder. Nucleic Acids Res 31: 3701- 3708.
26. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, et al. (2003) The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res 31: 365-370.
27. Neuwald AF, Green P (1994) Detecting patterns in protein sequences. J Mol Biol 239: 698-712.
28. Bailey TL, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 2: 28-36.
29. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, et al. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262: 208-214.
30. Skilling J (2006) Nested Sampling for General Bayesian Computation. Bayesian Analysis 1: 833-859.
31. Lieber DS, Elemento O, Tavazoie S (2010) Large-scale discovery and characterization of protein regulatory motifs in eukaryotes. PLoS One 5: E14444.
32. Gould CM, Diella F, Via A, Puntervoll P, Gemund C, et al. (2010) ELM: The status of the 2010 eukaryotic linear motif resource. Nucleic Acids Res 38: D167- D180.
33. Peri S, Navarro JD, Kristiansen TZ, Amanchy R, Surendranath V, et al. (2004) Human protein reference database as a discovery resource for proteomics. Nucleic Acids Res 32: D497-D501.
34. Mi T, Merlin JC, Deverasetty S, Gryk MR, Bill TJ, et al. (2012) Minimotif Miner 3.0: database expansion and significantly improved reduction of falsepositive predictions from consensus sequences. Nucleic Acids Res 40: D252- D260.
35. Gsponer J, Futschik ME, Teichmann SA, Babu MM (2008) Tight Regulation of Unstructured Proteins: From Transcript Synthesis to Protein Degradation. Science 322: 1365-1368.
36. Bellay J, Han S, Michaut M, Kim T, Costanzo M, et al. (2011) Bringing order to protein disorder through comparative genomics and genetic interactions. Genome Biol 12: R14.
37. Ren S, Uversky VN, Chen Z, Dunker AK, Obradovic Z (2008) Short Linear Motifs recognized by SH2, SH3 and Ser/Thr Kinase domains are conserved in disordered protein regions. BMC Genomics 9 Suppl 2: S26.
38. Mosca R, Pache RA, Aloy P (2012) The role of structural disorder in the rewiring of protein interactions through evolution. Mol Cell Proteomics 11: M111 014969.
39. Beltrao P, Albanese V, Kenner LR, Swaney DL, Burlingame A, et al. (2012) Systematic functional prioritization of protein posttranslational modifications. Cell 150: 413-425.
40. Iakoucheva LM, Radivojac P, Brown CJ, O'Connor TR, Sikes JG, et al. (2004) The importance of intrinsic disorder for protein phosphorylation. Nucleic Acids Res 32: 1037-1049.
41. Landry CR, Levy ED, Michnick SW (2009) Weak functional constraints on phosphoproteomes. Trends Genet 25: 193-197.
42. Minguez P, Parca L, Diella F, Mende DR, Kumar R, et al. (2012) Deciphering a global network of functionally associated post-translational modifications. Mol Syst Biol 8: 599.
43. Dunker AK, Silman I, Uversky VN, Sussman JL (2008) Function and structure of inherently disordered proteins. Curr Opin Struct Biol 18: 756-764.
44. Ward JJ, McGuffin LJ, Bryson K, Buxton BF, Jones DT (2004) The DISOPRED server for the prediction of protein disorder. Bioinformatics 20: 2138-2139.
45. Dosztanyi Z, Csizmok V, Tompa P, Simon I (2005) IUPred: Web server for the prediction of intrinsically unstructured regions of proteins based on estimated energy content. Bioinformatics 21: 3433-3434.
46. Prilusky J, Felder CE, Zeev-Ben-Mordehai T, Rydberg EH, Man O, et al. (2005) FoldIndex: A simple tool to predict whether a given protein sequence is intrinsically unfolded. Bioinformatics 21: 3435-3438.
47. Mount DW (2007) Using the Basic Local Alignment Search Tool (BLAST). CSH Protoc 2007: Pdb top17.
48. Fernandez-Ballester G, Beltrao P, Gonzalez JM, Song YH, Wilmanns M, et al. (2009) Structure-based prediction of the Saccharomyces cerevisiae SH3-ligand interactions. J Mol Biol 388: 902-916.
49. Encinar JA, Fernandez-Ballester G, Sanchez IE, Hurtado-Gomez E, Stricher F, et al. (2009) ADAN: A database for prediction of protein-protein interaction of modular domains mediated by linear motifs. Bioinformatics 25: 2418-2424.
50. Wagner M, Adamczak R, Porollo A, Meller J (2005) Linear regression models for solvent accessibility prediction in proteins. J Comput Biol 12: 355-369.
51. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
52. Li W, Godzik A (2006) Cd-hit: A fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 22: 1658-1659.
53. Edgar RC (2004) MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
54. Pupko T, Bell RE, Mayrose I, Glaser F, Ben-Tal N (2002) Rate4Site: An algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues. Bioinformatics 18 Suppl 1: 71-77.
55. Ward JJ, Sodhi JS, McGuffin LJ, Buxton BF, Jones DT (2004) Prediction and functional analysis of native disorder in proteins from the three kingdoms of life. J Mol Biol 337: 635-645.
56. Kim J, Lee CD, Rath A, Davidson AR (2008) Recognition of Non-canonical Peptides by the Yeast Fus1p SH3 Domain: Elucidation of a Common Mechanism for Diverse SH3 Domain Specificities. J Mol Biol 377: 889-901.
57. Stollar EJ, Garcia B, Chong PA, Rath A, Lin H, et al. (2009) Structural, functional, and bioinformatic studies demonstrate the crucial role of an extended peptide binding site for the SH3 domain of yeast Abp1p. J Biol Chem 284: 26918-26927.
58. London N, Raveh B, Schueler-Furman O (2012) Modeling peptide-protein interactions. Statistical Methods in Molecular Biology 857: 375-398.
59. Parthasarathi L, Casey F, Stein A, Aloy P, Shields DC (2008) Approved drug mimics of short peptide ligands from protein interaction motifs. J Chem Inf Model 48: 1943-1948.
60. Lieber DS, Elemento O, Tavazoie S (2010) Large-Scale Discovery and Characterization of Protein Regulatory Motifs in Eukaryotes. PLoS ONE 5.
61. Mooney C, Pollastri G, Shields DC, Haslam NJ (2012) Prediction of short linear protein binding regions. J Mol Biol 415: 193-204.
62. Dinh H, Rajasekaran S, Davila J (2012) qPMS7: A Fast Algorithm for Finding (l, d)-Motifs in DNA and Protein Sequences. PLoS One 7: E41425.
63. Tan S-H, Hugo W, Sung W-K, Ng S-K (2006) A correlated motif approach for finding short linear motifs from protein interaction networks. BMC Bioinformatics 7: 502.