Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Multi-species Conserved Sequences

Multi-species Conserved Sequences

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

Evolutionary Relationships through Genome Comparisons

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 Sequencing

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

Comparing Copy Number Variations and SNPs

Comparing Copy Number Variations and SNPs

Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...

RNA-seq

RNA-seq

RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...

Gene Duplication and Divergence

Gene Duplication and Divergence

The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...

You might also read

Related Articles

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

Sort by

Same author

Machine Learning for Healthcare Wearable Devices: The Big Picture.

Journal of healthcare engineering·2022

Same author

Author Correction: The Molecular Tumor Board Portal supports clinical decisions and automated reporting for precision oncology.

Nature cancer·2022

Same author

Towards On-Device Dehydration Monitoring Using Machine Learning from Wearable Device's Data.

Sensors (Basel, Switzerland)·2022

Same author

The Molecular Tumor Board Portal supports clinical decisions and automated reporting for precision oncology.

Nature cancer·2022

Same author

Support systems to guide clinical decision-making in precision oncology: The Cancer Core Europe Molecular Tumor Board Portal.

Nature medicine·2020

Same author

Two Efficient Techniques to Find Approximate Overlaps between Sequences.

BioMed research international·2017

Search research articles

Related Experiment Video

Updated: Apr 12, 2026

Novel Sequence Discovery by Subtractive Genomics

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

A Practical and Scalable Tool to Find Overlaps between Sequences.

Maan Haj Rachid¹, Qutaibah Malluhi¹

¹KINDI Lab for Computing Research, Qatar University, P.O. Box 2713, Doha, Qatar.

Biomed Research International

|May 12, 2015

Summary

This summary is machine-generated.

This study introduces a compact prefix tree for efficiently solving the all-pairs suffix-prefix problem in bioinformatics. The new method offers superior space and time efficiency, especially in parallel computing environments.

More Related Videos

Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp

Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp

Published on: June 20, 2018

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

Related Experiment Videos

Last Updated: Apr 12, 2026

Novel Sequence Discovery by Subtractive Genomics

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp

Single Cell Multiplex Reverse Transcription Polymerase Chain Reaction After Patch-clamp

Published on: June 20, 2018

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

Area of Science:

Bioinformatics
Computational Biology
Data Structures

Background:

Next-generation sequencing technologies necessitate efficient bioinformatics solutions.
The all-pairs suffix-prefix problem is a key challenge requiring optimized algorithms.

Purpose of the Study:

To present a practical and efficient solution for the all-pairs suffix-prefix problem.
To introduce a compact prefix tree data structure for bioinformatics applications.

Main Methods:

Developed an efficient construction algorithm for a compact prefix tree.
Explored techniques for parallel implementation of the proposed data structure.
Evaluated the solution's performance against existing methods.

Main Results:

The compact prefix tree offers superior space and time efficiency.
The proposed solution demonstrates high scalability in parallel environments.
Experimental results confirm the method's effectiveness.

Conclusions:

The compact prefix tree provides an efficient and scalable solution for the all-pairs suffix-prefix problem.
This approach addresses the growing demands of next-generation sequencing data analysis.