LZcomposer: Decomposition of genomic sequences by repeat fragments

Biophysics

Volumn 48, Issue SUPPL1, 2003, Pages

  Orlov, Yu L ^a   Gusev, V D ^b   Miroshnichenko, L A ^b  

^a INSTITUTE OF CYTOLOGY AND GENETICS   (Russian Federation)

^b SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

Complete genomes; Complexity; Complexity decomposition; Direct and inverted repeats; Genome comparison

Indexed keywords

BACTERIA (MICROORGANISMS); EUKARYOTA;

EID: 33745724207     PISSN: 00063509     EISSN: 15556654     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. Rocha, E.P.C. and Danchin, A., Mol. Biol. Evol., 2001, vol.18, pp.1789-99.
2. Kurtz, S., Choudhuri, J.V., Ohlebusch, E., Schleiermacher, C., Stoye, J., and Giegerich, R., Nucleic Acids Res., 2001, vol. 29, no. 22, pp. 4633-42.
3. Roytberg, M.A., Ogurtsov, A.Y., Shabalina, S.A., and Kondrashov, A.S., Bioinformatics, 2001, vol. 18, no. 12, pp. 1673-80.
4. Troyanskaya, O.G., Arbell, O., Koren, Y., Landau, G.M., and Bolshoy, A., Bioinformatics, 2002, vol.18, no. 5, pp. 679-88.
5. Brudno, M., Malde, S., Poliakov, A., Do, C.B., Couronne, O., Dubchak, I., and Batzoglou, S., Bioinformatics, 2003, vol. 19, Suppl. 1, pp. 154-162.
6. Bray, N., Dubchak, I., and Pachter, L., Genome Res., 2003, vol. 13, pp. 97-102.
7. Lempel, A. and Ziv, J., On the complexity of finite sequences, IEEE Trans. Inf. Theory, 1976, vol. IT-22, pp. 75-81.
8. Kolmogorov, A.N., Probl. Peredachi Inf., 1965, vol. 1, pp. 3-11.
9. Kisliuk, O.S., Borovina, T.A., and Nazipova, N.N., Biofizika, 1999, vol. 44, pp. 639-648.
10. Chen, X., Kwong, S., and Li, M.A., Genome Inform Ser Workshop Genome Inform., 1999, vol. 10, pp. 51-61.
11. Li, M., Badger, J.H., Chen, X., Kwong, S., Kearney, P., and Zhang, H., Bioinformatics, 2001, vol. 17, no. 2, pp.149-154.
12. Hancock, J.M., Genetica, vol. 115, no. 1, pp. 93-103.
13. Alba, M.M., Laskowski, R.A., and Hancock, J.M., Bioinformatics, 2002, vol.18, no. 5, pp. 672-678.
14. Gabrielian, A. and Bolshoy, A., Comput. Chem., 1999, vol. 23, no. 3-4, pp. 263-274.
15. Orlov, Yu.L., Filippov, V.P., Potapov, V.N., and Kolchanov, N.A., In Silica Biology, 2002, vol.2, no. 0022, pp. 233-247. (http:www.bioinfo.de/isb/ 2002/ 02/0022/).
16. Gusev, V.D., Kulichkov, V.A., and Chupakhina, O.M., Biosystems, 1993, vol. 30, pp. 183-200.
17. Stern, L., Allison, L., Coppel, R.L., and Dix, T.I., Mol. Biochem. Parasitol., 2001, vol. 118, no. 2, pp. 175-186.
18. Gusev, V.D., Kulichkov, V.A., and Chupakhina, O.M., 1989, Complexity analysis of genetic texts (with phage lambda as an example). Preprint no. 20, Institute of Mathematics Acad. Sci. USSR, Siberian Branch, Novosibirsk.
19. Babenko, V.N., Kosarev, P.S., Vishnevsky, O.V., Levitsky, V.G., Basin, V.V., and Frolov, A.S., Bioinformatics, 1999, vol. 15, pp. 644-653.
20. Gusev, V.D., Nemytikova, L.A., and Chuzhanova, N.A., Bioinformatics, 1999, vol. 15, p. 994.
21. Gusev, V.D., Nemytikova, L.A., and Chuzhanova, N.A., Mol. Biol., 2001, vol. 35, no. 6, p. 1015.
22. Orlov, Yu.L., Gusev, V.D., and Nemytikova, L.A., 2002, Software package LZcomposer: analysis of occurrence of repeats in complete genomes. In: Proceedings of the Third International Conference on Bioinformatics of Genome Regulation and Structure (BGRS'2002). Novosibirsk: Inst.of Cytology&Genetics Press. 3, pp. 247-250.
23. Churikov, N.A., Chernov, B.K., Golova, Yu.B., and Nechipurenko, Yu.D., Dokl. Akad. Nauk SSSR., 1988, vol. 303, p. 1254.
24. Chuzhanova, N.A., Anassis, E.J., Ball, E., Krawczak, M., and Cooper, D.N., Hum. Mutation, 2003, vol. 21, pp. 28-44.
25. Kolchanov, N.A. and Lim, H., Eds., 1994, Computer Analysis of Genetic Macromolecules: Structure, Function and Evolution. Singapore: World Sci. Pub. Co., 556 pages.
26. Cox, R. and Mirkin, S.M., Proc. Natl. Acad. Sci. USA, 1997, vol. 94, no. 10, p. 5237.
27. Achaz, G., Rocha, E.P., Netter, P., and Coissac, E., Nucleic Acids Res., 2002, vol. 30, no. 13, pp. 2987-2994.
28. Kolchanov, N.A., Ignatieva, E.V., Ananko, E.A., Podkolodnaya, O.A., Stepanenko, I.L., Merkulova, T.I., Pozdnyakov, M.A., Podkolodny, N.L., Naumochkin, A.N., and Romashchenko, A.G., Nucleic Acids Res., 2002, vol. 30, no. 1, p. 312.
29. Saxonov, S., Daizadeh, I., Fedorov, A., and Gilbert, W., Nucleic Acids Res., 2000, vol. 28, pp. 185-190.
30. Trifonov, E.N., Mol. Biol., 1997, vol. 31, no. 4, pp. 759-767.