A topological algorithm for identification of structural domains of proteins

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Emmert Streib, Frank ^a,c   Mushegian, Arcady ^a,b  

^a STOWERS INSTITUTE FOR MEDICAL RESEARCH   (United States)

^b UNIVERSITY OF KANSAS MEDICAL CENTER   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE DESCRIPTIONS; COMPARATIVE SEQUENCE ANALYSIS; ORGANIZATIONAL PRINCIPLES; SECONDARY STRUCTURE ELEMENTS; SIGNIFICANT DETERIORATIONS; THREE-DIMENSIONAL STRUCTURE; TOPOLOGICAL ALGORITHMS; TOPOLOGICAL INFORMATION;

GEOMETRY; GRAPH THEORY; HEURISTIC ALGORITHMS; PROTEINS;

ITERATIVE METHODS;

ACCURACY; ARTICLE; AUTOMATION; BIOINFORMATICS; CLASSIFICATION ALGORITHM; CLASSIFIER; CONTROLLED STUDY; GEOMETRY; INFORMATION PROCESSING; PROTEIN DOMAIN; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; THEORETICAL MODEL; ALGORITHM; AMINO ACID SEQUENCE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; MOLECULAR GENETICS; PROTEIN CONFORMATION; PROTEIN TERTIARY STRUCTURE; SEQUENCE ANALYSIS; ULTRASTRUCTURE;

PROTEIN;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

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

References (34)

1. Chandonia JM Brenner SE The Impact of Structural Genomics: Expectations and Outcomes Science 2006 311 5759 347-351 10.1126/science.1121018 16424331
2. Phillips DC The three-dimensional structure of an enzyme molecule Sci Am 1966 215 78-90 5978599
3. Andreeva A Howorth D Brenner SE Hubbard TJ Chothia C Murzin AG SCOP database in 2004: Refinements integrate structure and sequence family data Nucleic Acids Res 2004 32 D226-229 308773 14681400 10.1093/nar/ gkh039
4. Mulder N Jea InterPro, progress and status in 2005 Nucleic Acids Res 2005 33 D201-205 540060 15608177 10.1093/nar/gki106
5. Wetlaufer D Nucleation, rapid folding, and globular intrachain regions in proteins Proc Natl Acad Sci 1973 70 697-701 433338 4351801 10.1073/ pnas.70.3.697
6. Rossmann MG Liljas A Recognition of structural domains in globular proteins J Mol Biol 1974 85 177-181 10.1016/0022-2836(74)90136-3 4365123
7. Doolittle RF The multiplicity of domains in proteins Annu Rev Biochem 1995 64 287-314 10.1146/annurev.bi.64.070195.001443 7574483
8. Veretnik S Bourne PE Alexandrov NN Shindyalov IN Toward consistent assignment of structural domains in proteins J Mol Biol 2004 339 647-678 10.1016/j.jmb.2004.03.053 15147847
9. AJ E S VD CA O An efficient algorithm for large-scale detection of protein families Nucleic Acids Res 2002 30 7 1575-84 101833 11917018 10.1093/nar/30.7.1575
10. RA G J H SnapDRAGON: A method to delineate protein structural domains from sequence data J Mol Biol 2002 316 3 839-51 10.1006/jmbi.2001.5387 11866536
11. K B BK M CG E Prediction of protein interdomain linker regions by a hidden Markov model Bioinformatics 2005 21 10 2264-70 10.1093/ bioinformatics/bti363 15746283
12. Murzin AG Brenner SE Hubbard T Chothia C SCOP: A structural classification of proteins database for the investigation of sequences and structures J Mol Biol 1995 247 536-540 10.1006/jmbi.1995.0159 7723011
13. Orengo C Michie A Jones S Jones D Swindells M Thornton J CATH-A Hierarchic Classification of Protein Domain Structures Structure 1997 5 8 1093-1108 10.1016/S0969-2126(97)00260-8 9309224
14. Holland TA Veretnik S Shindyalov IN Bourne PE Partitioning protein structures into domains: Why is it so difficult? J Mol Biol 2006 361 562-590 10.1016/j.jmb.2006.05.060 16863650
15. Taylor WR Protein structural domain identification Protein Eng 1999 12 3 203-216 10.1093/protein/12.3.203 10235621
16. Potts RB Some generalized order-disorder transformations Proceedings of the Cambridge Society 1953 48 106-109
17. Blatt M Wiesman S Domany E Superparamagnetic Clustering of Data Phys Rev Lett 1996 76 3251 10.1103/PhysRevLett.76.3251 10060920
18. Blatt M Wiesman S Domany E Data Clustering using a model granular magnet Neural Computation 1997 9 1805-1842 10.1162/neco.1997.9.8.1805
19. Xu Y Xu D Gabow HN Protein domain decomposition using a graph-theoretic approach Bioinformatics 2000 16 12 1091-1104 10.1093/bioinformatics/ 16.12.1091 11159328
20. Guo Jt Xu D D K Xu Y Improving the performance of DomainParser for structural domain partition using neural network Nucl Acids Res 2003 31 3 944-952 149209 12560490 10.1093/nar/gkg189
21. Ford LR Fulkerson DR Flows in Networks Princeton University Press 1962
22. Chandonia JMG Hon G Lo Conte NS Koehl P Levitt M Brenner SE The ASTRAL compendium in 2004 Nucleic Acids Research 2004 32 189-192 373279 14704356 10.1093/nar/gkh034
23. Schulz GE Schirmer RH Principles of Protein Structure Springer Publisher 1979
24. Horvath T Gärtner T Wrobel S Cyclic Pattern Kernels for Predictive Graph Mining Proceedings of the tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2004
25. Jones S Steward M Michie A Swindells MB Orengo C Thornton JM Domain assignment for protein structures using a consensus approach: characterization and analysis Protein Sci 1998 7 233-242 9521098
26. Chen SJ Dill KA Symmetries in proteins: A knot theory approach J Chem Phys 1996 104 15 5964-5973 10.1063/1.471328
27. Erdmann MA Protein Similarity from Knot Theory: Geometric Convolution and Line Weavings Journal of Computational Biology 2005 12 6 609-637 10.1089/cmb.2005.12.609 16108707
28. Rogen P Fain B Automatic classification of protein structure by using Gauss integrals Proc Natl Acad Sci USA 2003 100 119124 140900 12506205 10.1073/pnas.2636460100
29. Emmert-Streib F Algorithmic Computation of Knot Polynomials of Secondary Structure Elements of Proteins Journal of Computational Biology 2006 13 8 1503-1512 10.1089/cmb.2006.13.1503 17061925
30. Berman HM Westbrook J Feng Z Gilliland G Bhat TN Weissig Shindyalov HIN Bourne PE The Protein Data Bank Nucleic Acids Research 2000 28 235-242 102472 10592235 10.1093/nar/28.1.235
31. Kabsch W Sander C Dictionary of protein secondary structure: Pattern recognition of hydrogen bonded and geometrical features Biopolymers 1983 22 2577-2637 10.1002/bip.360221211 6667333
32. Frishman D Argos P Knowledge-based protein secondary structure assignment Proteins 1995 23 566-579 10.1002/prot.340230412 8749853
33. Rose GD Hierarchic organization of domains in globular proteins J Mol Biol 1979 134 3 447-470 10.1016/0022-2836(79)90363-2 537072
34. Siddiqui AS Barton GJ Continuous and discontinuous domains: An algorithm for the automatic generation of reliable protein domain definitions Protein Science 1995 4 872-884 7663343