Compressing proteomes: The relevance of medium range correlations

Eurasip Journal on Bioinformatics and Systems Biology

Volumn 2007, Issue , 2007, Pages

  Chica, Claudia ^a   Benedetto, Dario ^a   Caglioti, Emanuele ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b Structural and Computational Biology Unit   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53649092768     PISSN: 16874145     EISSN: 16874153     Source Type: Journal    
DOI: 10.1155/2007/60723     Document Type: Article

References (31)

1. Wootton J. C., Non-globular domains in protein sequences: automated segmentation using complexity measures Computers Chemistry 1994 18 3 269 285
2. Blaisdell B. E., A prevalent persistent global nonrandomness that distinguishes coding and non-coding eucaryotic nuclear DNA sequences Journal of Molecular Evolution 1983 19 2 122 133
3. Almirantis Y., Provata A., An evolutionary model for the origin of non-randomness, long-range order and fractality in the genome BioEssays 2001 23 7 647 656
4. Weiss O., Jimnez-Montao M. A., Herzel H., Information content of protein sequences Journal of Theoretical Biology 2000 206 3 379 386
5. Nevill-Manning C. G., Witten I. H., Protein is incompressible Proceedings of the Data Compression Conference (DCC 99) March 1999 Snowbird, Utah, USA 257 266
6. Matsumoto T., Sadakane K., Imai H., Biological sequence compression algorithms Genome Informatics 2000 11 43 52
7. Cao M. D., Dix T. I., Allison L., Mears C., A simple statistical algorithm for biological sequence compression Proceedings of the Data Compression Conference (DCC 07) March 2007 Snowbird, Utah, USA 43 52
8. Hategan A., Tabus I., Protein is compressible Proceedings of the 6th Nordic Signal Processing Symposium (NORSIG 04) June 2004 Espoo, Finland 192 195
9. Adjeroh D., Nan F., On compressibility of protein sequences Proceedings of the Data Compression Conference (DCC 06) March 2006 Snowbird, Utah, USA 422 434
10. Sampath G., A block coding method that leads to significantly lower entropy values for the proteins and coding sections of Haemophilus influenzae Proceedings of the IEEE Bioinformatics Conference (CSB 03) August 2003 Stanford, Calif, USA 287 293
11. Shannon C. E., A mathematical theory of communication Bell System Technical Journal 1948 27 379 423 and 623656
12. Cleary J., Witten I., Data compression using adaptive coding and partial string matching IEEE Transactions on Communications 1984 32 4 396 402
13. Willems F. M. J., Shtarkov Y. M., Tjalkens T. J., The context-tree weighting method: basic properties IEEE Transactions on Information Theory 1995 41 3 653 664
14. Integr8 web portal, 2006. ftp://ftp.ebi.ac.uk/pub/databases/integr8/
15. Abel J., The data compression resource on the internet 2005. http://www.datacompression.info/
16. Orengo C. A., Thornton J. M., Protein families and their evolutiona structural perspective Annual Review of Biochemistry 2005 74 867 900
17. Heringa J., The evolution and recognition of protein sequence repeats Computers Chemistry 1994 18 3 233 243
18. Andrade M. A., Petosa C., ODonoghue S. I., Mller C. W., Bork P., Comparison of ARM and HEAT protein repeats Journal of Molecular Biology 2001 309 1 1 18
19. Kirkpatrick S., Gelatt C. D. Jr., Vecchi M. P., Optimization by simulated annealing Science 1983 220 4598 671 680
20. Mirny L. A., Shakhnovich E. I., Universally conserved positions in protein folds: reading evolutionary signals about stability, folding kinetics and function Journal of Molecular Biology 1999 291 1 177 196
21. Huynen M. A., Stadler P. F., Fontana W., Smoothness within ruggedness: the role of neutrality in adaptation Proceedings of the National Academy of Sciences of the United States of America 1996 93 1 397 401
22. Karlin S., Statistical signals in bioinformatics Proceedings of the National Academy of Sciences of the United States of America 2005 102 38 13355 13362
23. Dill K. A., Dominant forces in protein folding Biochemistry 1990 29 31 7133 7155
24. Rost B., Did evolution leap to create the protein universe? Current Opinion in Structural Biology 2002 12 3 409 416
25. Rissanen J., Langdon G. G. Jr., Arithmetic Coding IBM Journal of Research and Development 1979 23 2 149 162
26. Salzberg S. L., Delcher A. L., Kasif S., White O., Microbial gene identification using interpolated Markov models Nucleic Acids Research 1998 26 2 544 548
27. Turutina V. P., Laskin A. A., Kudryashov N. A., Skryabin K. G., Korotkov E. V., Identification of latent periodicity in amino acid sequences of protein families Biochemistry (Moscow) 2006 71 1 18 31
28. Korotkov E. V., Korotkova M. A., Enlarged similarity of nucleic acid sequences DNA Research 1996 3 3 157 164
29. Camproux A. C., Tuffry P., Hidden Markov model-derived structural alphabet for proteins: the learning of protein local shapes captures sequence specificity Biochimica et Biophysica Acta 2005 1724 3 394 403
30. Bentley S. D., Parkhill J., Comparative genomic structure of prokaryotes Annual Review of Genetics 2004 38 771 791
31. Raes J., Korbel J. O., Lercher M. J., von Mering C., Bork P., Prediction of effective genome size in metagenomic samples Genome Biology 2007 8 1 R10