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

An algorithm for finding signals of unknown length in DNA sequences.

G Pavesi1, G Mauri, G Pesole

  • 1Department of Computer Science, Systems and Communication, University of Milan-Bicocca, Via Bicocca degli Arcimboldi 8, Milan, I-20126, Italy. pavesi@disco.unimib.it

Bioinformatics (Oxford, England)
|July 27, 2001
PubMed
Summary

This study introduces an advanced algorithm for discovering longer DNA sequence patterns with errors. It efficiently finds patterns in unaligned DNA, improving upon existing methods for complex biological signals.

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

Germline genomic profiling of patients with early-onset colorectal cancer.

ESMO gastrointestinal oncology·2026
Same author

Robotic spine surgery compared with fluoroscopic-assisted surgery: advantages, disadvantages, future perspectives.

Journal of robotic surgery·2025
Same author

Prognostic impact and clinical management of pT4N0 colon cancer: data from a large, multicenter, international, real-world dataset.

ESMO open·2025
Same author

Human neural stem cells derived from fetal human brain communicate with each other and rescue ischemic neuronal cells through tunneling nanotubes.

Cell death & disease·2024
Same author

Farnesoid X receptor activation by the novel agonist TC-100 (3α, 7α, 11β-Trihydroxy-6α-ethyl-5β-cholan-24-oic Acid) preserves the intestinal barrier integrity and promotes intestinal microbial reshaping in a mouse model of obstructed bile acid flow.

Biomedicine & pharmacotherapy = Biomedecine & pharmacotherapie·2022
Same author

fMRI-Based Effective Connectivity in Surgical Remediable Epilepsies: A Pilot Study.

Brain topography·2021

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Discovering patterns in unaligned DNA sequences is a significant challenge in computational biology.
  • Existing methods often struggle with complex signals and are limited to short patterns or few mutations.

Purpose of the Study:

  • To extend exhaustive enumeration methods for detecting longer patterns in unaligned DNA sequences.
  • To develop an algorithm capable of finding patterns with a specified error ratio (epsilon).

Main Methods:

  • The study presents an extension of exhaustive enumeration algorithms for pattern discovery.
  • The core algorithm identifies patterns occurring in at least 'q' sequences with at most 'epsilon * m' mutations, where 'm' is pattern length.
  • The method is adaptable to scenarios with or without assumptions on mutation locations.

Related Experiment Videos

Main Results:

  • The algorithm successfully extends exhaustive enumeration to longer DNA patterns.
  • It can identify patterns with a defined error ratio and a specified minimum occurrence threshold.
  • The approach allows for probability estimation of signal detection without assumptions on mutation positions.

Conclusions:

  • The developed algorithm offers a robust solution for pattern discovery in unaligned DNA sequences, even with significant errors.
  • It provides a valuable tool for analyzing complex genomic data where traditional methods fall short.
  • The significance measures discussed aid in prioritizing biologically relevant findings.