메뉴 건너뛰기




Volumn 21, Issue 7, 2005, Pages 1028-1036

Solving and analyzing side-chain positioning problems using linear and integer programming

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBLEM SOLVING; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE; SYSTEM ANALYSIS;

EID: 16344382546     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti144     Document Type: Article
Times cited : (166)

References (40)
  • 2
    • 33748938969 scopus 로고    scopus 로고
    • Protein side-chain packing problem: A maximum edge-weight clique algorithmic approach
    • Australian Computer Society Inc., Darlinghurst, Australia
    • Bahadur,K.C.D., Akutsu,T., Tomita,E. and Seki,T. (2004) Protein side-chain packing problem: a maximum edge-weight clique algorithmic approach. In Proceedings of the Second Conference on Asia-Pacific Bioinformatics, Australian Computer Society Inc., Darlinghurst, Australia, pp. 191-200.
    • (2004) Proceedings of the Second Conference on Asia-Pacific Bioinformatics , pp. 191-200
    • Bahadur, K.C.D.1    Akutsu, T.2    Tomita, E.3    Seki, T.4
  • 3
    • 0031576989 scopus 로고    scopus 로고
    • Prediction of protein side-chain rotamers from a backbone-dependent rotamer library: A homology modeling tool
    • Bower,M.J., Cohen,F.E. and Dunbrack,R.L.,Jr. (1997) Prediction of protein side-chain rotamers from a backbone-dependent rotamer library: a homology modeling tool. J. Mol. Biol., 267 1268-1282.
    • (1997) J. Mol. Biol. , vol.267 , pp. 1268-1282
    • Bower, M.J.1    Cohen, F.E.2    Dunbrack Jr., R.L.3
  • 4
    • 0042511005 scopus 로고    scopus 로고
    • A graph-theory algorithm for rapid protein side-chain prediction
    • Canutescu,A.A., Shelenkov,A.A. and Dunbrack,R.L.,Jr. (2003) A graph-theory algorithm for rapid protein side-chain prediction. Protein Sci., 12, 2001-2O14.
    • (2003) Protein Sci. , vol.12 , pp. 2001-2014
    • Canutescu, A.A.1    Shelenkov, A.A.2    Dunbrack Jr., R.L.3
  • 5
    • 10044241588 scopus 로고    scopus 로고
    • A semidefinite-programming approach to side-chain positioning with new rounding strategies
    • Chazelle,B., Kingsford,C. and Singh,M. (2004) A semidefinite-programming approach to side-chain positioning with new rounding strategies. INFORMS J. Comput., 16, 380-392.
    • (2004) INFORMS J. Comput. , vol.16 , pp. 380-392
    • Chazelle, B.1    Kingsford, C.2    Singh, M.3
  • 6
    • 0030793767 scopus 로고    scopus 로고
    • De novo protein design: Fully automated sequence selection
    • Dahiyat,B.I. and Mayo,S.L. (1997) De novo protein design: fully automated sequence selection. Science, 278, 82-87.
    • (1997) Science , vol.278 , pp. 82-87
    • Dahiyat, B.I.1    Mayo, S.L.2
  • 7
    • 0026589733 scopus 로고
    • The dead-end elimination theorem and its use in protein side-chain positioning
    • Desmet,J., De Maeyer,M., Hazes,B. and Lasters,I. (1992) The dead-end elimination theorem and its use in protein side-chain positioning. Nature, 356, 539-542.
    • (1992) Nature , vol.356 , pp. 539-542
    • Desmet, J.1    De Maeyer, M.2    Hazes, B.3    Lasters, I.4
  • 8
    • 0002114152 scopus 로고
    • The 'dead-end elimination' theorem as a new approach to the side-chain packing problem
    • Merz,K. and LeGrand,S. (eds), Birkhäuser, Boston, MA, USA
    • Desmet,J., De Maeyer,M. and Lasters,I. (1994) The 'dead-end elimination' theorem as a new approach to the side-chain packing problem. In Merz,K. and LeGrand,S. (eds), The Protein Folding Problem and Tertiary Structure Prediction, Birkhäuser, Boston, MA, USA, pp. 307-337.
    • (1994) The Protein Folding Problem and Tertiary Structure Prediction , pp. 307-337
    • Desmet, J.1    De Maeyer, M.2    Lasters, I.3
  • 9
    • 0027160197 scopus 로고
    • Backbone-dependent rotamer library for proteins: Application to side-chain prediction
    • Dunbrack,R.L.,Jr. and Karplus,M. (1993) Backbone-dependent rotamer library for proteins: application to side-chain prediction. J. Mol. Biol., 230, 543-574.
    • (1993) J. Mol. Biol. , vol.230 , pp. 543-574
    • Dunbrack Jr., R.L.1    Karplus, M.2
  • 12
    • 0028212927 scopus 로고
    • Efficient rotamer elimination applied to protein side-chains and related spin glasses
    • Goldstein,R.F. (1994) Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophys. J, 66 1335-1340.
    • (1994) Biophys. J. , vol.66 , pp. 1335-1340
    • Goldstein, R.F.1
  • 13
    • 0037472680 scopus 로고    scopus 로고
    • Exact rotamer optimization for protein design
    • Gordon,D.B., Hom,G., Mayo,S. and Pierce,N. (2002) Exact rotamer optimization for protein design. J. Comput. Chem., 24 232-243.
    • (2002) J. Comput. Chem. , vol.24 , pp. 232-243
    • Gordon, D.B.1    Hom, G.2    Mayo, S.3    Pierce, N.4
  • 14
    • 0001686478 scopus 로고    scopus 로고
    • Radical performance enhancements for combinatorial optimization algorithms based on the dead-end elimination theorem
    • Gordon,D.B. and Mayo,S.L. (1998) Radical performance enhancements for combinatorial optimization algorithms based on the dead-end elimination theorem. J. Comput. Chem., 19, 1505-1514.
    • (1998) J. Comput. Chem. , vol.19 , pp. 1505-1514
    • Gordon, D.B.1    Mayo, S.L.2
  • 15
    • 0032553587 scopus 로고    scopus 로고
    • High-resolution protein design with backbone freedom
    • Harbury,P.B., Plecs,J.J., Tidor,B., Alber,T. and Kim,P.S. (1998) High-resolution protein design with backbone freedom. Science 282, 1462-1467.
    • (1998) Science , vol.282 , pp. 1462-1467
    • Harbury, P.B.1    Plecs, J.J.2    Tidor, B.3    Alber, T.4    Kim, P.S.5
  • 16
    • 0025978283 scopus 로고
    • Database algorithm for generating protein backbone and side-chain coordinates from a Calpha trace: Application to model building and detection of coordinate errors
    • Holm,L.S. and Sander,C. (1991) Database algorithm for generating protein backbone and side-chain coordinates from a Calpha trace: application to model building and detection of coordinate errors. J. Mol. Biol., 218, 183-194.
    • (1991) J. Mol. Biol. , vol.218 , pp. 183-194
    • Holm, L.S.1    Sander, C.2
  • 17
    • 16344369267 scopus 로고    scopus 로고
    • ILOG CPLEX ILOG CPLEX 7.1
    • ILOG CPLEX (2000). ILOG CPLEX 7.1.
    • (2000)
  • 18
    • 0032876705 scopus 로고    scopus 로고
    • CASP3 comparative modeling evaluation
    • Jones,T.A. and Kleywegt,G.J. (1999) CASP3 comparative modeling evaluation. Proteins, 37, 30-46.
    • (1999) Proteins , vol.37 , pp. 30-46
    • Jones, T.A.1    Kleywegt, G.J.2
  • 19
    • 0037699589 scopus 로고    scopus 로고
    • Integrated computational and experimental approach for lead optimization and design of compstatin variants with improved activity
    • Klepeis,J.L., Floudas,C.A., Morikis,D., Tsokos,C.G., Argyropoulos,E., Spruce,L. and Lambris,J.D. (2003) Integrated computational and experimental approach for lead optimization and design of compstatin variants with improved activity. J. Am. Chem. Soc., 125, 8422-8423.
    • (2003) J. Am. Chem. Soc. , vol.125 , pp. 8422-8423
    • Klepeis, J.L.1    Floudas, C.A.2    Morikis, D.3    Tsokos, C.G.4    Argyropoulos, E.5    Spruce, L.6    Lambris, J.D.7
  • 20
    • 0033665510 scopus 로고    scopus 로고
    • BALL - Rapid software prototyping in computational molecular biology
    • Kohlbacher,O. and Lenhof,H.-P. (2000) BALL - rapid software prototyping in computational molecular biology. Bioinformatics, 16, 815-824.
    • (2000) Bioinformatics , vol.16 , pp. 815-824
    • Kohlbacher, O.1    Lenhof, H.-P.2
  • 21
    • 0028826985 scopus 로고
    • Enhanced dead-end elimination in the search for the global minimum energy conformation of a collection of protein side chains
    • Lasters,I., De Maeyer,M. and Desmet,J. (1995) Enhanced dead-end elimination in the search for the global minimum energy conformation of a collection of protein side chains. Protein Eng., 8, 815-822.
    • (1995) Protein Eng. , vol.8 , pp. 815-822
    • Lasters, I.1    De Maeyer, M.2    Desmet, J.3
  • 22
    • 0031717560 scopus 로고    scopus 로고
    • Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm
    • Leach,A.R. and Lemon,A.P. (1998) Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Proteins, 33, 227-239.
    • (1998) Proteins , vol.33 , pp. 227-239
    • Leach, A.R.1    Lemon, A.P.2
  • 23
    • 0028223845 scopus 로고
    • Predicting protein mutant energetics by self-consistent ensemble optimization
    • Lee,C. (1994) Predicting protein mutant energetics by self-consistent ensemble optimization. J. Mol. Biol., 236, 918-939.
    • (1994) J. Mol. Biol. , vol.236 , pp. 918-939
    • Lee, C.1
  • 24
    • 0026019108 scopus 로고
    • Prediction of protein side-chain conformation by packing optimization
    • Lee,C. and Subbiah,S. (1991) Prediction of protein side-chain conformation by packing optimization. J. Mol. Biol., 217, 373-388.
    • (1991) J. Mol. Biol. , vol.217 , pp. 373-388
    • Lee, C.1    Subbiah, S.2
  • 25
    • 2442451469 scopus 로고    scopus 로고
    • A novel ensemble-based scoring and search algorithm for protein redesign, and its application to modify the substrate specificity of the gramicidin synthetase a phenylalanine adenylation enzyme
    • ACM Press, New York, NY
    • Lilien,R.H., Stevens,B.W., Anderson,A.C. and Donald,B.R. (2004) A novel ensemble-based scoring and search algorithm for protein redesign, and its application to modify the substrate specificity of the gramicidin synthetase a phenylalanine adenylation enzyme. In Proceedings of the 8th Annual International Conference on Computational Molecular Biology, ACM Press, New York, NY, pp. 46-57.
    • (2004) Proceedings of the 8th Annual International Conference on Computational Molecular Biology , pp. 46-57
    • Lilien, R.H.1    Stevens, B.W.2    Anderson, A.C.3    Donald, B.R.4
  • 26
    • 0038752617 scopus 로고    scopus 로고
    • Computational design of receptor and sensor proteins with novel functions
    • Looger,L.L., Dwyer,M.A., Smith,J.J. and Hellinga,H.W. (2003) Computational design of receptor and sensor proteins with novel functions. Nature, 423, 185-190.
    • (2003) Nature , vol.423 , pp. 185-190
    • Looger, L.L.1    Dwyer, M.A.2    Smith, J.J.3    Hellinga, H.W.4
  • 27
    • 0035896029 scopus 로고    scopus 로고
    • Generalized dead-end elimination algorithms make large-scale protein side-chain structure prediction tractable: Implications for protein design and structural genomics
    • Looger,L.L. and Hellinga,H.W. (2001) Generalized dead-end elimination algorithms make large-scale protein side-chain structure prediction tractable: implications for protein design and structural genomics. J. Mol. Biol., 307, 429-445.
    • (2001) J. Mol. Biol. , vol.307 , pp. 429-445
    • Looger, L.L.1    Hellinga, H.W.2
  • 28
    • 0031779918 scopus 로고    scopus 로고
    • Design, structure and stability of a hyperthermophilic protein variant
    • Malakauskas,S.M. and Mayo,S.L. (1998) Design, structure and stability of a hyperthermophilic protein variant. Nat. Struct. Biol. 5, 470-475.
    • (1998) Nat. Struct. Biol. , vol.5 , pp. 470-475
    • Malakauskas, S.M.1    Mayo, S.L.2
  • 29
    • 16344371655 scopus 로고    scopus 로고
    • Profit program version 2.2
    • Martin,A.C.R. (2001) Profit program version 2.2.
    • (2001)
    • Martin, A.C.R.1
  • 30
    • 0000009443 scopus 로고
    • Rapid comparison of protein structures
    • McLachlan,A.D. (1982) Rapid comparison of protein structures. Acta Crystallogr., A38, 871-873.
    • (1982) Acta Crystallogr. , vol.A38 , pp. 871-873
    • McLachlan, A.D.1
  • 31
    • 0026319199 scopus 로고
    • Protein folding and association: Insights from the interfacial and thermodynamic properties of hydrocarbons
    • Nicholls,A., Sharp,K.A. and Honig,B. (1991) Protein folding and association: insights from the interfacial and thermodynamic properties of hydrocarbons. Proteins, 11, 281-296.
    • (1991) Proteins , vol.11 , pp. 281-296
    • Nicholls, A.1    Sharp, K.A.2    Honig, B.3
  • 34
    • 0037412183 scopus 로고    scopus 로고
    • Protein design is NP-hard
    • Pierce,N.A. and Winfree,E. (2002) Protein design is NP-hard. Protein Eng., 15, 779-782.
    • (2002) Protein Eng. , vol.15 , pp. 779-782
    • Pierce, N.A.1    Winfree, E.2
  • 35
    • 0023155210 scopus 로고
    • Tertiary templates for proteins: Use of packing criteria in the enumeration of allowed sequences for different structural classes
    • Ponder,J.W. and Richards,F.M. (1987) Tertiary templates for proteins: use of packing criteria in the enumeration of allowed sequences for different structural classes. J. Mol. Biol., 193, 775-791.
    • (1987) J. Mol. Biol. , vol.193 , pp. 775-791
    • Ponder, J.W.1    Richards, F.M.2
  • 36
    • 0032577270 scopus 로고    scopus 로고
    • A graph-theoretic algorithm for comparative modeling of protein structure
    • Samudrala,R. and Moult,J. (1998) A graph-theoretic algorithm for comparative modeling of protein structure. J. Mol. Biol., 279, 287-302.
    • (1998) J. Mol. Biol. , vol.279 , pp. 287-302
    • Samudrala, R.1    Moult, J.2
  • 37
    • 0024816521 scopus 로고
    • Construction of side-chains in homology modeling: Application to the C-terminal lobe of rhizopuspepsin
    • Summers,N. and Karplus,M. (1989) Construction of side-chains in homology modeling: application to the C-terminal lobe of rhizopuspepsin. J. Mol. Biol., 210, 785-811.
    • (1989) J. Mol. Biol. , vol.210 , pp. 785-811
    • Summers, N.1    Karplus, M.2
  • 38
    • 0027968068 scopus 로고
    • Clustal W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice
    • Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) Clustal W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
    • (1994) Nucleic Acids Res. , vol.22 , pp. 4673-4680
    • Thompson, J.D.1    Higgins, D.G.2    Gibson, T.J.3
  • 39
    • 2642514014 scopus 로고    scopus 로고
    • Designing proteins from the inside out
    • Ventura,S. and Serrano,L. (2004) Designing proteins from the inside out. Proteins, 56, 1-10.
    • (2004) Proteins , vol.56 , pp. 1-10
    • Ventura, S.1    Serrano, L.2
  • 40
    • 0035838974 scopus 로고    scopus 로고
    • Extending the accuracy limits of prediction for side-chain conformations
    • Xiang,Z. and Honig,B. (2001) Extending the accuracy limits of prediction for side-chain conformations. J. Mol. Biol., 311, 421-430.
    • (2001) J. Mol. Biol. , vol.311 , pp. 421-430
    • Xiang, Z.1    Honig, B.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.