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

Genetic algorithms for protein threading

J Yadgari1, A Amir, R Unger

  • 1Department of Mathematics and Computer Science, Bar-Ilan University, Ramat-Gan, Israel.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|October 23, 1998
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

Vernonia amygdalina (Delile) exhibits in vitro anti-plasmodial activities against Plasmodium knowlesi.

Tropical biomedicine·2025
Same author

Enhancing Early Detection of Metastatic Cutaneous Squamous Cell Carcinoma (CSCC): Integrating AI With Histopathological Assessments.

Experimental dermatology·2025
Same author

Pediatric practice experiences with second dose influenza vaccination: An AAP Pediatric Research in Office Settings (PROS) Study.

Public health·2024
Same author

Genetic diversity of Duffy binding protein 2 region II ofPlasmodium cynomolgi from wild macaques in Peninsular Malaysia.

Tropical biomedicine·2022
Same author

Women's reproductive span: a systematic scoping review.

Human reproduction open·2022
Same author

Complications of Sub-microscopic Plasmodium vivax Malaria among Orang Asli in Pos Lenjang, Kuala Lipis.

Tropical biomedicine·2021
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

Predicting protein structure from sequence remains challenging. This study introduces Genetic Algorithms for protein threading, improving sequence-to-structure alignment and finding optimal solutions without arbitrary constraints.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Protein Folding

Background:

  • Direct protein structure prediction from amino acid sequence is not yet feasible.
  • Protein threading addresses the inverse folding problem by aligning sequences to compatible structures.

Purpose of the Study:

  • To improve protein threading algorithms using Genetic Algorithms.
  • To find optimal sequence-structure alignments with minimum free energy.

Main Methods:

  • Applied Genetic Algorithms to protein threading.
  • Developed a fixed-length string representation for threading alignments.
  • Implemented validation and genetic operators for effective alignment search.

Main Results:

Related Experiment Videos

  • Genetic Algorithm threading effectively finds optimal alignments in test cases.
  • The algorithm performs well without pre-defining core elements, unlike existing methods.
  • Demonstrated capability to find good solutions in large search spaces (up to 10^70).

    • Conclusions:

    • Genetic Algorithms offer a promising approach to enhance protein threading.
    • This method overcomes limitations of traditional threading techniques dependent on arbitrary constraints.