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

Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

3.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...
3.9K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

11.2K
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...
11.2K
RNA-seq03:21

RNA-seq

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

Sanger Sequencing

754.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...
754.4K
Leaky Scanning02:28

Leaky Scanning

5.1K
During most eukaryotic translation processes, the small 40S ribosome subunit scans an mRNA from its 5' end until it encounters the first start AUG codon. The large 60S ribosomal subunit then joins the smaller one to initiate protein synthesis. The location of the translation initiation is largely determined by the nucleotides near the start codon as there may be multiple translation initiation sites present on the mRNA.  Marilyn Kozak discovered that the sequence RCCAUGG (where R...
5.1K
Next-generation Sequencing03:00

Next-generation Sequencing

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

You might also read

Related Articles

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

Sort by
Same author

QWENDY: Gene Regulatory Network Inference by Quadruple Covariance Matrices.

Bulletin of mathematical biology·2025
Same author

PROFET Predicts Continuous Gene Expression Dynamics from scRNA-seq Data to Elucidate Heterogeneity of Cancer Treatment Responses.

bioRxiv : the preprint server for biology·2025
Same author

TRENDY: gene regulatory network inference enhanced by transformer.

Bioinformatics (Oxford, England)·2025
Same author

Inference on autoregulation in gene expression with variance-to-mean ratio.

Journal of mathematical biology·2023
Same author

Using Fano factors to determine certain types of gene autoregulation.

ArXiv·2023
Same author

Impossibility results about inheritance and order of death.

PloS one·2022

Related Experiment Video

Updated: Jul 5, 2025

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

8.7K

Algorithms for the Uniqueness of the Longest Common Subsequence.

Yue Wang1,2

  • 1Department of Computational Medicine, University of California, Los Angeles, California, USA.

Journal of Bioinformatics and Computational Biology
|January 11, 2024
PubMed
Summary

This study introduces algorithms to determine the uniqueness of the longest common subsequence (LCS) and analyze number occurrences within multiple LCSs. Findings aid gene sequencing by identifying unique or common transposable elements.

Keywords:
Longest common subsequencealgorithmgraphtransposable gene

More Related Videos

2D-HELS MS Seq: A General LC-MS-Based Method for Direct and de novo Sequencing of RNA Mixtures with Different Nucleotide Modifications
05:41

2D-HELS MS Seq: A General LC-MS-Based Method for Direct and de novo Sequencing of RNA Mixtures with Different Nucleotide Modifications

Published on: July 10, 2020

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

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

Published on: December 13, 2024

2.4K

Related Experiment Videos

Last Updated: Jul 5, 2025

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

8.7K
2D-HELS MS Seq: A General LC-MS-Based Method for Direct and de novo Sequencing of RNA Mixtures with Different Nucleotide Modifications
05:41

2D-HELS MS Seq: A General LC-MS-Based Method for Direct and de novo Sequencing of RNA Mixtures with Different Nucleotide Modifications

Published on: July 10, 2020

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

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

Published on: December 13, 2024

2.4K

Area of Science:

  • Computer Science
  • Bioinformatics
  • Computational Biology

Background:

  • The longest common subsequence (LCS) problem is a fundamental computer science challenge with applications in bioinformatics, particularly for identifying transposable genes.
  • Existing research primarily focuses on finding a single LCS, neglecting the analysis of multiple LCSs and their properties.

Purpose of the Study:

  • To develop methods for determining the uniqueness of the LCS.
  • To analyze the occurrence of numbers (representing gene sequences) across all possible LCSs when multiple LCSs exist.
  • To address four distinct scenarios: linear and circular sequences, with and without duplicated numbers.

Main Methods:

  • Development of novel algorithms tailored to each of the four sequence scenarios (linear/circular, with/without duplicates).
  • Application of these algorithms to analyze gene sequencing data.
  • Comparative analysis of LCS uniqueness and element distribution across different sequence types.

Main Results:

  • Algorithms were successfully developed and implemented for all four considered scenarios.
  • The methods allow for the identification of whether an LCS is unique or if multiple LCSs exist.
  • Analysis revealed which numbers (gene elements) are present in all, some, or none of the multiple LCSs.

Conclusions:

  • This work extends the classical LCS problem by addressing its uniqueness and the distribution of elements within multiple LCSs.
  • The developed algorithms provide a robust framework for analyzing sequence data in bioinformatics, offering deeper insights than traditional LCS methods.
  • The findings have practical implications for gene sequencing, enabling more precise identification of genetic elements and their behavior.