Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160672912> ?p ?o ?g. }
- W2160672912 endingPage "117" @default.
- W2160672912 startingPage "95" @default.
- W2160672912 abstract "This paper presents a novel linear programming approach to do protein 3-dimensional (3D) structure prediction via threading. Based on the contact map graph of the protein 3D structure template, the protein threading problem is formulated as a large scale integer programming (IP) problem. The IP formulation is then relaxed to a linear programming (LP) problem, and then solved by the canonical branch-and-bound method. The final solution is globally optimal with respect to energy functions. In particular, our energy function includes pairwise interaction preferences and allowing variable gaps which are two key factors in making the protein threading problem NP-hard. A surprising result is that, most of the time, the relaxed linear programs generate integral solutions directly. Our algorithm has been implemented as a software package RAPTOR–RApid Protein Threading by Operation Research technique. Large scale benchmark test for fold recognition shows that RAPTOR ignificantly outperforms other programs at the fold similarity level. The CAFASP3 evaluation, a blind and public test by the protein structure prediction community, ranks RAPTOR as top 1, among individual prediction servers, in terms of the recognition capability and alignment accuracy for Fold Recognition (FR) family targets. RAPTOR also performs very well in recognizing the hard Homology Modeling (HM) targets. RAPTOR was implemented at the University of Waterloo and it can be accessed at ." @default.
- W2160672912 created "2016-06-24" @default.
- W2160672912 creator A5019398608 @default.
- W2160672912 creator A5020171946 @default.
- W2160672912 creator A5021384155 @default.
- W2160672912 creator A5071721971 @default.
- W2160672912 date "2003-04-01" @default.
- W2160672912 modified "2023-10-02" @default.
- W2160672912 title "RAPTOR: OPTIMAL PROTEIN THREADING BY LINEAR PROGRAMMING" @default.
- W2160672912 cites W1994518388 @default.
- W2160672912 cites W1996357466 @default.
- W2160672912 cites W2004228538 @default.
- W2160672912 cites W2004575181 @default.
- W2160672912 cites W2008708467 @default.
- W2160672912 cites W2023790301 @default.
- W2160672912 cites W2033496784 @default.
- W2160672912 cites W2040594319 @default.
- W2160672912 cites W2041966417 @default.
- W2160672912 cites W2059886402 @default.
- W2160672912 cites W2063320403 @default.
- W2160672912 cites W2065117679 @default.
- W2160672912 cites W2108067237 @default.
- W2160672912 cites W2115177539 @default.
- W2160672912 cites W2133715954 @default.
- W2160672912 cites W2144483796 @default.
- W2160672912 cites W2153187042 @default.
- W2160672912 cites W2156909104 @default.
- W2160672912 cites W2157938277 @default.
- W2160672912 cites W2158714788 @default.
- W2160672912 cites W2167197805 @default.
- W2160672912 doi "https://doi.org/10.1142/s0219720003000186" @default.
- W2160672912 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15290783" @default.
- W2160672912 hasPublicationYear "2003" @default.
- W2160672912 type Work @default.
- W2160672912 sameAs 2160672912 @default.
- W2160672912 citedByCount "279" @default.
- W2160672912 countsByYear W21606729122012 @default.
- W2160672912 countsByYear W21606729122013 @default.
- W2160672912 countsByYear W21606729122014 @default.
- W2160672912 countsByYear W21606729122015 @default.
- W2160672912 countsByYear W21606729122016 @default.
- W2160672912 countsByYear W21606729122017 @default.
- W2160672912 countsByYear W21606729122018 @default.
- W2160672912 countsByYear W21606729122019 @default.
- W2160672912 countsByYear W21606729122020 @default.
- W2160672912 countsByYear W21606729122021 @default.
- W2160672912 countsByYear W21606729122022 @default.
- W2160672912 countsByYear W21606729122023 @default.
- W2160672912 crossrefType "journal-article" @default.
- W2160672912 hasAuthorship W2160672912A5019398608 @default.
- W2160672912 hasAuthorship W2160672912A5020171946 @default.
- W2160672912 hasAuthorship W2160672912A5021384155 @default.
- W2160672912 hasAuthorship W2160672912A5071721971 @default.
- W2160672912 hasConcept C11413529 @default.
- W2160672912 hasConcept C126255220 @default.
- W2160672912 hasConcept C13280743 @default.
- W2160672912 hasConcept C154945302 @default.
- W2160672912 hasConcept C18051474 @default.
- W2160672912 hasConcept C184898388 @default.
- W2160672912 hasConcept C185798385 @default.
- W2160672912 hasConcept C200307862 @default.
- W2160672912 hasConcept C205649164 @default.
- W2160672912 hasConcept C31258907 @default.
- W2160672912 hasConcept C33923547 @default.
- W2160672912 hasConcept C41008148 @default.
- W2160672912 hasConcept C41045048 @default.
- W2160672912 hasConcept C47701112 @default.
- W2160672912 hasConcept C55493867 @default.
- W2160672912 hasConcept C56086750 @default.
- W2160672912 hasConcept C80444323 @default.
- W2160672912 hasConcept C86803240 @default.
- W2160672912 hasConcept C93996380 @default.
- W2160672912 hasConceptScore W2160672912C11413529 @default.
- W2160672912 hasConceptScore W2160672912C126255220 @default.
- W2160672912 hasConceptScore W2160672912C13280743 @default.
- W2160672912 hasConceptScore W2160672912C154945302 @default.
- W2160672912 hasConceptScore W2160672912C18051474 @default.
- W2160672912 hasConceptScore W2160672912C184898388 @default.
- W2160672912 hasConceptScore W2160672912C185798385 @default.
- W2160672912 hasConceptScore W2160672912C200307862 @default.
- W2160672912 hasConceptScore W2160672912C205649164 @default.
- W2160672912 hasConceptScore W2160672912C31258907 @default.
- W2160672912 hasConceptScore W2160672912C33923547 @default.
- W2160672912 hasConceptScore W2160672912C41008148 @default.
- W2160672912 hasConceptScore W2160672912C41045048 @default.
- W2160672912 hasConceptScore W2160672912C47701112 @default.
- W2160672912 hasConceptScore W2160672912C55493867 @default.
- W2160672912 hasConceptScore W2160672912C56086750 @default.
- W2160672912 hasConceptScore W2160672912C80444323 @default.
- W2160672912 hasConceptScore W2160672912C86803240 @default.
- W2160672912 hasConceptScore W2160672912C93996380 @default.
- W2160672912 hasIssue "01" @default.
- W2160672912 hasLocation W21606729121 @default.
- W2160672912 hasLocation W21606729122 @default.
- W2160672912 hasOpenAccess W2160672912 @default.
- W2160672912 hasPrimaryLocation W21606729121 @default.
- W2160672912 hasRelatedWork W1741740882 @default.
- W2160672912 hasRelatedWork W2074732152 @default.