Plus ça change - evolutionary sequence divergence predicts protein subcellular localization signals

BMC Genomics

Volumn 15, Issue 1, 2014, Pages

  Fukasawa, Yoshinori ^a,b   Leung, Ross K K ^c   Tsui, Stephen K W ^c   Horton, Paul ^a,d  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SOCIETY FOR THE PROMOTION OF SCIENCE   (Japan)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d Japan Biological Information Research Center   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

AMINO ACID COMPOSITION; AMINO ACID SEQUENCE; ARABIDOPSIS THALIANA; ARTICLE; CELLULAR DISTRIBUTION; EVOLUTIONARY SEQUENCE DIVERGENCE; MAMMAL; NONHUMAN; ORTHOLOGY; PHYLOGENY; PHYSICAL CHEMISTRY; POST HOC ANALYSIS; PREDICTIVE VALUE; PROTEIN DOMAIN; PROTEIN MOTIF; PROTEIN TARGETING; QUANTITATIVE ANALYSIS; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION;

MAMMALIA;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; EVOLUTION, MOLECULAR; GENETIC VARIATION; HUMANS; MITOCHONDRIAL PROTEINS; MOLECULAR SEQUENCE DATA; PHYLOGENY; PLANTS; PROTEIN SORTING SIGNALS; PROTEINS; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT;

EID: 84892449284     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-15-46     Document Type: Article

References (70)

