Related Experiment Videos
Decomposition of overlapping patterns by cumulative local cross-correlation.
1Genome Diversity Center, Institute of Evolution, University of Haifa, Mount Carmel, Haifa 31905, Israel. skogan@research.haifa.ac.il
Journal of Bioinformatics and Computational Biology
|July 5, 2006
Summary
This study introduces a new algorithm, Cumulative Local Cross-Correlation (CLCC), to accurately classify repetitive DNA sequences in eukaryotic genomes. CLCC effectively decomposes overlapping sequence patterns, improving repeat identification and boundary definition.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Eukaryotic genomes contain a large proportion of repetitive sequences.
- Related repeat families often share conserved motifs, complicating classification and boundary definition.
- Aligning repeats by motif position leads to overlapping sequence profiles.
Purpose of the Study:
- To propose a novel algorithm for decomposing overlapping sequence patterns.
- To improve the accuracy of repetitive sequence classification and boundary definition in genomes.
- To provide a computational tool for analyzing complex genomic repeat structures.
Main Methods:
- Developed a new algorithm named Cumulative Local Cross-Correlation (CLCC).
- The algorithm utilizes cross-correlation with limited lag length to identify simultaneously occurring pattern features.
- CLCC can process both continuous and gapped sequence patterns.
Main Results:
- The CLCC algorithm effectively decomposes overlapping sequence profiles.
- Demonstrated the sensitivity of CLCC on human genomic sequences.
- The proposed method enhances the ability to distinguish between related repeat families.
Conclusions:
- CLCC offers a robust solution for analyzing complex repetitive sequences in eukaryotic genomes.
- The algorithm facilitates more precise repeat classification and boundary identification.
- Software implementation is available for further research and application.