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

Location of repetitive regions in sequences by optimizing a compression method.

O Delgrange1, M Dauchet, E Rivals

  • 1Université de Mons-Hainaut, Mons, Belgique. Olivier.Delgrange@umh.ac.be

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|June 25, 1999
PubMed
Summary

This study introduces TurboOptLift, an algorithm that efficiently identifies significant patterns in genetic sequences. It distinguishes between chance occurrences and biologically relevant patterns, aiding in DNA sequence analysis.

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

Multivariate Analysis of RNA Chemistry Marks Uncovers Epitranscriptomics-Based Biomarker Signature for Adult Diffuse Glioma Diagnostics.

Analytical chemistry·2022
Same author

The cacao Criollo genome v2.0: an improved version of the genome for genetic and functional genomic studies.

BMC genomics·2017
Same author

Finding the common structure shared by two homologous RNAs.

Bioinformatics (Oxford, England)·2002
Same author

GeneNest: automated generation and visualization of gene indices.

Trends in genetics : TIG·2002
Same author

Transformation distances: a family of dissimilarity measures based on movements of segments.

Bioinformatics (Oxford, England)·1999
Same author

Computational approaches to identify leucine zippers.

Nucleic acids research·1998

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Biologists need to identify specific local properties within genetic sequences.
  • Efficiently locating these properties is crucial for understanding biological significance.
  • Existing methods may struggle to differentiate between random and significant occurrences.

Purpose of the Study:

  • To develop an algorithm, TurboOptLift, for rapid identification of local properties in genetic sequences.
  • To distinguish between chance occurrences and those resulting from significant biological processes.
  • To provide a computationally efficient tool for sequence analysis.

Main Methods:

  • Leveraging an algorithm C that efficiently compresses sequence segments with a specific property P.

Related Experiment Videos

  • Developing TurboOptLift to utilize compression data for rapid pattern localization.
  • Analyzing time complexity, achieving O(n log n) under certain conditions.

    • Main Results:

    • TurboOptLift effectively locates occurrences of property P within genetic sequences.
    • The algorithm successfully differentiates between random and significant pattern occurrences.
    • Demonstrated utility in identifying approximate tandem repeats in DNA sequences.

    Conclusions:

    • TurboOptLift offers a significant advancement in efficiently identifying biologically relevant patterns in genetic data.
    • The algorithm's speed and accuracy make it valuable for various genomic applications.
    • This approach facilitates a deeper understanding of sequence function and evolution.