Abstract:With the exponential growth of genomic sequences, there is an increasing demand to accurately identify protein coding regions (exons) from genomic sequences. Despite progresses being made in the identification of protein coding regions by computational methods previously, the performance and efficiency of the prediction methods are still needed to be improved. It is essential to develop different prediction methods since combining different methods may greatly improve the prediction accuracy. The 3-base periodicity, identified as a pronounced peak at the frequency N/3 (N is the length of the DNA sequence) of Fourier power spectrum of protein coding regions, is used as a marker in exon finding algorithms. Understanding the origin of the 3-base periodicity will provide useful information in designing better methods to identify exons, and also provide deep insight into other periodicities. The thesis presents stochastic simulations to investigate the origin of the 3-base periodicity in DNA sequences. The results imply that the 3-base periodicity in DNA sequence is determined by unbalanced nucleotide distributions on the three codon positions. There is a linear correlation between the nucleotide distributions on the three codon positions and the power spectrum at frequency N/3. The study indicates the relationship between the variance of nucleotide distributions and the average Fourier power spectrum, which is the noise signal in gene finding methods. The thesis develops an effective exon finding algorithm based on the 3-base periodicity, which computes the 3-base periodicity and the background noise of the stepwise DNA segments of the target DNA sequences using the nucleotide distributions on the three codon positions of the DNA sequence. Exon and intron sequences can be identified from trends of the 3-base periodicity signal to background noise in DNA sequences. Cases studies show that this method is an effective approach in exon prediction.

Identification of repeats in DNA sequences using nucleotide distribution uniformity

Sequence Repetitiveness Quantification and De Novo Repeat Detection by Weighted K-Mer Coverage.

Genome-wide Nucleosome Detection Based on the Dinucleotide Position Frequencies

A method to predict clustered repeats in Salmonella genomes

Deciphering the Structures of Genomic DNA Sequences Using Recurrence Time Statistics

Recurrence Time Statistics: Versatile Tools for Genomic DNA Sequence Analysis

A New Statistic for Efficient Detection of Repetitive Sequences

A novel exon finding algorithm based on the 3-base periodicity analysis of genome information

Performance Considerations for Gigabyte per Second Transcontinental Disk-to-Disk File Transfers

Repetitive DNA Sequence Detection and Its Role in the Human Genome

DNA Origami-Enabled Gene Localization of Repetitive Sequences

Efficient Search of Circular Repeats and MicroDNA Reintegration in DNA Sequences.

A Sensitive Repeat Identification Framework Based on Short and Long Reads

Protein coding sequence identification by simultaneously characterizing the periodic and random features of DNA sequences.

The Distribution of Interspersed Repetitive DNA Sequences in the Human Genome.

Prediction of Protein Coding Regions by the 3-Base Periodicity Analysis of a DNA Sequence.

De Novo Repeat Detection Based on the Third Generation Sequencing Reads

Integrated entropy-based approach for analyzing exons and introns in DNA sequences.

A Fast Exact Repeats Search Algorithm for Genome Analysis.

DnaReSM: A Multi-Supports-based DNA Repetitive Sequences Mining Algorithm

Differential distribution of simple sequence repeats in eukaryotic genome sequences