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

Fragrep: an efficient search tool for fragmented patterns in genomic sequences.

Axel Mosig1, Katrin Sameith, Peter Stadler

  • 1Department of Combinatorics and Geometry, CAS/MPG Partner Institute for Computational Biology, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China. mosig@sibs.ac.cn

Genomics, Proteomics & Bioinformatics
|May 13, 2006
PubMed
Summary
This summary is machine-generated.

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

Bridging AI advancements with risk assessment needs: A journey towards effective use and regulatory acceptance.

Toxicology·2026
Same author

A quartet-based approach for inferring phylogenetically informative features from genomic and phenomic data.

Computational and structural biotechnology journal·2025
Same author

Activation of polo-like kinase 1 correlates with selective motor neuron vulnerability in familial ALS.

Cell reports·2025
Same author

Epigenome profiling identifies H3K27me3 regulation of extracellular matrix composition in human corticogenesis.

Neuron·2025
Same author

Computed tomographic myelography of the cranial cervical spine in Warmblood horses with no spinal pathology-Inter- and intravertebral ratios and distribution of contrast columns in neutral and flexed cervical spine.

Equine veterinary journal·2025
Same author

Label-free Aβ plaque detection in Alzheimer's disease brain tissue using infrared microscopy and neural networks.

Heliyon·2025

Discovering novel non-coding RNAs (ncRNAs) is challenging due to conserved sequence patterns with variable spacing. The Fragrep tool efficiently finds these ncRNA homologs in genomic sequences using a novel pattern-matching algorithm.

Area of Science:

  • Bioinformatics
  • Molecular Biology
  • Genomics

Background:

  • Non-coding RNAs (ncRNAs) exhibit conserved sequence elements separated by variable regions.
  • Traditional local alignment tools like BLAST struggle to identify these ncRNAs due to sequence variability.

Purpose of the Study:

  • To develop an efficient tool for discovering novel ncRNAs with fragmented conserved sequences.
  • To overcome limitations of existing algorithms in identifying ncRNA homologs.

Main Methods:

  • Implementation of the Fragrep tool, an algorithm designed for ordered pattern fragment detection.
  • Configurable mismatch tolerance and length bounds for intervening sequences.
  • A statistically sound scoring scheme for ranking identified matches.

Related Experiment Videos

Main Results:

  • Fragrep effectively identifies ncRNA homologs by searching for ordered pattern fragments.
  • The tool allows flexible parameterization for mismatch tolerance and intervening sequence lengths.
  • Results are ranked using a robust statistical scoring system.

Conclusions:

  • Fragrep provides an efficient and effective method for discovering ncRNAs with characteristic sequence patterns.
  • This tool enhances the identification of homologous ncRNAs across diverse genomic datasets.