1. Eisenhaber F, Bork P. Wanted: subcellular localization of proteins based on sequence. Trends Cell Biol 1998, 8:169-170. 10.1016/S0962-8924(98)01226-4, 9695832.
2. Kumar A, Agarwal S, Heyman JA, Matson S, Heidtman M, Piccirillo S, Umansky L, Drawid A, Jansen R, Liu Y, Cheung KH, Miller P, Gerstein M, Roeder GS, Snyder M. Subcellular localization of the yeast proteome. Genes Dev 2002, 16(6):707-719. 10.1101/gad.970902, 155358, 11914276.
3. Huh WK, Falvo JV, Gerke LG, Carroll AS, Howson RW, Weissman JS, O'Shea EK. Global analysis of protein localization in budding yeast. Nature 2003, 425(6959):689-691.
4. Imai K, Nakai K. Prediction of subcellular locations of proteins: where to proceed?. Proteomics 2010, 10(22):3970-3983. 10.1002/pmic.201000274, 21080490.
5. Nair R, Rost B. Sequence conserved for subcellular localization. Protein Sci 2002, 11(12):2836-2847. 2373743, 12441382.
6. Blobel G, Dobberstein B. Transer of proteins across membranes. I. Presence of proteolytically processed and unprocessed nascent immunoglobulin light chains on membrane-bound ribosomes of murine myeloma. J Cell Biol 1975, 67(3):835-851. 10.1083/jcb.67.3.835, 2111658, 811671.
7. Schatz G, Dobberstein B. Common principles of protein translation across membranes. Science 1996, 271(5255):1519-1526. 10.1126/science.271.5255.1519, 8599107.
8. von Heijne G. Patterns of amino acids near signal-sequence cleavage sites. Eur J Biochem 1983, 133:17-21. 10.1111/j.1432-1033.1983.tb07424.x, 6852022.
9. Gakh O, Cavadini P, Isaya G. Mitochondrial processing peptidases. Biochim Biophys Acta 2002, 1592:63-77. 10.1016/S0167-4889(02)00265-3, 12191769.
10. Teixeira PF, Glaser E. Processing peptidases in mitochondria and chloroplasts. Biochim Biophys Acta 2013, 1833(2):360-370. 10.1016/j.bbamcr.2012.03.012, 22495024.
11. Huang S, Taylor NL, Whelan J, Millar AH. Refining the definition of plant mitochondrial presequences through analysis of sorting signals, N-terminal modifications, and cleavage motifs. Plant Physiol 2009, 150(3):1272-1285. 10.1104/pp.109.137885, 2705053, 19474214.
12. Saitoh T, Igura M, Obita T, Ose T, Kojima R, Maenaka K, Endo T, Kohda D. Tom20 recognizes mitochondrial presequences through dynamic equilibrium among multiple bound states. EMBO J 2007, 26(22):4777-4787. 10.1038/sj.emboj.7601888, 2080804, 17948058.
13. Yamamoto H, Itoh N, Kawano S, Yatsukawa Y, Momose T, Makio T, Matsunaga M, Yokota M, Esaki M, Shodai T, Kohda D, Hobbs AE, Jensen RE, Endo T. Dual role of the receptor Tom20 in specificity and efficiency of protein import into mitochondria. Proc Natl Acad Sci U S A 2011, 108:91-96. 10.1073/pnas.1014918108, 3017135, 21173275.
14. Horton P, Mukai Y, Nakai K. Protein localization prediction. The Practical Bioinformatician 2004, 193-215. 5 Toh Tuck Link. Singapore 596224: World Scientific, Wong L.
15. Nakashima H, Nishikawa K. Discrimination of intracellular and extracellular proteins using amino acid composition and residue-pair frequences. JMB 1994, 238:54-61.
16. Yuan Z. Prediction of protein subcellular locations using Markov chain models. FEBS Lett 1999, 451:23-26. 10.1016/S0014-5793(99)00506-2, 10356977.
17. Cedano J, Pérez-Ponsa JA, Querol E. Relation between amino acid composition and cellular location of proteins. JMB 1997, 266(3):594-600.
18. Reinhardt A, Hubbard T. Using neural networks for prediction of the subcellular location of proteins. Nucleic Acids Res 1998, 26(9):2230-2236. 10.1093/nar/26.9.2230, 147531, 9547285.
19. Park KJ, Kanehisa M. Prediction of protein subcellular locations by support vector machines using compositions of amino acids and amino acid pairs. Bioinformatics 2003, 19(13):1656-1663. 10.1093/bioinformatics/btg222, 12967962.
20. Sakiyama N, Runcong K, Sawada R, Sonoyama M, Mitaku S. Nuclear localization of proteins with a charge periodicity of 28 residues. Chem-BioInformatics J 2007, 7:35-48.
21. Drawid A, Gerstein M. A Bayesian system integrating expression data with sequence patterns for localizing proteins: comprehensive application to the yeast genome. JMB 2000, 301(4):1059-1075.
22. Frank K, Sippl MJ. High-performance signal peptide prediction based on sequence alignment techniques. Bioinformatics 2008, 24(19):2172-2176. 10.1093/bioinformatics/btn422, 18697773.
23. Andrade MA, O'Donoghue SI, Rost B. Adaptation of protein surfaces to subcellular location. J Mol Biol 1998, 2(1998):517-525.
24. McCue LA, Thompson W, Carmack CS, Ryan MP, Liu JS, Derbyshire V, Lawrence CE. Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res 2001, 29(3):774-782. 10.1093/nar/29.3.774, 30389, 11160901.
25. Davey NE, Shields DC, Edwards RJ. Masking residues using context-specific evolutionary conservation significantly improves short linear motif discovery. Bioinformatics 2009, 25(4):443-450. 10.1093/bioinformatics/btn664, 19136552.
26. Martinsen L, Johnsen A, Venanzetti F, Bachmann L. Phylogenetic footprinting of non-coding RNA: hammerhead ribozyme sequences in a satellite DNA family of Dolichopoda cave crickets (Orthoptera, Rhaphidophoridae). BMC Evol Biol 2010, 10:3. 10.1186/1471-2148-10-3, 2837043, 20047671.
27. Nair R, Rost B. Better prediction of sub-cellular localization by combining evolutionary and structural information. PROTEINS 2003, 53(4):917-930. 10.1002/prot.10507, 14635133.
28. Yogev O, Pines O. Dual targeting of mitochondrial proteins: mechanism, regulation and function. Biochim Biophys Acta 2011, 1808(3):1012-1020. 10.1016/j.bbamem.2010.07.004, 20637721.
29. Christopher C, Small I. A reevaluation of dual-targeting of proteins to mitochondria and chloroplasts. Biochim Biophys Acta 2013, 1833(2):253-259. 10.1016/j.bbamcr.2012.05.029, 22683762.
30. Tsukamoto T, Hata S, Yokota S, Miura S, Fujiki Y, Hijikata M, Miyazawa S, Hashimoto T, Osumi T. Characterization of the signal peptide at the amino terminus of the rat peroxisomal 3-ketoacyl-CoA thiolase precursor. J Biol Chem 1994, 269(8):6001-6010.
31. Boutet E, Lieberherr D, Tognolli M, Schneider M, Bairoch A. UniProtKB/Swiss-Prot. Methods Mol Biol 2007, 406:89-112.
32. Vögtle F, Wortelkamp S, Zahedi R, Becker D, Leidhold C, Gevaert K, Kellermann J, Voos W, Sickmann A, Pfanner N, Meisinger C. Global analysis of the mitochondrial N-proteome identifies a processing peptidase critical for protein stability. Cell 2009, 139(2):428-439. 10.1016/j.cell.2009.07.045, 19837041.
33. Bendtsen J, Nielsen H, von Heijne G, Brunak S. Improved prediction of signal peptides: SignalP 3.0. J Mol Biol 2004, 340(4):783-795. 10.1016/j.jmb.2004.05.028, 15223320.
34. Dondoshansky I. Blastclust (NCBI Software Development Toolkit). 2002,
35. Small I, Peeters N, Legeai F, Lurin C. Predator: a tool for rapidly screening proteomes for N-terminal targeting sequences. Proteomics 2004, 4(6):1581-1590. 10.1002/pmic.200300776, 15174128.
36. Byrne KP, Wolfe KH. The yeast gene order browser: combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Res 2005, 15(10):1456-1461. 10.1101/gr.3672305, 1240090, 16169922.
37. Altenhoff AM, Dessimoz C. Inferring orthology and paralogy. Evolutionary Genomics: Statistics and Computational Methods. Methods in Molecular Biology 2012, 259-277. USA: Humana Press, Anisimova M.
38. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N. The use of gene clusters to infer functional coupling. Proc Natl Acad Sci U S A 1999, 96(6):2896-2901. 10.1073/pnas.96.6.2896, 15866, 10077608.
39. Edgar RC. Search and clustering orders of magnitude faster than BLAST. Bioinformatics 2010, 26(19):2460-2461. [USEARCH], 10.1093/bioinformatics/btq461, 20709691.
40. Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 2002, 30(14):3059-3066. 10.1093/nar/gkf436, 135756, 12136088.
41. Mayrose I, Graur D, Ben-Tal N, Pupko T. Comparison of site-specific rate-inference methods for protein sequences: empirical Bayesian methods are superior. Mol Biol Evol 2004, 21(9):1781-1791. 10.1093/molbev/msh194, 15201400.
42. Johansson F, Toh H. A comparative study of conservation and variation scores. BMC Bioinformatics 2010, 11:388. 10.1186/1471-2105-11-388, 2920274, 20663120.
43. Kyte J, Doolittle RF. A simple method for displaying the hydropathic character of a protein. J Mol Biol 1982, 157:105-132. 10.1016/0022-2836(82)90515-0, 7108955.
44. Quinlan JR. Induction of decision trees. Mach Learn 1986, 1:81-106.
45. Quinlan JR. C4.5: Programs for Machine Learning 1993, San Francisco: Morgan Kaufmann Publishers Inc.
46. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH. The WEKA data mining software: an update. ACM SIGKDD Explorations Newsl 2009, 11:10.
47. Vapnik VN. The Nature of Statistical Learning Theory 1995, New York: Springer-Verlag New York, Inc.
48. Chang CC, Lin CJ. LIBSVM: A library for support vector machines. ACM Trans Intell Syst Technol 2011, 2(3):1-27.
49. Hsu C, Lin C. A comparison of methods for multiclass support vector machines. Neural Netw, IEEE Trans 2002, 13(2):415-425.
50. Allwein EL, Schapire RE, Singer Y. Reducing multiclass to binary: a unifying approach for margin classifiers. J Mach Learn Res 2001, 1:113-141.
51. Fayyad UM, Irani KB. Multi-interval discretization of continuous-valued attributes for classification learning. International Joint Conference on Artificial Intelligence 1993, 1022-1027.
52. He H, Garcia EA. Learning from imbalanced data. IEEE Trans Knowl Data Eng 2009, 21(9):1263-1284. [http://portal.acm.org/citation.cfm?id=1591901.1592322].
53. Matthews BW. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta 1975, 405(2):442-451. 10.1016/0005-2795(75)90109-9, 1180967.
54. Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000, 16(5):412-424. 10.1093/bioinformatics/16.5.412, 10871264.
55. Fawcett T. An introduction to ROC analysis. Pattern Recognit Lett 2006, 27(8):861-874.
56. Argarwal S, Graepel T, Harbrich R, Har-Peled S, Roth D. Generalization bounds for the area under the ROC curve. J Mach Learn Res 2005, 6:393-425.
57. Williams EJ, Pal C, Hurst LD. The molecular evolution of signal peptides. Gene 2000, 252(2):313-322.
58. Dujon B. Yeasts illustrate the molecular mechanisms of eukaryotic genome evolution. Trends Genet 2006, 22(7):357-387. 10.1016/j.tig.2006.05.002, 16713651.
59. Zahedi RP, Sickmann A, Boehm AM, Winkler C, Zufall N, Schönfisch B, Guiard B, Pfanner N, Meisinger C. Proteomic analysis of the yeast mitochondrial outer membrane reveals accumulation of a subclass of preproteins. Mol Biol Cell 2006, 17(3):1436-1450. 1382330, 16407407.
60. Kambacheld M, Augustin S, Tatsuta T, Muller S, Langer T. Role of the novel metallopeptidase Mop112 and saccharolysin for the complete degradation of proteins residing in different subcompartments of mitochondria. J Biol Chem 2005, 280(20):20132-20139. 10.1074/jbc.M500398200, 15772085.
61. Emanuelsson O, Brunak S, von Heijne G, Nielsen H. Locating proteins in the cell using TargetP, SignalP and related tools. Nat Protoc 2007, 2(4):953-971. 10.1038/nprot.2007.131, 17446895.
62. Nolden M, Ehses S, Koppen M, Bernacchia A, Rugarli EI, Langer T. The m-AAA protease defective in hereditary spastic paraplegia controls ribosome assembly in mitochondria. Cell 2005, 123(2):277-289. 10.1016/j.cell.2005.08.003, 16239145.
63. Bonn F, Tatsua T, Petrungaro C, Riemer J, Langer T. Presequence-dependent folding ensures MrpL32 processing by the m-AAA protease in mitochondria. EMBO J 2011, 30(13):2545-2556. 10.1038/emboj.2011.169, 3155303, 21610694.
64. Grohmann L, Graack HR, Kruft V, Choli T, Goldschmidt-Reisin S, Kitakawa M. Extended N-terminal sequencing of proteins of the large ribosomal subunit from yeast mitochondria. FEBS Lett 1991, 284:51-56. 10.1016/0014-5793(91)80759-V, 2060626.
65. Vögtle FN, Prinz C, Kellermann J, Lottspeich F, Pfanner N, Meisinger C. Mitochondrial protein turnover: role of the precursor intermediate peptidase Oct1 in protein stabilization. Mol Biol Cell 2011, 22(13):2135-2143. 10.1091/mbc.E11-02-0169, 3128517, 21525245.
66. Doyle SR, Kasinadhuni NR, Chan CK, Grant WN. Evidence of evolutionary constraints that influences the sequence composition and diversity of mitochondrial matrix targeting signals. PLoS ONE 2013, 8(6):e67938. 10.1371/journal.pone.0067938, 3692466, 23825690.
67. Rosso L, Marques AC, Reichert AS, Kaessmann H. Mitochondrial targeting adaptation of the hominoid-specific glutamate dehydrogenase driven by positive Darwinian selection. PLoS Genetics 2008, 4(8):e1000150. 10.1371/journal.pgen.1000150, 2478720, 18688271.
68. Capra JA, Singh M. Predicting functionally important residues from sequence conservation. Bioinformatics 2007, 23(15):1875-1882. 10.1093/bioinformatics/btm270, 17519246.
69. Horton P, Park KJ, Obayashi T, Fujita N, Harada H, Adams-Collier C, Nakai K. WoLF PSORT: protein localization predictor. Nucleic Acids Res 2007, 35(Web Server issue):W585-W587. 1933216, 17517783.
70. Fukasawa Y, Leung RK, Tsui SK, Horton P. Evolutionary sequence divergence predicts protein sub-cellular localization signals. Proceedings 5th IEEE International Conference on Systems Biology. 2011, 307-312. IEEE Publishing.