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

Sanger Sequencing01:57

Sanger Sequencing

800.4K
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...
800.4K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.8K
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...
5.8K
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

830
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...
830
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

10.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
10.5K
Next-generation Sequencing03:00

Next-generation Sequencing

87.6K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
87.6K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

3.3K
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...
3.3K

You might also read

Related Articles

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

Sort by
Same author

Comparison of preoperative urinary Titin levels and serum Titin levels in patients with gastrointestinal malignancy.

Journal of gastrointestinal oncology·2026
Same author

Preoperative difficulty assessment of laparoscopic cholecystectomy after treatment for choledocholithiasis.

Surgical endoscopy·2026
Same author

Effect of desmopressin on buccal mucosal bleeding time in healthy dogs.

Open veterinary journal·2026
Same author

Effects of liquid nitrogen treatment on the mechanical properties of canine long bones.

The Journal of veterinary medical science·2026
Same author

Conversion surgery for unresectable pancreatic ductal adenocarcinoma with liver metastasis at initial diagnosis: a nationwide multicenter study.

Journal of gastroenterology·2026
Same author

27-Hydroxycholesterol in bile duct tissue promotes cholangiocarcinoma progression through estrogen receptor signaling.

American journal of cancer research·2026

Related Experiment Video

Updated: Apr 26, 2026

The ITS2 Database
16:17

The ITS2 Database

Published on: March 12, 2012

32.9K

GHOSTX: an improved sequence homology search algorithm using a query suffix array and a database suffix array.

Shuji Suzuki1, Masanori Kakuta1, Takashi Ishida1

  • 1Graduate School of Information Science and Engineering, Tokyo Institute of Technology, Meguro-ku, Tokyo, Japan.

Plos One
|August 8, 2014
PubMed
Summary

A new homology search algorithm, GHOSTX, accelerates metagenomic analysis by finding seed sequences using suffix arrays. This tool significantly speeds up DNA sequence comparisons for large datasets, offering a solution to computational challenges in bioinformatics.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K

Related Experiment Videos

Last Updated: Apr 26, 2026

The ITS2 Database
16:17

The ITS2 Database

Published on: March 12, 2012

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

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Metagenomic analyses require sensitive translation of DNA sequences to protein families.
  • Large-scale sequence data presents computational challenges for traditional homology search tools like BLASTX.
  • Increasing sequencing output necessitates more efficient analytical methods.

Purpose of the Study:

  • To develop a novel homology search algorithm for accelerated analysis of large sequence datasets.
  • To address the computational cost limitations of existing tools in metagenomic research.

Main Methods:

  • Designed a new homology search algorithm, GHOSTX.
  • Utilized suffix arrays for identifying seed sequences within query and database.
  • Implemented the algorithm for practical application in sequence analysis.

Main Results:

  • GHOSTX achieved a 131-165 times acceleration compared to BLASTX searches.
  • Maintained similar levels of sensitivity to BLASTX.
  • Demonstrated a potential solution for computationally intensive sequence data analysis.

Conclusions:

  • GHOSTX offers a significant speed improvement for homology searches in large metagenomic datasets.
  • The algorithm provides a viable solution to the growing computational demands of modern sequencing technologies.
  • GHOSTX is available as an open-source tool to facilitate bioinformatics research.