Nonrandom clusters of palindromes in herpesvirus genomes

Journal of Computational Biology

Volumn 12, Issue 3, 2005, Pages 331-354

  Leung, Ming Ying ^a   Kwok, Pui Choi ^b   Xia, Aihua ^c   Chen, Louis H Y ^b  

^a UNIVERSITY OF TEXAS AT EL PASO   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

DNA palindromes; Poisson process approximation; Replication origins; Scan statistics; Wasserstein distance

Indexed keywords

DNA;

ACCURACY; ALGORITHM; ARTICLE; CONCENTRATION (PARAMETERS); DNA PALINDROME; DNA SEQUENCE; HERPES VIRUS; MATHEMATICAL COMPUTING; NOMENCLATURE; NUCLEOTIDE SEQUENCE; POISSON DISTRIBUTION; PREDICTION; PRIORITY JOURNAL; STATISTICS; VIRUS GENOME; VIRUS REPLICATION;

DATA INTERPRETATION, STATISTICAL; GENOME, VIRAL; HERPESVIRIDAE; HUMANS; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA;

HERPESVIRIDAE;

EID: 17844366585     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.331     Document Type: Article

References (53)

1. Arratia, R., Goldstein, L., and Gordon, L. 1990. Poisson approximation and the Chen-Stein method. Statist. Sci. 5, 403-434.
2. Arratia, R., Martin, D., Reinert, G., and Waterman, M.S. 1996. Poisson process approximation for sequence repeats, and sequencing by hybridization. J. Comp. Biol. 3, 425-463.
3. Barbour, A.D., Holst, L., and Janson, S. 1992. Poisson Approximation, Clarendon Press, Oxford.
4. Baumann, R.F., Yalamanchili, V.R.R., and O'Callaghan, D.J. 1988. Functional mapping a DNA sequence of an equine herpesvirus 1 origin of replication. J. Virol. 63(3), 1275-1283.
5. Bennett, J.J., Tjuvajev, J., Johnson, P., Doubrovin, M., Akhurst, T., Malholtra, S., Hackman, T., Balatoni, J., Finn, R., Larson, S.M., Federoff, H., Blasberg, R., and Fong, Y. 2001. Positron emission tomography imaging for herpes virus infection: Implications for oncolytic viral treatments of cancer. Nat. Med. 7(7), 859-863.
6. Biswas, J., Deka, S., Padmaja, S., Madhavan, H.N., Kumarasamy, N., and Solomon, S. 2001. Central retinal vein occlusion due to herpes zoster as the initial presenting sign in a patient with acquired immunodeficiency syndrome (AIDS). Occl. Immunol. Inflamm. 9(2), 103-109.
7. Bridgen, A. 1991. A restriction endonuclease map for Alcelaphine herpesvirus 1 DNA, in S.J. O'Brien, ed., Genetic Maps, 6th ed., Book 1, Viruses, Cold Spring Harbor Laboratory Press.
8. Brown, T.C., Weinberg, G.V., and Xia, A. 2000. Removing logarithms from Poisson process error bounds. Stochastic Process. Appl. 87, 149-165.
9. Brown, T.C., and Xia, A. 2001. Stein's method and birth-death processes. Ann. Probab. 29, 1373-1403.
10. Burge, C., Campbell, A.M., and Karlin, S. 1992. Over- and under-representation of short oligonucleotides in DNA sequences. Proc. Natl. Acad. Sci. USA. 89, 1358-1362.
11. Chen, L.H.Y., and Xia, A. 2004. Stein's method, Palm theory and Poisson process approximation. To appear in Ann. Probab. 32, 2545-2569.
12. Creighton, T.E. 1993. Proteins, W.H. Freeman, New York.
13. Cressie, N. 1977. The minimum of higher order gaps. Austral. J. Stat. 19, 132-143.
14. Delecluse, H.J., and Hammerschmidt, W. 2000. The genetic approach to the Epstein-Barr virus: From basic virology to gene therapy. J. Clin. Pathol. Mol. Pathol. 53(5), 270-279.
15. Dembo, A., and Karlin, S. 1992. Poisson approximations for r-scan processes. Ann. Appl. Probab. 2(2), 329-357.
16. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis - Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, London.
17. Farrell, P.J. 1993. Epstein-Barr virus, in O'Brien, S.J., ed., Genetic Maps, 6th ed., Book 1, Viruses, Cold Spring Harbor Laboratory Press.
18. Ghosh, D., and Godbole, A.P. 1996. Palindromes in random letter generation: Poisson approximations, rates of growth and Erdös-Rényi laws. Lecture Notes in Statistics 114, 99-115.
19. Glaz, J. 1989. Approximations and bounds for the distribution of the scan statistics. J. Am. Statist. Assoc. 84(406), 560-566.
20. Glaz, J., Naus, J., Roos, M., and Wallenstein, S. 1994. Poisson approximations for the distribution and moments of ordered m-spacings. J. Appl. Prob. 31A, 271-281.
21. Glaz, J., Naus, J., and Wallenstein, S. 2001. Scan Statistics, Springer-Verlag, New York.
22. Hamzeh, F.M., Lietman, P.S., Gibson, W., and Hayward, G.S. 1990. Identification of the lytic origin of DNA replication in human cytomegalovirus by a novel approach utilizing ganciclovir-induced chain termination. J. Virol. 64, 6184-6195.
23. Karlin, S., Blaisdell, B.E., Sapolsky, R.J., Cardon, L., and Burge, C. 1993. Assessments of DNA inhomogeneities in yeast chromosome III. Nucl. Acids Res. 21(3), 703-711.
24. Karlin, S., and Taylor, H.M. 1981. A Second Course in Stochastic Processes, 2nd ed., Academic Press, New York.
25. Kornberg, A., and Baker, T.A. 1992. DNA Replication, 2nd ed., W. Freeman, New York.
26. Labrecque, L.G., Barnes, D.M., Fentiman, I.S., and Griffin, B.E. 1995. Epstein-Barr virus in epithelial cell tumors: A breast cancer study. Cancer Res. 55(1), 39-45.
27. Leung, M.Y., Burge, C., Blaisdell, B.E., and Karlin, S. 1991. An efficient algorithm for identifying matches with errors in multiple long molecular sequences. J. Mol. Biol. 221, 1367-1378.
28. Leung, M.Y., Marsh, G.M., and Speed, T.P. 1996. Over- and underrepresentation of short DNA words in herpesvirus genomes. J. Comp. Biol. 3(3), 345-360.
29. Leung, M.Y., Schachtel, G.A., and Yu, H.S. 1994. Scan statistics and DNA sequence analysis: The search for an origin of replication in a virus. Nonlinear World 1, 445-471.
30. Leung, M.Y., and Yamashita, T.E. 1999. Applications of the scan statistic in DNA sequence analysis, in Glaz, J., and Balakrishnan, N., eds., Scan Statistics and Applications, 269-286, Birkhauser Publishers.
31. Masse, M.J., Karlin, S., Schachtel, G.A., and Mocarski, E.S. 1992. Human cytomegalo-virus origin of DNA replication (oriLyt) resides within a highly complex repetitive region. Proc. Natl. Acad. Sci. USA. 89, 5246-5250.
32. McGeoch, D.J., and Schaffer, P.A. 1993. Herpes simplex virus, in O'Brien, S.J., ed., Genetic Maps, 6th ed., Book 1, Viruses, Cold Spring Harbor Laboratory Press.
33. Mrazek, J., and Karlin, S. 1998. Strand compositional asymmetry in bacterial and large viral genomes. Proc. Natl. Acad. Sci. USA 95, 3720-3725.
34. Naus, J.I. 1965. The distribution of the size of the maximum cluster of points on a line. J. Am. Statist. Assoc. 60, 532-538.
35. Newlon, C.S., and Theis, J.F. 2002. DNA replication joins the revolution: Whole-genome views of DNA replication in budding yeast. BioEssays 24, 300-304.
36. Phillips, G., Arnold, J., and Ivarie, R. 1987. The effect of codon usage on the oligonucleotide composition of the E. coli genome and identification of over- and underrepresented sequences by Markov chain analysis. Nucl. Acids Res. 15, 2627-2638.
37. Prum, B., Rodolphe, F., and De Turckheim, E. 1995. Finding words with unexpected frequencies in DNA sequences. J. R. Statist. Soc. B 57(1), 205-220.
38. Reinert, G., and Schbath, S. 1998. Compound Poisson and Poisson process approximations for occurrences of multiple words in Markov chains. J. Comp. Biol. 5, 223-253.
39. Reinert, G., Schbath, S., and Waterman, M.S. 2000. Probabilistic and statistical properties of words: An overview. J. Comp. Biol. 7, 1-46.
40. Reisman, D., Yates, J., and Sugden, B. 1985. A putative origin of replication of plasmids derived from Epstein-Barr virus is composed of two cis-acting components. Mol. Cell. Biol. 5, 1822-1832.
41. Rice, P., Longden, I., and Bleasby, A. 2000. EMBOSS: The European Molecular Biology Open Software Suite. Trends Genet. 16(6), 276-277.
42. Roos, M. 1993. Compound Poisson approximations for the numbers of extreme spacings. Adv. Appl. Probab. 25, 847-874.
43. Salzberg, S.L., Salzberg, A.J., Kerlavage, A.R., and Tomb, J.-F. 1998. Skewed oligomers and origins of replication. Gene 217, 57-67.
44. Schbath, S. 1995. Compound Poisson approximation of word counts in DNA sequences. ESAIM: Prob. and Stat. 1, 1-16.
45. Stein, C. 1972. A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. Proc. 6th Berkeley Symp. Math Statist. Probab. 2, 583-602.
46. Sugden, B. 2002. In the beginning: A viral origin exploits the cell. Trends Biochem. Sci. 27(1), 1-3.
47. Tavaré, S., and Giddings, W. 1989. Some statistical aspects of the primary structure of nucleotide sequences, in Waterman, M.S., ed., Mathematical Methods for DNA Sequences, CRC Press, Boca Raton, FL.
48. Vital, C., Monlun, E., Vital, A., Martin-Negrier, M.L., Cales, V., Leger, F., Longy-Boursier, M., Le Bras, M., and Bloch, B. 1995. Concurrent herpes simplex type 1 necrotizing encephalitis, cytomegalovirus ventriculoencephalitis and cerebral lymphoma in an AIDS patient. Acta pathologica 89(1), 105-108.
49. Wagner, E.K., ed. 1991. Herpesvirus Transcription and its Regulation, CRC Press, Boca Raton, FL.
50. Waterman, M.S. 1995. Introduction to Computational Biology, Chapman and Hall, London.
51. L, a herpes simplex virus type 1 origin of DNA synthesis. Mol. Cell. Biol. 5, 930-942.
52. Weston, K. 1988. An enhancer element in the short unique region of human cytomegalo virus regulates the production of a group of abundant immediate early transcripts. Virology 162, 406-416.
53. Zhu, Y., Huang, L., and Anders, D.G. 1998. Human cytomegalovirus oriLyt sequence requirements. J. Virol. 72, 4989-4996.