Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Sequence complexity profiles of prokaryotic genomic sequences: a fast algorithm for calculating linguistic

Olga G Troyanskaya1, Ora Arbell, Yair Koren

  • 1Genome Diversity Center, Institute of Evolution, University of Haifa, Haifa, Israel.

Bioinformatics (Oxford, England)
|June 7, 2002
PubMed
Summary

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Single-cell epigenetic landscape, microenvironment interactions, and gene regulatory modules of non-functioning pituitary adenomas.

Cell systems·2026
Same author

Shared multicellular injury programs of acute and chronic kidney disease enable mechanistic patient stratification.

medRxiv : the preprint server for health sciences·2026
Same author

Single-cell profiling reveals epithelial and immune responses in BK polyomavirus-infected human kidney biopsies.

JCI insight·2026
Same author

Multi-modal tissue-aware graph neural network for <i>in silico</i> genetic discovery.

bioRxiv : the preprint server for biology·2026
Same author

Gene-centered representation of coding and regulatory variation enables outcome prediction.

bioRxiv : the preprint server for biology·2026
Same author

Variant-resolved prediction of context-specific isoform variation with a graph-based attention model.

Cell genomics·2026

Genomic DNA sequences exhibit high repetitiveness, a feature analyzed using a novel software tool that calculates linguistic sequence complexity. This method efficiently detects repeats and reveals evolutionary relationships between organisms based on complexity profiles.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Genomic DNA sequences are characterized by high repetitiveness, which differs from typical languages.
  • Variations in DNA repetitiveness can indicate the presence of biologically significant messages and regulatory sites.
  • Linguistic complexity of genomic sequences relates to their repetitiveness and potential for discovering biological signals.

Purpose of the Study:

  • To develop and apply a software tool for rapid calculation of linguistic sequence complexity in DNA.
  • To investigate the utility of linguistic complexity for detecting sequence repeats and evolutionary patterns in prokaryotic genomes.

Main Methods:

  • Developed software utilizing suffix trees for linear-time calculation of linguistic complexity based on subword counts.

Related Experiment Videos

  • Applied the complexity measure to the complete genome of Haemophilus influenzae using sliding windows.
  • Constructed local complexity distribution profiles around translation start sites for 21 prokaryotic genomes.

    • Main Results:

    • The software efficiently detected simple sequence repeats in the Haemophilus influenzae genome.
    • Complexity profiles revealed distinct differences between GC-rich and non-GC-rich prokaryotic genomes.
    • Characteristic differences in complexity profiles of AT genomes suggest species-specific translational regulation variations.

    Conclusions:

    • Linguistic sequence complexity analysis is an effective method for identifying genomic repeats and evolutionary relationships.
    • Complexity profiles can serve as indicators of evolutionary divergence and translational regulation strategies in prokaryotes.
    • The developed software provides an efficient tool for large-scale genomic sequence analysis.