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 Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

7.2K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
7.2K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

4.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.9K

You might also read

Related Articles

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

Sort by
Same author

Comparative structural analysis of protein complexes with SPICE.

Nucleic acids research·2026
Same author

<i>Babesia hegotelforum</i> sp. nov., a zoonotic <i>Babesia</i> species previously referred to as <i>Babesia sp</i>. <i>MO1</i>.

Emerging microbes & infections·2026
Same author

Fine-tuned protein language model identifies antigen-specific B cell receptors from immune repertoires.

bioRxiv : the preprint server for biology·2025
Same author

Kingdom-wide CRISPR guide design with ALLEGRO.

Nucleic acids research·2025
Same author

Predicting Antibody-Antigen Interactions with Structure-Aware LLMs: Insights from SARS-CoV-2 Variants.

Journal of chemical information and modeling·2025
Same author

MSTmap Online: enhanced usability, visualization, and accessibility.

Nucleic acids research·2025

Related Experiment Video

Updated: Mar 13, 2026

Informatic Analysis of Sequence Data from Batch Yeast 2-Hybrid Screens
09:14

Informatic Analysis of Sequence Data from Batch Yeast 2-Hybrid Screens

Published on: June 28, 2018

7.6K

rasbhari: Optimizing Spaced Seeds for Database Searching, Read Mapping and Alignment-Free Sequence Comparison.

Lars Hahn1, Chris-André Leimeister1, Rachid Ounit2

  • 1University of Göttingen, Department of Bioinformatics, Göttingen, Germany.

Plos Computational Biology
|October 21, 2016
PubMed
Summary
This summary is machine-generated.

We developed rasbhari, a new algorithm that optimizes pattern sets for sequence analysis. Rasbhari improves sensitivity in database searching and accuracy in alignment-free comparison, enhancing nucleic acid sequence analysis.

More Related Videos

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
07:49

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

7.5K
A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.2K

Related Experiment Videos

Last Updated: Mar 13, 2026

Informatic Analysis of Sequence Data from Batch Yeast 2-Hybrid Screens
09:14

Informatic Analysis of Sequence Data from Batch Yeast 2-Hybrid Screens

Published on: June 28, 2018

7.6K
Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
07:49

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

7.5K
A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.2K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence analysis algorithms often use word matching and statistics.
  • Binary patterns can improve these algorithms by filtering word positions.
  • Pattern set performance is crucial for analysis accuracy.

Purpose of the Study:

  • Introduce rasbhari, a modified hill-climbing algorithm for optimizing pattern sets.
  • Improve pattern set performance for nucleic acid sequence analysis tasks.
  • Enhance database searching, read mapping, and alignment-free comparison.

Main Methods:

  • Utilize overlap complexity and variance of matches for pattern set optimization.
  • Implement a modified hill-climbing algorithm (rasbhari).
  • Apply rasbhari to database searching, alignment-free comparison, and short read classification.

Main Results:

  • Rasbhari generates pattern sets with slightly higher sensitivity for database searching compared to existing methods.
  • Pattern sets from rasbhari improve phylogenetic distance estimation accuracy in alignment-free comparison.
  • Rasbhari enhances sensitivity for short read classification using CLARK-S.

Conclusions:

  • Rasbhari effectively optimizes pattern sets for various sequence analysis applications.
  • The algorithm offers improved sensitivity and accuracy in bioinformatics tasks.
  • Rasbhari is integrated into Spaced Words and available as open-source software.