Comparison of protein structures by growing neighborhood alignments

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Bhattacharya, Sourangshu ^a   Bhattacharyya, Chiranjib ^a   Chandra, Nagasuma R ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; DETECTION EXPERIMENTS; MEASURE OF SIMILARITIES; PROTEIN STRUCTURE ALIGNMENT; PROTEIN STRUCTURE COMPARISON; PROTEIN STRUCTURES; SIMILARITY DETECTION; STANDARD ALGORITHMS;

ALGORITHMS; ALIGNMENT; BENCHMARKING; EXPERIMENTS; TOPOLOGY;

PROTEINS;

PROTEIN;

ACCURACY; ALGORITHM; ARTICLE; CALCULATION; COMPARATIVE STUDY; COMPUTER PROGRAM; CONTROLLED STUDY; INTERNET; PROTEIN ANALYSIS; PROTEIN DOMAIN; PROTEIN STRUCTURE; QUALITY CONTROL; SCORING SYSTEM; CHEMISTRY; GENETICS; PROCEDURES; PROTEIN DATABASE; PROTEIN FOLDING; SEQUENCE ALIGNMENT; STRUCTURE ACTIVITY RELATION;

ALGORITHMS; DATABASES, PROTEIN; PROTEIN FOLDING; PROTEINS; SEQUENCE ALIGNMENT; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 55649116694     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-77     Document Type: Article

References (24)

1. Holm L, Sander C: Mapping the Protein Universe. Science 1996, 273(5275):595-602.
2. Goldman D, Papadimitriou CH, Istrail S: Algorithmic Aspects of Protein Structure Similarity. In FOCS '99: Proceedings of the 40th Annual Symposium on Foundations of Computer Science Washington, DC, USA: IEEE Computer Society; 1999:512.
3. Taylor WR, Orengo CA: Protein Structure Alignment. Journal of Molecular Biology 1989, 208:1-22.
4. Holm L, Sander C: Protein Structure Comparison by Alignment of Distance Matrices. Journal of Molecular Biology 1993, [b233 123-138.
5. Bachar O, Fischer D, Nussinov R, Wolfson H: A Computer Vision Based Technique for 3-D Sequence Independent Structural Comparison of Proteins Protein Engineering 1993, 6(3):279-288.
6. Singh AP, Brutlag DL: Hierarchical protein structure superposition using both secondary structure and atomic representations. Proceedings of International Conference on Intelligent Systems in Molecular Biology 1997, 5:284-293.
7. Bourne PE, Shindyalov IN: Protein structure alignment by incremental combinatorial extension of optimal path. Protein Engineering 1998, 11(9):739-747.
8. Krissinel E, Henrick K: Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallographica Section D 2004, 60(12 Part 1):2256-2268.
9. Umeyama S: An eigendecomposition approach to weighted graph matching problems. IEEE transactions on pattern analysis and machine intelligence 1988, 10(5):695-703.
10. Matchprot: Compare Protein Structures [http://mllab.csa.iisc.ernet.in/mp2/]
11. Fischer D, Elofsson A, Rice DW, Eisenberg D: Assessing the Performance of Fold Recognition Methods By Means of a Comprehensive Benchmark. 1996:300-318 [http://mllab.csa.iisc.ernet.in/mp2/].
12. Novotny M, Madsen D, Kleywegt GJ: Evaluation of Protein Fold Comparison Servers. PROTEINS: Structure, Function, and Bioinformatics 2004, 54:260-270.
13. Rachel Kolodny PK, Levitt M: Comprehensive Evaluation of Protein Structure Alignment Methods: Scoring by Geometric Measures. Journal of Molecular Biology 2005, 346:1173-1188.
14. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The Protein Data Bank. Nucleic Acids Research 2000, 28:235-242.
15. MurAin AG, Brenner SE, Hubbard T, Chothia C: SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology 1995, 247 536-540.
16. Chandonia JM, Hon G, Walker NS, Conte LL, Koehl P, Levitt M, Brenner SE: The ASTRAL compendium in 2004. Nucleic Acids Research 2004, 32:D189-D192.
17. Rasmol: Molecular Graphics Visualisation Tool [http://www.openrasmol.org]
18. Orengo MAJSJDSM CA, Thornton J: CATH - A Hierarchic Classification of Protein Domain Structures. Structure 1997, 5(8):1093-1108.
19. Lindqvist Y, Schneider G: Circular permutations of natural protein sequences: Structural evidence. Current Opinion in Structural Biology 1997, 7:422-427.
20. Uliel S, Fliess A, Unger R: Naturally occuring circular permutations in proteins. Protein Engineering 2001, 14(8):533-542.
21. Kolodny R, Linial N: Approximate protein structural alignment in polynomial time. Proceedings of National Academy of Science 2004, 101(33):12201-12206.
22. Horn BKP: Closed form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America 1987, 4(4):629-642.
23. Smith T, Waterman M: The identification of common molecular subsequences. Journal of Molecular Biology 1981, 147 195-197.
24. Krissinel EB, Henrick K: Common subgraph isomorphism detection by backtracking search. Software - Practice and Experience 2004, 34:591-607.