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

Protein Families02:47

Protein Families

3.1K
3.1K
Conservation of Protein Domains Over Different Proteins02:26

Conservation of Protein Domains Over Different Proteins

10.8K
Protein domains are small structurally independent units that are part of a single amino acid chain.  Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
10.8K
Conservation of Protein Domains02:26

Conservation of Protein Domains

3.1K
3.1K
Protein Complexes with Interchangeable Parts01:57

Protein Complexes with Interchangeable Parts

2.5K
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order...
2.5K
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.1K
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.1K

You might also read

Related Articles

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

Sort by
Same author

Europium Coordination Structure in Peptide Complexes Resolved with Simulation and X-ray Absorption Spectroscopy.

The journal of physical chemistry. B·2026
Same author

Green Tea Consumption and Risk of All-Cause Mortality: Findings from a Prospective Cohort Study.

Nutrients·2026
Same author

CD39 mRNA therapy attenuates localized acute inflammation: A novel anti-inflammatory strategy using cationic nanoliposomes.

Molecular therapy. Nucleic acids·2026
Same author

Immune microenvironment and noncoding RNA shape early colorectal carcinogenesis in patients with premalignant lesions.

Science translational medicine·2026
Same author

Evaluation of the reliability of markerless tumor tracking with single-energy and dual-energy imaging using machine learning.

Journal of applied clinical medical physics·2026
Same author

Diurnal and sex-specific renal responses to vasopressin receptor 2 agonism and antagonism in mice.

American journal of physiology. Renal physiology·2026

Related Experiment Video

Updated: Jun 3, 2025

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

Identifying representative sequences of protein families using submodular optimization.

Ha Nguyen1, Hung Nguyen1, Phuong Nguyen1

  • 1Department of Computer Science and Software Engineering, Auburn University, Auburn, AL, 36849, USA.

Scientific Reports
|January 8, 2025
PubMed
Summary
This summary is machine-generated.

We developed efficient algorithms using submodular optimization to select representative protein sequences for enzyme families. The Greedy algorithm excels at reducing redundancy while maintaining accuracy in sequence representation.

Keywords:
Protein analysisRepresentative sequencesSubmodular optimization

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.0K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

8.6K

Related Experiment Videos

Last Updated: Jun 3, 2025

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.2K
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.0K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

8.6K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Enzymology

Background:

  • Identifying representative protein sequences for functionally similar enzymes is computationally challenging.
  • Existing methods struggle with accuracy and redundancy in large datasets.

Purpose of the Study:

  • To apply submodular optimization for selecting representative sequences in thioesterase enzyme families.
  • To introduce and validate Greedy and Bidirectional Greedy algorithms for this task.

Main Methods:

  • Submodular optimization was employed to select representative sequences.
  • Two algorithms, Greedy and Bidirectional Greedy, were developed and tested.
  • Curated protein sequence data from the Thioester-active enzymes (ThYme) database was used for validation.

Main Results:

  • Both algorithms successfully generated sequence subsets preserving completeness and specificity.
  • The Greedy algorithm demonstrated superior performance in reducing redundancy compared to Bidirectional Greedy and other methods.
  • The approach offers near-optimal results in polynomial time.

Conclusions:

  • Submodular optimization provides an efficient method for selecting representative protein sequences.
  • The Greedy algorithm is a highly effective tool for reducing redundancy in enzyme family sequence representation.
  • This work can enhance protein databases by improving sequence selection and optimization.