Proteome compression via protein domain compositions

Methods

Volumn 67, Issue 3, 2014, Pages 380-385

  Hayashida, Morihiro ^a   Ruan, Peiying ^a   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Grammar based compression; Integer linear programming; Protein domain composition

Indexed keywords

PROTEOME;

ALGORITHM; ARABIDOPSIS THALIANA; ARTICLE; CAENORHABDITIS ELEGANS; DICTYOSTELIUM DISCOIDEUM; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GALLUS GALLUS; GENE DUPLICATION; HUMAN; MOUSE; MUS MUSCULUS; NONHUMAN; PAN TROGLODYTES; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DOMAIN; RICE; SACCHAROMYCES CEREVISIAE; SCHIZOSACCHAROMYCES POMBE; SYSTEM ANALYSIS; XENOPUS LAEVIS; ZEBRA FISH; ANIMAL; PROCEDURES; PROTEIN DATABASE; PROTEIN TERTIARY STRUCTURE; PROTEOMICS; SEQUENCE ANALYSIS;

ARABIDOPSIS THALIANA; CAENORHABDITIS ELEGANS; DANIO RERIO; DICTYOSTELIUM DISCOIDEUM; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GALLUS GALLUS; HOMO SAPIENS; MUS MUSCULUS; ORYZA SATIVA; PAN TROGLODYTES; SACCHAROMYCES CEREVISIAE; SCHIZOSACCHAROMYCES POMBE; XENOPUS LAEVIS;

ALGORITHMS; ANIMALS; DATABASES, PROTEIN; HUMANS; PROTEIN STRUCTURE, TERTIARY; PROTEOME; PROTEOMICS; SEQUENCE ANALYSIS, PROTEIN;

EID: 84901458845     PISSN: 10462023     EISSN: 10959130     Source Type: Journal    
DOI: 10.1016/j.ymeth.2014.01.012     Document Type: Article

References (32)

1. Prigogine I., Nicolis G. Self-Organization in Non-Equilibrium Systems 1977, Wiley.
2. S. Grumbach, F. Tahi, in: Information Processing & Management, pp. 875-886.
3. Lempel A., Ziv J. IEEE Trans. Inform. Theory 1976, 22:75-81.
4. Ziv J., Lempel A. IEEE Trans. Inform. Theory 1976, 23:337-343.
5. E. Rivals, J. paul Delahaye, M. Dauchet, O. Delgrange, E. Rivals, J.p. Delahaye, M. Dauchet, O. Delgrange, S. Informatique, A Guaranteed Compression Scheme for Repetitive DNA Sequences, Technical Report, LIFL Lille I University, technical report IT-285, 1996.
6. Chen X., Li M., Ma B., Tromp J. Bioinformatics 2002, 18:1696-1698.
7. Willems F., Shtarkov Y., Tjalkens T. IEEE Trans. Inform. Theory IT-41 1995, 653-664.
8. Matsumoto T., Sadakane K., Imai H. Genome Informat. 2000, 11:43-52.
9. M. Cao, T. Dix, L. Allison, C. Mears, in: Proc. Data Compression Conference (DCC '07), pp. 43-52.
10. Zhu Z., Zhou J., Ji Z., Shi Y.-H. IEEE Trans. Evolut. Computat. 2011, 15:643-658.
11. Kuruppu S., Beresford-Smith B., Conway T., Zobel J. IEEE/ACM Trans. Computat. Biol. Bioinf. 2012, 9:137-149.
12. Cannane A., Williams H. J. Am. Soc. Inf. Sci. Technol. 2001, 52:430-437.
13. V. Mäkinen, G. Navarro, J. Sirén, N. Välimäki, in: Proc. 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB '09), pp. 121-137.
14. S. Kuruppu, S. Puglisi, J. Zobel, in: Proc. 16th International Symposium on String Processing and Information Retrieval (SPIRE '10), pp. 201-206.
15. Pinho A., Pratas D., Garcia S. Nucleic Acids Res. 2012, 40:e27.
16. Deorowicz S., Danek A., Grabowski S. Bioinformatics 2013, 29:2572-2578.
17. Zhao X.-M., Wang Y., Chen L., Aihara K. Proteins 2008, 72:461-473.
18. Doolittle R. Ann. Rev. Biochem. 1995, 64:287-314.
19. Zhang X.-C., Wang Z., Zhang X., Le M., Sun J., Xu D., Cheng J., Stacey G. BMC Evolut. Biol. 2012, 12:6.
20. Zhang J. Trends Ecol. Evol. 2003, 18:292-298.
21. Kummerfeld S., Teichmann S. Trends Genet. 2005, 21:25-30.
22. Nacher J.C., Hayashida M., Akutsu T. BioSystems 2010, 101:127-135.
23. Moore A., Björklund A.K., Ekman D., Bornberg-Bauer E., Elofsson A. Trends Biochem. Sci. 2008, 33:444-451.
24. Brejová B., Brown D.G., Vinař T. WABI 2003: Algorithms and Bioinformatics: 3rd International Workshop. Lecture Notes in Bioinformatics 2003, vol. 2812:78-94. Springer.
25. M. Adler, M. Mitzenmacher, in: Proceedings of the Data Compression Conference (DCC '01), 2001.
26. Tarjan R. Networks 1977, 7:25-35.
27. Camerini P., Fratta L., Maffioli F. Networks 1979, 9:309-312.
28. Gabow H., Galil Z., Spencer T., Tarjan R. Combinatorica 1986, 6:109-122.
29. The UniProt Consortium Nucleic Acids Res. 2012, 40:D71-D75.
30. Punta M., Coggill P.C., Eberhardt R.Y., Mistry J., Tate J., Boursnell C., Pang N., Forslund K., Ceric G., Clements J., Heger A., Holm L., Sonnhammer E.L.L., Eddy S.R., Bateman A., Finn R.D. Nucleic Acids Res. 2012, 40:D290-D301.
31. Letunic I., Doerks T., Bork P. Nucleic Acids Res. 2012, 40:D302-D305.
32. Hunter S., Jones P., Mitchell A., Apweiler R., Attwood T.K., Bateman A., Bernard T., Binns D., Bork P., Burge S., de Castro E., Coggill P., Corbett M., Das U., Daugherty L., Duquenne L., Finn R.D., Fraser M., Gough J., Haft D., Hulo N., Kahn D., Kelly E., Letunic I., Lonsdale D., Lopez R., Madera M., Maslen J., McAnulla C., McDowall J., McMenamin C., Mi H., Mutowo-Muellenet P., Mulder N., Natale D., Orengo C., Pesseat S., Punta M., Quinn A.F., Rivoire C., Sangrador-Vegas A., Selengut J.D., Sigrist C.J.A., Scheremetjew M., Tate J., Thimmajanarthanan M., Thomas P.D., Wu C.H., Yeats C., Yong S.-Y. Nucleic Acids Res. 2011, 40:D306-D312.