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

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...
Sanger Sequencing01:57

Sanger Sequencing

DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
DNA Isolation01:24

DNA Isolation

DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...

You might also read

Related Articles

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

Sort by
Same author

Tuberculosis in Small Ruminants in Portugal: A Retrospective Laboratory-Based Study (2012-2023).

Animals : an open access journal from MDPI·2026
Same author

The Effect of Neck-Specific Exercise with or Without a Behavioral Approach in Chronic Whiplash-Associated Disorders: A Systematic Review and Meta-Analysis.

Muscles (Basel, Switzerland)·2025
Same author

A Systematic Review of Chest-Worn Sensors in Cardiac Assessment: Technologies, Advantages, and Limitations.

Sensors (Basel, Switzerland)·2025
Same author

Role of Cheilectomy and Minimally Invasive Surgery Shortening Osteotomies for Hallux Rigidus Treatment.

Foot and ankle clinics·2025
Same author

LC-MS/MS Characterization of SOBERANA 02, a Receptor Binding Domain-Tetanus Toxoid Conjugate Vaccine Against SARS-CoV-2.

Proteomics·2025
Same author

Cortical thickness in brain imaging studies using FreeSurfer and CAT12: A matter of reproducibility.

Neuroimage. Reports·2025
Same journal

In silico analysis, annotation and characterisation of putative ESTs from Sorghum bicolor associated with heat stress.

International journal of bioinformatics research and applications·2015
Same journal

Docking analysis of gallic acid derivatives as HIV-1 protease inhibitors.

International journal of bioinformatics research and applications·2015
Same journal

Automatic segmentation of Potyviridae family polyproteins.

International journal of bioinformatics research and applications·2015
Same journal

Neural network and rough set hybrid scheme for prediction of missing associations.

International journal of bioinformatics research and applications·2015
Same journal

On the interconnection of stable protein complexes: inter-complex hubs and their conservation in Saccharomyces cerevisiae and Homo sapiens networks.

International journal of bioinformatics research and applications·2015
Same journal

Diversity and evolution of the envelope gene of dengue virus type 1 circulating in India in recent times.

International journal of bioinformatics research and applications·2015
See all related articles

Related Experiment Video

Updated: Jun 21, 2026

Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

GRASPm: an efficient algorithm for exact pattern-matching in genomic sequences.

Sérgio Deusdado1, Paulo Carvalho

  • 1Centre for Mountain Research (CIMO), Polytechnic Institute of Bragança, 5301-854 Bragança, Portugal. sergiod@ipd.pt

International Journal of Bioinformatics Research and Applications
|July 31, 2009
PubMed
Summary
This summary is machine-generated.

We developed GRASPm, a fast string matching algorithm for genomic data. It uses overlapped 2-grams and a novel compatibility rule for efficient filtering, outperforming existing methods.

More Related Videos

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

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA
12:36

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA

Published on: May 9, 2011

Related Experiment Videos

Last Updated: Jun 21, 2026

Pattern-based Search of Epigenomic Data Using GeNemo
06:38

Pattern-based Search of Epigenomic Data Using GeNemo

Published on: October 8, 2017

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

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA
12:36

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA

Published on: May 9, 2011

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomic Data Analysis

Background:

  • Accurate and efficient string pattern matching is crucial for analyzing large genomic datasets.
  • Existing algorithms face challenges in speed and scalability when processing complex biological sequences.

Purpose of the Study:

  • To introduce GRASPm (Genomic-oriented Rapid Algorithm for String Pattern-match), a novel algorithm designed for rapid and efficient string pattern matching in genomic sequences.
  • To enhance the efficiency of multiple alignment filtering through innovative heuristic approaches.

Main Methods:

  • The GRASPm algorithm utilizes overlapped 2-grams analysis as its core strategy.
  • A novel filtering heuristic, the compatibility rule, is introduced for significant efficiency gains.
  • A wide searching window with a central duplet reference enables fast filtering of multiple alignments.
  • The idcd (involving duplet of central duplet) concept and pre-processed conditions are employed to filter incompatible alignments, allowing fast parallel testing.

Main Results:

  • GRASPm demonstrates significant efficiency gains compared to existing algorithms.
  • Comparative performance analysis on diverse genomic data confirms GRASPm's superior speed.
  • The compatibility rule and idcd concept effectively reduce superfluous detailed verifications.

Conclusions:

  • GRASPm offers a substantial improvement in speed and efficiency for genomic string pattern matching.
  • The algorithm's design facilitates fast parallel processing of multiple alignments.
  • GRASPm represents a valuable advancement for computational genomics and bioinformatics research.