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 Experiment Videos

Alignment of flexible protein structures.

M Shatsky1, Z Y Fligelman, R Nussinov

  • 1Dept. of Computer Science, School of Math. Sc., Tel Aviv University, Israel.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|September 8, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Mutations in LZTR1 drive human disease by dysregulating RAS ubiquitination.

Science (New York, N.Y.)·2018
Same author

Contribution of salt bridges toward protein thermostability.

Journal of biomolecular structure & dynamics·2012
Same author

GOSSIP: a method for fast and accurate global alignment of protein structures.

Bioinformatics (Oxford, England)·2011
Same author

Towards drugs targeting multiple proteins in a systems biology approach.

Current topics in medicinal chemistry·2007
Same author

MASS: multiple structural alignment by secondary structures.

Bioinformatics (Oxford, England)·2003
Same author

Transient, highly populated, building blocks folding model.

Cell biochemistry and biophysics·2002
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

Two new algorithms, FlexProt and FlexMol, efficiently align flexible protein structures using pattern detection and graph theory. These methods offer rapid and accurate structural alignment for various biomolecular applications.

Area of Science:

  • Computational Biology
  • Structural Bioinformatics
  • Algorithm Development

Background:

  • Aligning flexible protein structures is crucial for understanding biological function and interactions.
  • Existing methods often struggle with conformational flexibility or are computationally intensive.

Purpose of the Study:

  • To develop novel, efficient algorithms for flexible protein structure alignment.
  • To introduce methods capable of handling conformational changes and enabling applications beyond protein alignment.

Main Methods:

  • FlexProt: Simultaneous detection of hinge regions and alignment of rigid substructures using maximal congruent rigid fragment detection.
  • FlexMol: Sequence-order independent alignment using Geometric Hashing for rigid parts and graph-theoretic techniques for connectivity, requiring predefined hinge positions.

Related Experiment Videos

Main Results:

  • Both FlexProt and FlexMol demonstrate high efficiency, outperforming rigid structure alignment algorithms.
  • FlexProt identifies hinge regions and aligns substructures while respecting sequence order.
  • FlexMol, applicable to protein-protein interfaces and drug molecule alignment, achieves alignment independent of sequence order.

Conclusions:

  • FlexProt and FlexMol provide significant advancements in flexible protein structure alignment.
  • The algorithms are computationally efficient, with typical run times of seconds to a minute on standard hardware.
  • FlexMol's sequence-order independence broadens its applicability to diverse molecular alignment tasks.