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

Filtering redundancies for sequence similarity search programs.

Hubert Cantalloube1, Jacques Chomilier, Sylvain Chiusa

  • 1Groupe Bioinformatique, Génomique et Traitement des Pathologies du Système Immunitaire, INSERM EMI0355, 15 rue de l'Ecole de Médecine, 75006 Paris, France.

Journal of Biomolecular Structure & Dynamics
|December 14, 2004
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

Decoding disease and therapy through multiomics integration and systems analysis.

Briefings in bioinformatics·2026
Same author

Impaired Brain Growth in Children Perinatally Infected With Chikungunya.

Pediatric neurology·2026
Same author

Immunogenetic Variants in Major Mental and Neurodevelopmental Disorders.

Biological psychiatry·2026
Same author

The 12 o'clock assay: an optimized dodecaplex droplet digital PCR assay for robust DNA methylation quantification and epigenetic clock-based age-predictions.

Clinical epigenetics·2026
Same author

HaploExplore, a software specifically designed for the detection of minor allele (MiA-) haploblocks.

NAR genomics and bioinformatics·2025
Same author

Safety and immunogenicity of PPV-06, an active anti-IL-6 immunotherapy targeting low-grade inflammation against knee osteoarthritis: a randomized, double-blind, placebo-controlled, clinical phase 1 study.

Nature communications·2025

Redundant alignments in biological databases hinder post-genomic analysis. This study introduces a novel algorithm to efficiently remove these redundancies, improving data accuracy and search efficiency for DNA and protein sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Database scanning programs like BLAST and FASTA are crucial for post-genomic analysis of DNA and protein sequences.
  • Redundant alignments, arising from identical or highly homologous sequences in databases, reduce the efficiency and accuracy of similarity searches.
  • Existing database pretreatment methods do not fully address local redundancies from sequence fragments or homologous proteins.

Purpose of the Study:

  • To develop and present an algorithm for the efficient and safe suppression of redundant alignments in biological sequence databases.
  • To enhance the accuracy and efficiency of post-genomic data processing by removing information loss.

Main Methods:

  • An algorithm was developed based on multiple filtering steps.

Related Experiment Videos

  • The algorithm was tested within the context of the Automat similarity search program.
  • The method focuses on identifying and removing local redundancies without losing essential information.

    • Main Results:

    • Redundant alignments can constitute up to 60% of search results, even with pretreated databases.
    • The developed algorithm effectively suppresses all redundancies without any loss of information.
    • The approach is applicable to various similarity search programs, including BLAST and FASTA.

    Conclusions:

    • The developed algorithm significantly increases the accuracy and efficiency of post-genomic work.
    • This method addresses a previously unaddressed problem in biological database analysis.
    • Integration of this algorithm into standard similarity search tools is recommended for improved biological data processing.