Related Experiment Videos
Discovering patterns in Plasmodium falciparum genomic DNA.
L Stern1, L Allison, R L Coppel
1Department of Computer Science and Software Engineering, The University of Melbourne, Melbourne, Victoria 3010, Australia. stern@unimelb.edu.au
Molecular and Biochemical Parasitology
|December 12, 2001
Summary
A novel DNA pattern discovery method, inspired by Lempel Ziv text compression, identifies various repeats in genomic sequences. This approach effectively reveals complex patterns, even in biased DNA, aiding genomic analysis.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Identifying repeating patterns in DNA is crucial for understanding genome organization and function.
- Traditional methods struggle with distantly related sequences and DNA with biased nucleotide composition.
- Spurious patterns can arise in biased DNA due to coincidental nucleotide matches.
Purpose of the Study:
- To introduce a new method for discovering patterns, including repeats, in DNA sequences.
- To demonstrate the method's utility in analyzing genomic data, particularly for Plasmodium falciparum.
- To highlight the method's effectiveness in handling biased nucleotide composition and large sequences.
Main Methods:
- A pattern discovery method based on the Lempel Ziv model for text compression.
- Detection of forward, inverted, and inexact repeats in DNA sequences.
- Linear space requirements allowing application to large genomic datasets.
Main Results:
- Application to Plasmodium falciparum chromosomes 2 and 3 revealed low-complexity regions, subtelomeric long repeats, and dense coding region repeats.
- The method identified a long internal repeat in a biased chromosome 10 contig more effectively than dot matrix plots.
- Detected repeat patterns suggest potential links to large-scale chromosomal organization and gene expression control.
Conclusions:
- The developed method is effective for discovering diverse repeat patterns in genomic DNA.
- It offers advantages over conventional methods, especially for sequences with biased nucleotide composition.
- This tool has broad applicability for analyzing newly sequenced genomic material and uncovering biologically significant patterns.