메뉴 건너뛰기




Volumn 14, Issue 5, 2007, Pages 637-654

A reduction-based exact algorithm for the contact map overlap problem

Author keywords

Branch and bound; Contact map overlap; Dynamic programming; Protein structural alignment; Reduction

Indexed keywords

ALGORITHM; COMBINATORIAL CHEMISTRY; COMPUTER PREDICTION; CONFERENCE PAPER; CONTACT MAP OVERLAP METHOD; MOLECULAR BIOLOGY; NONHUMAN; ONLINE ANALYSIS; PRIORITY JOURNAL; PROTEIN STRUCTURE; REACTION OPTIMIZATION; REDUCTION BASED EXACT ALGORITHM;

EID: 34447288497     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.R007     Document Type: Conference Paper
Times cited : (32)

References (28)
  • 1
    • 0346494941 scopus 로고    scopus 로고
    • SCOP database in 2004: Refinements integrate structure and sequence family data
    • Andreeva, A., Howorth, D., Brenner, S.E., et al. 2004. SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res. 32, D226-D229.
    • (2004) Nucleic Acids Res , vol.32
    • Andreeva, A.1    Howorth, D.2    Brenner, S.E.3
  • 3
    • 1842451398 scopus 로고    scopus 로고
    • 1001 optimal PDB structure alignments: Integer programming methods for finding the maximum contact map overlap
    • Caprara, A., Carr, R., Istrail, S., et al. 2004. 1001 optimal PDB structure alignments: integer programming methods for finding the maximum contact map overlap. J. Comput. Biol. 11, 27-52.
    • (2004) J. Comput. Biol , vol.11 , pp. 27-52
    • Caprara, A.1    Carr, R.2    Istrail, S.3
  • 4
    • 0036374299 scopus 로고    scopus 로고
    • Structural alignment of large-size proteins via Lagrangian relaxation
    • Caprara, A., and Lancia, G. 2002. Structural alignment of large-size proteins via Lagrangian relaxation. RECOMB 2002, 100-108.
    • (2002) RECOMB 2002 , pp. 100-108
    • Caprara, A.1    Lancia, G.2
  • 5
    • 34447273064 scopus 로고    scopus 로고
    • Carr, R.D., Lancia, G., and Istrail, S. 2000. Branch-and-cut algorithms for independent set problems: integrality gap and an application to protein structural alignment [Technical report]. Sandia National laboratories.
    • Carr, R.D., Lancia, G., and Istrail, S. 2000. Branch-and-cut algorithms for independent set problems: integrality gap and an application to protein structural alignment [Technical report]. Sandia National laboratories.
  • 6
    • 21144434696 scopus 로고    scopus 로고
    • Finding the consensus shape for a protein family
    • Chew, L., and Kedem, K. 2004. Finding the consensus shape for a protein family. Algorithmica 38, 115-129.
    • (2004) Algorithmica , vol.38 , pp. 115-129
    • Chew, L.1    Kedem, K.2
  • 7
    • 34447267604 scopus 로고    scopus 로고
    • Dongarra, J.J. 2005. Performance of various computers using standard linear equations software [Technical report]. University of Tennessee, Knoxville, TN. Available at: www.netlib.org/benchmark/performance.ps. Accessed May 1, 2007.
    • Dongarra, J.J. 2005. Performance of various computers using standard linear equations software [Technical report]. University of Tennessee, Knoxville, TN. Available at: www.netlib.org/benchmark/performance.ps. Accessed May 1, 2007.
  • 8
    • 0030339935 scopus 로고    scopus 로고
    • Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures
    • Gerstein, M., and Levitt, M. 1996. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. Proc. Int. Conf. Intell. Syst. Mol. Biol., 59-67.
    • (1996) Proc. Int. Conf. Intell. Syst. Mol. Biol , pp. 59-67
    • Gerstein, M.1    Levitt, M.2
  • 9
    • 0028598811 scopus 로고
    • Flexible algorithm for direct multiple alignment of protein structures and sequences
    • Godzik, A., and Skolnick, J. 1994. Flexible algorithm for direct multiple alignment of protein structures and sequences. CABIOS 10, 587-596.
    • (1994) CABIOS , vol.10 , pp. 587-596
    • Godzik, A.1    Skolnick, J.2
  • 10
    • 0026726481 scopus 로고
    • A topology fingerprint approach to inverse protein folding problem
    • Godzik, A., Skolnick, J., and Kolinski, A. 1992. A topology fingerprint approach to inverse protein folding problem. J. Mol. Biol. 227, 227-238.
    • (1992) J. Mol. Biol , vol.227 , pp. 227-238
    • Godzik, A.1    Skolnick, J.2    Kolinski, A.3
  • 12
    • 0027440362 scopus 로고
    • Protein-structure comparison by alignment of distance matrices
    • Holms, L., and Sander, C. 1993. Protein-structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123-138.
    • (1993) J. Mol. Biol , vol.233 , pp. 123-138
    • Holms, L.1    Sander, C.2
  • 13
    • 0020997912 scopus 로고
    • Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features
    • Kabsch, W., and Sanders, C. 1983. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577-2637.
    • (1983) Biopolymers , vol.22 , pp. 2577-2637
    • Kabsch, W.1    Sanders, C.2
  • 14
    • 0033665510 scopus 로고    scopus 로고
    • BALL - rapid software prototyping in computational molecular biology
    • Kohlbacher, O., and Lenhof, H. 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.2
  • 15
    • 34447290365 scopus 로고    scopus 로고
    • Krasnogor, N., Lancia, G., Zemla, A., et al. 2005. A comparison of computational methods for the maximum contact map overlap of protein pairs. Working paper. Available at: http://citeseer.ist.psu.edu/659931.html. Accessed May 1, 2007.
    • Krasnogor, N., Lancia, G., Zemla, A., et al. 2005. A comparison of computational methods for the maximum contact map overlap of protein pairs. Working paper. Available at: http://citeseer.ist.psu.edu/659931.html. Accessed May 1, 2007.
  • 16
    • 34447270424 scopus 로고    scopus 로고
    • Personal communication
    • Lancia, G. 2006. Personal communication.
    • (2006)
    • Lancia, G.1
  • 17
    • 0034826884 scopus 로고    scopus 로고
    • Lancia, G., Carr, R., Walenz, B., et al. 2001. 101 optimal PDB structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem. RECOMB 2001, 193-202.
    • Lancia, G., Carr, R., Walenz, B., et al. 2001. 101 optimal PDB structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem. RECOMB 2001, 193-202.
  • 19
    • 0014757386 scopus 로고
    • A general method applicable to the search for similarities in the amino acid sequence of two proteins
    • Needleman, S., and Wunsch, C. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453.
    • (1970) J. Mol. Biol , vol.48 , pp. 443-453
    • Needleman, S.1    Wunsch, C.2
  • 20
    • 0030777303 scopus 로고    scopus 로고
    • CATH-A hierarchic classification of protein domain structures
    • Orengo, C.A., Michie, A.D., Jones, S., et al. 1997. CATH-A hierarchic classification of protein domain structures. Structure 5, 1093-1108.
    • (1997) Structure , vol.5 , pp. 1093-1108
    • Orengo, C.A.1    Michie, A.D.2    Jones, S.3
  • 21
    • 0031715982 scopus 로고    scopus 로고
    • Protein structure alignment by incremental combinatorial extension (CE) of the optimal path
    • Shindyalov, I., and Bourne, P. 1998. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11, 739-747.
    • (1998) Protein Eng , vol.11 , pp. 739-747
    • Shindyalov, I.1    Bourne, P.2
  • 22
    • 0019887799 scopus 로고
    • Identification of common molecular subsequences
    • Smith, T., and Waterman, M. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
    • (1981) J. Mol. Biol , vol.147 , pp. 195-197
    • Smith, T.1    Waterman, M.2
  • 23
    • 25144463996 scopus 로고    scopus 로고
    • Optimal protein structure alignment using maximum cliques
    • Strickland, D.M., Barnes, E., and Sokol, J.S. 2005. Optimal protein structure alignment using maximum cliques. Oper. Res. 53, 389-402.
    • (2005) Oper. Res , vol.53 , pp. 389-402
    • Strickland, D.M.1    Barnes, E.2    Sokol, J.S.3
  • 24
    • 0029046744 scopus 로고
    • An assessment of amino acid exchange matrices in aligning protein sequences: The twilight zone revisited
    • Vogt, G., Etzold, T., and Argos, P. 1995. An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J. Mol. Biol. 249, 816-831.
    • (1995) J. Mol. Biol , vol.249 , pp. 816-831
    • Vogt, G.1    Etzold, T.2    Argos, P.3
  • 25
    • 33745796717 scopus 로고    scopus 로고
    • A branch-and-reduce algorithm for the contact map overlap problem
    • Xie, W., and Sahinidis, N. 2006. A branch-and-reduce algorithm for the contact map overlap problem. Lect. Notes Comput. Sci. 3909, 516-529.
    • (2006) Lect. Notes Comput. Sci , vol.3909 , pp. 516-529
    • Xie, W.1    Sahinidis, N.2
  • 26
    • 33745766839 scopus 로고    scopus 로고
    • A parametric algorithm for protein structure alignment
    • Xu, J., Jiao, F., and Berger, B. 2006. A parametric algorithm for protein structure alignment. Lect. Notes Comput. Sci. 3909, 488-499.
    • (2006) Lect. Notes Comput. Sci , vol.3909 , pp. 488-499
    • Xu, J.1    Jiao, F.2    Berger, B.3
  • 28
    • 0042622381 scopus 로고    scopus 로고
    • LGA: Program: a method for finding 3D similarities in protein structures
    • Zemla, A. 2000. LGA: program: a method for finding 3D similarities in protein structures. Nucleic Acid Res. 31, 3370-3374.
    • (2000) Nucleic Acid Res , vol.31 , pp. 3370-3374
    • Zemla, A.1


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