Unknown

Dataset Information

0

Nonrandom clusters of palindromes in herpesvirus genomes.


ABSTRACT: Palindromes are symmetrical words of DNA in the sense that they read exactly the same as their reverse complementary sequences. Representing the occurrences of palindromes in a DNA molecule as points on the unit interval, the scan statistics can be used to identify regions of unusually high concentration of palindromes. These regions have been associated with the replication origins on a few herpesviruses in previous studies. However, the use of scan statistics requires the assumption that the points representing the palindromes are independently and uniformly distributed on the unit interval. In this paper, we provide a mathematical basis for this assumption by showing that in randomly generated DNA sequences, the occurrences of palindromes can be approximated by a Poisson process. An easily computable upper bound on the Wasserstein distance between the palindrome process and the Poisson process is obtained. This bound is then used as a guide to choose an optimal palindrome length in the analysis of a collection of 16 herpesvirus genomes. Regions harboring significant palindrome clusters are identified and compared to known locations of replication origins. This analysis brings out a few interesting extensions of the scan statistics that can help formulate an algorithm for more accurate prediction of replication origins.

SUBMITTER: Leung MY 

PROVIDER: S-EPMC4032367 | biostudies-literature | 2005 Apr

REPOSITORIES: biostudies-literature

altmetric image

Publications

Nonrandom clusters of palindromes in herpesvirus genomes.

Leung Ming-Ying MY   Choi Kwok Pui KP   Xia Aihua A   Chen Louis H Y LH  

Journal of computational biology : a journal of computational molecular cell biology 20050401 3


Palindromes are symmetrical words of DNA in the sense that they read exactly the same as their reverse complementary sequences. Representing the occurrences of palindromes in a DNA molecule as points on the unit interval, the scan statistics can be used to identify regions of unusually high concentration of palindromes. These regions have been associated with the replication origins on a few herpesviruses in previous studies. However, the use of scan statistics requires the assumption that the p  ...[more]

Similar Datasets

| S-EPMC7680136 | biostudies-literature
| S-EPMC6724285 | biostudies-literature
| S-EPMC5117502 | biostudies-literature
| S-EPMC3269065 | biostudies-literature
| S-EPMC2880564 | biostudies-literature
| S-EPMC7444522 | biostudies-literature
| S-EPMC2817692 | biostudies-literature
| S-EPMC4066412 | biostudies-literature
| S-EPMC4347624 | biostudies-literature
| S-EPMC8386465 | biostudies-literature