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

Genome Annotation and Assembly03:36

Genome Annotation and Assembly

19.7K
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
19.7K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

4.4K
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.4K
Protein Complex Assembly02:41

Protein Complex Assembly

2.3K
2.3K
Protein Complex Assembly02:41

Protein Complex Assembly

14.6K
Proteins can form homomeric complexes with another unit of the same protein or heteromeric complexes with different types.  Most protein complexes self-assemble spontaneously via ordered pathways, while some proteins need assembly factors that guide their proper assembly. Despite the crowded intracellular environment, proteins usually interact with their correct partners and form functional complexes.
Many viruses self-assemble into a fully functional unit using the infected host cell to...
14.6K
Assembly of Signaling Complexes01:30

Assembly of Signaling Complexes

6.1K
Multiprotein signaling complexes are formed in a dynamic process involving protein-protein interactions at the cytoplasmic domain of transmembrane receptors or enzymatic and non-enzymatic proteins associated with the receptor. These complexes ensure the activation and propagation of intracellular signals that regulate cell functions.
Interaction domains in cell signaling
Interaction domains recognize exposed features of their binding partners containing post-translationally modified sequences,...
6.1K
Combinatorial Gene Control02:33

Combinatorial Gene Control

8.8K
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
8.8K

You might also read

Related Articles

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

Sort by
Same author

From Small Parsimony to Horizontal Gene Transfer: Inferring Horizontal Transfer and Gene Loss for Single-Origin Characters.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Beyond Synteny: A Scalable Phylogenomics Method for Whole-Genome Duplication Detection.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Finding maximum common contractions between phylogenetic networks.

Algorithms for molecular biology : AMB·2025
Same author

Using reinforcement learning in genome assembly: in-depth analysis of a Q-learning assembler.

Frontiers in bioinformatics·2025
Same author

The path-label reconciliation (PLR) dissimilarity measure for gene trees.

Algorithms for molecular biology : AMB·2025
Same author

A Rigorous Framework to Classify the Postduplication Fate of Paralogous Genes.

Journal of computational biology : a journal of computational molecular cell biology·2024
Same journal

Integrative in silico analysis identifies functionally and regulatively relevant nsSNPs in the TRIB3 gene.

Computational biology and chemistry·2026
Same journal

MARS: Multi-anchor reasoning for reliable toxicity prediction under distribution shift.

Computational biology and chemistry·2026
Same journal

Zadeh-based fuzzy analysis of carreau tri-hybrid nanofluid hemodynamics in a straight artery with irregular triangular stenosis.

Computational biology and chemistry·2026
Same journal

Exploring C<sub>6</sub>N<sub>6</sub> as an effective drug delivery carrier for anticancer drugs mercaptopurine and thiotepa: A DFT and MD approach.

Computational biology and chemistry·2026
Same journal

Role of Artificial Intelligence in bioinformatics: Revolutionizing molecular docking and DNA tokenization.

Computational biology and chemistry·2026
Same journal

An interpretable framework for cancer drug response prediction using integrated drug and multi-omics data with a hybrid Bi-LSTM-GRU network.

Computational biology and chemistry·2026
See all related articles

Related Experiment Video

Updated: Nov 3, 2025

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies
12:08

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Published on: August 20, 2021

5.4K

Efficient assembly consensus algorithms for divergent contig sets.

Annie Chateau1, Tom Davot1, Manuel Lafond2

  • 1LIRMM - CNRS UMR 5506 Montpellier, France.

Computational Biology and Chemistry
|June 3, 2021
PubMed
Summary
This summary is machine-generated.

This study introduces a novel consensus approach for genome assembly by merging contigs from multiple methods. The research demonstrates the problem

Keywords:
B.2.4.a AlgorithmsF.2 Analysis of algorithms and problem complexityL.3.0.j. Molecular biology

More Related Videos

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules
10:58

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

17.2K
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

7.4K

Related Experiment Videos

Last Updated: Nov 3, 2025

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies
12:08

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Published on: August 20, 2021

5.4K
Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules
10:58

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

17.2K
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

7.4K

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Genome assembly is crucial for understanding genetic information, with numerous assembly tools available.
  • Selecting optimal assembly tools and parameters for specific genome sequencing projects presents a significant challenge.
  • Existing assembly methods often produce fragmented contigs, necessitating improved strategies for integration.

Purpose of the Study:

  • To develop a consensus approach for improving genome assembly quality by integrating outputs from diverse assembly methods.
  • To analyze the computational complexity of orienting and ordering contigs, a key step in the consensus assembly process.
  • To propose an efficient algorithm for achieving a near-optimal genome assembly.

Main Methods:

  • A consensus strategy was developed to combine the best contigs from multiple genome assembly tools.
  • The problem of orienting and ordering contigs was framed as an optimization problem involving string alignment.
  • Computational complexity analysis was performed, including proofs of NP-hardness for specific scenarios.

Main Results:

  • The study demonstrates that the contig ordering and orientation problem is NP-hard, even under simplified conditions.
  • An efficient algorithm with quadratic time complexity was developed for the consensus genome assembly task.
  • The proposed algorithm achieves an approximation factor of 3, indicating a high degree of accuracy.

Conclusions:

  • A novel consensus approach offers a promising solution for enhancing genome assembly quality.
  • The computational complexity of critical assembly steps has been elucidated, providing theoretical insights.
  • The developed efficient algorithm offers a practical and effective method for improving fragmented genome assemblies.