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

Consensus contact prediction by linear programming.

Xin Gao1, Dongbo Bu, Shuai Cheng Li

  • 1David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1. x4gao@cs.uwaterloo.ca

Computational Systems Bioinformatics. Computational Systems Bioinformatics Conference
|October 24, 2007
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

Engineering Symbiotic Nitrogen Fixation for Agriculture: Predominant Role of Host Plants and Fine-Tuning Regulation.

Plants (Basel, Switzerland)·2026
Same author

DNA Data Storage Architecture via Ligation of Dynamic DNA Bytes.

Small methods·2026
Same author

Structural insights into insect-selective sodium channel toxins drive AI-enhanced biopesticide design.

Nature communications·2026
Same author

Immunogenicity and Safety of Two-dose Schedules With Different Intervals of an ORF7-deficient Live Vaccine Candidate for Varicella: A Randomized, Double-blind, Controlled, Phase 2b Trial.

The Pediatric infectious disease journal·2026
Same author

<i>iMeta</i> Conference 2025: Creating high-impact international journals.

iMeta·2025
Same author

Metagenomics reveals potential interactions between Patescibacteriota and their phages in groundwater ecosystems.

mSystems·2025
Same journal

Novel Gene Discovery in the Human Malaria Parasite using Nucleosome Positioning Data.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2014
Same journal

Proceedings of Computational Systems Bioinformatics 2008. August 26-29, 2008. Palo Alto, California, USA.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Graph wavelet alignment kernels for drug virtual screening.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Fast multisegment alignments for temporal expression profiles.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Knowledge representation and data mining for biological imaging.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Efficient haplotype inference from pedigrees with missing data using linear systems with disjoint-set data structures.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
See all related articles

This study introduces an advanced integer linear programming method for protein contact prediction. It improves accuracy by weighting correlated predictions, outperforming standard methods.

Area of Science:

  • Computational Biology
  • Structural Bioinformatics
  • Machine Learning in Biology

Background:

  • Protein inter-residue contacts are crucial for protein structure determination and prediction.
  • Accurate contact predictions enhance computational efficiency and accuracy of ab initio folding methods.
  • Existing consensus methods often treat individual prediction servers as equal and independent.

Purpose of the Study:

  • To develop an improved consensus-based protein contact prediction method using integer linear programming (ILP).
  • To address limitations of simple majority voting by accounting for server correlations and dependencies.
  • To enhance the accuracy of protein contact prediction for structural biology applications.

Main Methods:

  • Developed an integer linear programming (ILP) model for consensus contact prediction.

Related Experiment Videos

  • Evaluated server correlations using maximum likelihood estimation.
  • Constructed latent independent servers via principal component analysis (PCA).
  • Weighted latent servers to maximize correct vs. incorrect contact prediction.
  • Incorporated server-independent correlated mutation (CM) data.

    • Main Results:

    • The developed consensus prediction server significantly outperforms the "majority voting" method.
    • Achieved 73.41% accuracy for top L/5 contacts on CASP7 targets, surpassing previous studies.
    • Attained 37.21% accuracy on 16 free modeling (FM) targets.

    Conclusions:

    • The novel ILP-based consensus method offers superior protein contact prediction accuracy.
    • Accounting for server correlations and utilizing latent independent servers improves prediction performance.
    • This approach provides a valuable tool for protein structure determination and prediction.