New approaches for computer analysis of nucleic acid sequences

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Identifying structural patterns in biological sequences is crucial for understanding gene function and evolution.
• Existing methods may lack the speed or comprehensive analysis required for large genomic datasets.

Purpose of the Study:

• To introduce a high-speed computer algorithm for detecting direct repeats and dyad symmetries in nucleic acid and protein sequences.
• To assess the significance of sequence homologies using permutation procedures.

Main Methods:

• Development of a novel, high-speed computer algorithm.
• Analysis of sequence data to identify direct repeats and dyad symmetries.
• Application of permutation procedures to evaluate homology significance.

Main Results:

• The algorithm efficiently ascertains direct repeats and dyad symmetries within and between sequences.
• It determines characteristics of repeats (size, frequency) and symmetries (stem length, loop distance).
• Applications demonstrated on diverse genetic elements, including viral, mitochondrial, and immunoglobulin genes.

Conclusions:

• The new algorithm provides a powerful tool for structural analysis of biological sequences.
• Its applications highlight its utility in comparative genomics and molecular biology research.
• Facilitates deeper understanding of genetic organization and evolutionary relationships.