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

4.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...
4.9K
Conservation of Protein Domains Over Different Proteins02:26

Conservation of Protein Domains Over Different Proteins

14.9K
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...
14.9K
Nucleic Acid Structure01:25

Nucleic Acid Structure

9.9K
The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms  a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA...
9.9K
Conservation of Protein Domains02:26

Conservation of Protein Domains

4.3K
4.3K
Conserved Binding Sites01:49

Conserved Binding Sites

2.0K
2.0K
Conserved Binding Sites01:49

Conserved Binding Sites

5.3K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
5.3K

You might also read

Related Articles

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

Sort by
Same author

Mitochondria-related pathogenic genes in acute and chronic kidney disease: a Mendelian randomization study.

Renal failure·2026
Same author

Multimodal Feature Prototype Learning for Interpretable and Discriminative Cancer Survival Prediction.

IEEE journal of biomedical and health informatics·2026
Same author

Clinical significance of genetic mutations in adult patients with focal segmental glomerulosclerosis.

Kidney research and clinical practice·2026
Same author

Network-informed multi-trait genomic analysis decodes the shared genetic architecture and therapeutic landscape of pelvic floor disorders.

npj aging·2026
Same author

Synthesis of functionalized hydrosilanes via titanium-catalyzed hydroboration and hydrogenation of C(sp<sup>3</sup>)-Si bonds in silacyclobutanes.

Nature communications·2026
Same author

Multimodal Distillation and Fusion for Enhanced Age-Related Macular Degeneration Classification.

IEEE journal of biomedical and health informatics·2026

Related Experiment Video

Updated: Mar 15, 2026

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

A Convex Atomic-Norm Approach to Multiple Sequence Alignment and Motif Discovery.

Ian E H Yen1, Xin Lin1, Jiong Zhang2

  • 1Department of Computer Science, University of Texas at Austin, TX 78712, USA.

JMLR Workshop and Conference Proceedings
|August 26, 2016
PubMed
Summary

This study introduces a novel convex relaxation method for Multiple Sequence Alignment and Motif Discovery, yielding superior results compared to existing bioinformatics tools.

More Related Videos

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

4.1K
A Protocol for Computer-Based Protein Structure and Function Prediction
16:41

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

70.0K

Related Experiment Videos

Last Updated: Mar 15, 2026

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.8K
An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

4.1K
A Protocol for Computer-Based Protein Structure and Function Prediction
16:41

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

70.0K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Optimization

Background:

  • Multiple Sequence Alignment (MSA) and Motif Discovery are critical NP-hard problems in bioinformatics.
  • Current methods rely on local search (e.g., Expectation Maximization, Gibbs Sampling) or greedy heuristics.
  • These existing approaches often face limitations in solution quality and scalability.

Purpose of the Study:

  • To develop a novel convex relaxation approach for MSA and Motif Discovery.
  • To introduce an efficient algorithm for solving the proposed convex relaxation.
  • To demonstrate the superiority of the new method over established bioinformatics tools.

Main Methods:

  • Formulated MSA and Motif Discovery as convex optimization problems using atomic norms.
  • Developed the Greedy Direction Method of Multiplier (GDMM) algorithm.
  • Applied GDMM to solve the convex relaxation with two convex atomic constraints.

Main Results:

  • The proposed convex relaxation approach achieved higher quality solutions for MSA and Motif Discovery.
  • Experimental results demonstrated significant improvements over standard bioinformatics tools.
  • The GDMM algorithm efficiently solved the complex convex optimization problems.

Conclusions:

  • Convex relaxation offers a powerful new paradigm for tackling NP-hard problems in bioinformatics.
  • The developed method provides a more accurate and effective approach to MSA and Motif Discovery.
  • This work advances computational methods in bioinformatics, offering practical benefits for biological data analysis.