Word Decoding of Protein Amino Acid Sequences with Availability Analysis: A Linguistic Approach

PLoS ONE

Volumn 7, Issue 11, 2012, Pages

  Motomura, Kenta ^a   Fujita, Tomohiro ^a   Tsutsumi, Motosuke ^a   Kikuzato, Satsuki ^a   Nakamura, Morikazu ^a   Otaki, Joji M ^a  

^a UNIVERSITY OF THE RYUKYUS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; PROTEIN;

AMINO ACID SEQUENCE; ARABIDOPSIS; ARTICLE; CALCULATION; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; HUMAN; LINGUISTICS; MATHEMATICAL ANALYSIS; NONHUMAN; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN MOTIF; PROTEIN STRUCTURE; SCORING SYSTEM;

AMINO ACIDS; DATABASES, PROTEIN; LINGUISTICS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; STRUCTURE-ACTIVITY RELATIONSHIP;

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

References (49)

1. Anfinsen CB, (1973) Principles that govern the folding of protein chains. Science 181: 223-230.
2. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 253-242.
3. Altschul SF, Madden TL, Schäffer 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.
4. Searls DB, (2002) The language of genes. Nature 420: 211-217.
5. Searls DB, (1997) Linguistic approaches to biological sequences. Comput Appl Biosci 13: 333-344.
6. Chiang D, Joshi AK, Searls DB, (2006) Grammatical representations of macromolecular structure. J Comput Biol 13: 1077-1100.
7. Singh NK, Goodman A, Walter P, Helms V, Hayat S, (2011) TMBHMM: a frequency profile based HMM for predicting the topology of transmembrane beta barrel proteins and the exposure status of transmembrane domains. Biochim Biophys Acta 1814: 664-670.
8. Zhang L, Watson LT, Heath LS, (2011) A network of SCOP hidden Markov models and its analysis. BMC Bioinformatics 12: 191.
9. Abe N, Mamitsuka H, (1997) Predicting protein secondary structure using stochastic tree grammars. Machine Learn 29: 275-301.
10. Przytycka T, Srinivasan R, Rose GD, (2002) Recursive domains in proteins. Protein Sci 11: 409-417.
11. Otaki JM, Tsutsumi M, Gotoh T, Yamamoto H, (2010) Secondary structure characterization based on amino acid composition and availability in proteins. J Chem Inf Model 50: 690-700.
12. Tsutsumi M, Otaki JM, (2011) Parallel and antiparallel β-strands differ in amino acid composition and availability of short constituent sequences. J Chem Inf Model 50: 1457-1464.
13. Claverie J-M, Bougueleret L, (1986) Heuristic information analysis of sequences. Nucl Acid Res 14: 179-196.
14. Vinga S, Almeida JS, (2003) Alignment-free sequence comparison - a review. Bioinformatics 19: 513-523.
15. Vinga S, Gouveia-Oliveira R, Almeida JS, (2004) Comparative evaluation of word composition distances for the recognition of SCOP relationships. Bioinformatics 20: 206-215.
16. Aita T, Husimi Y, Nishigaki K, (2011) A mathematical consideration of the word-composition vector method in comparison of biological sequences. BioSystems 106: 67-75.
17. Radomski JP, Slonimski PP, (2007) Primary sequences of proteins from complete genomes display a singular periodicity: alignment-free n-gram analysis. C R Biol 330: 33-48.
18. Vries JK, Liu X, Bahar I, (2007) The relationship between n-gram patterns and protein secondary structure. Proteins 68: 830-838.
19. Vries JK, Liu X, (2008) Subfamily specific conservation profiles for proteins based on n-gram patterns. BMC Bioinformatics 9: 72.
20. Lin HN, Sung TY, Ho SY, Hsu WL, (2010) Improving protein secondary structure prediction based on short subsequences with local structure similarity. BMC Genomics 11Suppl 4: S4.
21. Osmanbeyoglu HU, Ganapathiraju MK, (2011) N-gram analysis of 970 microbial organisms reveals presence of biological language models. BMC Bioinformatics 12: 12.
22. Zipf GK (1935) Psycho-Biology of Languages: An Introduction to Dynamic Philology. Boston: Houghton-Mifflin. 364 p.
23. Zipf GK (1949) Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Boston: Addison-Wesley. 585 p.
24. Ferrer i Cancho R, Solé RV, (2003) Least effort and the origin of scaling in human language. Proc Natl Acad Sci USA 100: 788-791.
25. Otaki JM, Gotoh T, Yamamoto H, (2003) Frequency distribution of the number of amino acid triplets in the non-redundant protein database. J Jpn Soc Inf Knowledge 13: 25-38.
26. Otaki JM, Ienaka S, Gotoh T, Yamamoto H, (2005) Availability of short amino acid sequences in proteins. Protein Sci 14: 617-625.
27. Otaki JM, Gotoh T, Yamamoto H, (2008) Potential implications of availability of short amino acid sequences in proteins: an old and new approach to protein decoding and design. Biotechnol Annu Rev 14: 109-141.
28. Noguchi T, Matsuda H, Akiyama Y, (2001) PDB-REPRDB: a database of representative protein chains from the Protein Data Bank. Nucleic Acids Res 29: 219-220.
29. Stumpf MPH, Porter MA, (2012) Critical truth about power laws. Science 335: 665-666.
30. Alstott J (2012) powerlaw Python package. http://pypi.python.org/pypi/powerlaw.
31. Clauset A, Shalizi CR, Newman MEJ, (2009) Power-law distributions in empirical data. SIAM Rev 51: 661-703.
32. Klaus A, Yu S, Plenz D, (2011) Statistical analyses support power law distributions found in neuronal avalanches. PLoS ONE 6: e19779.
33. Sigrist CJA, Cerutti L, de Castro E, Langendijk-Genevaux PS, Bulliard V, et al. (2010) PROSITE, a protein domain database for functional characterization and annotation. Nucleic Acids Res 38: D161-D166.
34. Masucci AP, Kalampokis A, Eguíluz VM, Hernández-García E, (2011) Wikipedia information flow analysis reveals the scale-free architecture of the semantic space. PLoS One 6: e17333.
35. Illich I, Sanders B (1988) ABC: The alphabetization of the popular mind. Berkeley: North Point Press. 166 p.
36. Bornberg-Bauer E, (1997) How are model protein structures distributed in sequence space? Biophys J 73: 2393-2403.
37. Li W, Yang Y, (2002) Zipf's law in importance of genes for cancer classification using microarray data. J Theor Biol 219: 539-551.
38. Ogasawara O, Kawamoto S, Okubo K, (2003) Zipf's law and human transcriptomes: an explanation with an evolutionary model. C R Biol 326: 1097-1101.
39. Furusawa C, Kaneko K, (2003) Zipf's law in gene expression. Phys Rev Lett 90: 088102.
40. Schubert W, Bonnekoh B, Pommer AJ, Philipsen L, Böckelmann R, et al. (2006) Analyzing proteome topology and function by automated multidimensional fluorescence microscopy. Nat Biotechnol 24: 1270-1278.
41. Kalankesh LR, Stevens R, Brass A, (2012) The language of gene ontology: a Zipf's law analysis. BMC Bioinformatics 13: 127.
42. Li W, (1992) Random texts exhibit Zipf's-law-like word frequency distribution. IEEE T Inform Theory 38: 1842-1845.
43. MEJ Newman, (2005) Power laws, Pareto distributions and Zipf's law. Contemporary Phys 46: 323-351.
44. Bauke H, (2007) Parameter estimation for power-law distributions by maximum likelihood methods. Eur Phys J B 58: 167-173.
45. Ferrer-i-Cancho R, Elvevåg B, (2010) Random texts do not exhibit the real Zipf's law-like rank distribution. PLoS One 5: e9411.
46. Baek SK, Bernhardsson S, Minnhagen P, (2011) Zipf's law unzipped. New J Phys 13: 043004.
47. Popov O, Segal DM, Trifonov EN, (1996) Linguistic complexity of protein sequences as compared to texts of human languages. BioSystems 38: 65-74.
48. Kyte J, Doolittle RF, (1982) A simple method for displaying the hydropathic character of a protein. J Mol Biol 157: 105-132.
49. Sawada Y, Honda S, (2006) Structural diversity of protein segments follows a power-law distribution. Biophys J 91: 1213-1223.