Home LiteratureArticle Details
PMID: 12381844 Published · ppublish English Evaluation Study Journal Article Research Support, Non-U.S. Gov't

MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison.

Protein science : a publication of the Protein Society ·Vol. 11 ·No. 11 ·2002-11-00 ·Pages 2606-21

Ortiz AR, Strauss CE, Olmea O

Abstract

Advances in structural genomics and protein structure prediction require the design of automatic, fast, objective, and well benchmarked methods capable of comparing and assessing the similarity of low-resolution three-dimensional structures, via experimental or theoretical approaches. Here, a new method for sequence-independent structural alignment is presented that allows comparison of an experimental protein structure with an arbitrary low-resolution protein tertiary model. The heuristic algorithm is given and then used to show that it can describe random structural alignments of proteins with different folds with good accuracy by an extreme value distribution. From this observation, a structural similarity score between two proteins or two different conformations of the same protein is derived from the likelihood of obtaining a given structural alignment by chance. The performance of the derived score is then compared with well established, consensus manual-based scores and data sets. We found that the new approach correlates better than other tools with the gold standard provided by a human evaluator. Timings indicate that the algorithm is fast enough for routine use with large databases of protein models. Overall, our results indicate that the new program (MAMMOTH) will be a good tool for protein structure comparisons in structural genomics applications. MAMMOTH is available from our web site at http://physbio.mssm.edu/~ortizg/.

MeSH Terms
Algorithms Computer Simulation Databases, Protein Humans Models, Molecular Protein Conformation Protein Folding Protein Structure, Secondary Proteins/chemistry Software Statistics as Topic
Chemicals
Proteins
Authors & Affiliations
3 authors, click to expand affiliations / ORCID
Ortiz Angel R
Department of Physiology and Biophysics, Mount Sinai School of Medicine, New York University, New York, New York 10029, USA. ortiz@inka.mssm.edu
Strauss Charlie E M
Olmea Osvaldo
References (66)
66 references, click to expand
  1. Structure classification-based assessment of CASP3 predictions for the fold recognition targets.
    Proteins. 1999;Suppl 3:88-103 PMID: 10526357
  2. Analysis and assessment of ab initio three-dimensional prediction, secondary structure, and contacts prediction.
    Proteins. 1999;Suppl 3:149-70 PMID: 10526364
  3. MUSTA--a general, efficient, automated method for multiple structure alignment and detection of common motifs: application to proteins.
    J Comput Biol. 2001;8(2):93-121 PMID: 11454300
  4. Nuclear magnetic resonance in the era of structural genomics.
    Biochemistry. 2001 Jul 31;40(30):8677-85 PMID: 11467927
  5. Ab initio protein structure prediction of CASP III targets using ROSETTA.
    Proteins. 1999;Suppl 3:171-6 PMID: 10526365
  6. Ab initio folding of proteins using restraints derived from evolutionary information.
    Proteins. 1999;Suppl 3:177-85 PMID: 10526366
  7. Prospects for ab initio protein structural genomics.
    J Mol Biol. 2001 Mar 9;306(5):1191-9 PMID: 11237627
  8. A new algorithm for the alignment of multiple protein structures using Monte Carlo optimization.
    Pac Symp Biocomput. 2001;:275-86 PMID: 11262947
  9. Automated multiple structure alignment and detection of a common substructural motif.
    Proteins. 2001 May 15;43(3):235-45 PMID: 11288173
  10. Structural genomics takes off.
    Trends Biochem Sci. 2001 Feb;26(2):88-9 PMID: 11327043
  11. Bridging the information gap: computational tools for intermediate resolution structure interpretation.
    J Mol Biol. 2001 May 18;308(5):1033-44 PMID: 11352589
  12. Completeness in structural genomics.
    Nat Struct Biol. 2001 Jun;8(6):559-66 PMID: 11373627
  13. Determination of protein function, evolution and interactions by structural genomics.
    Curr Opin Struct Biol. 2001 Jun;11(3):354-63 PMID: 11406387
  14. Structural genomics: opportunities and challenges.
    Curr Opin Chem Biol. 2001 Aug;5(4):402-8 PMID: 11470603
  15. A tour of structural genomics.
    Nat Rev Genet. 2001 Oct;2(10):801-9 PMID: 11584296
  16. Protein structure prediction and structural genomics.
    Science. 2001 Oct 5;294(5540):93-6 PMID: 11588250
  17. Structural genomics and signaling domains.
    Trends Biochem Sci. 2002 Jan;27(1):48-53 PMID: 11796224
  18. Structural clusters of evolutionary trace residues are statistically significant and common in proteins.
    J Mol Biol. 2002 Feb 8;316(1):139-54 PMID: 11829509
  19. Evolutionary predictions of binding surfaces and interactions.
    Curr Opin Struct Biol. 2002 Feb;12(1):21-7 PMID: 11839485
  20. Residual dipolar couplings: synergy between NMR and structural genomics.
    J Biomol NMR. 2002 Jan;22(1):1-8 PMID: 11885976
  21. Structural genomics: a pipeline for providing structures for the biologist.
    Protein Sci. 2002 Apr;11(4):723-38 PMID: 11910018
  22. Structural genomics of proteins from conserved biochemical pathways and processes.
    Curr Opin Struct Biol. 2002 Jun;12(3):383-91 PMID: 12127459
  23. De novo prediction of three-dimensional structures for major protein families.
    J Mol Biol. 2002 Sep 6;322(1):65-78 PMID: 12215415
  24. A general method applicable to the search for similarities in the amino acid sequence of two proteins.
    J Mol Biol. 1970 Mar;48(3):443-53 PMID: 5420325
  25. Gene duplications in the structural evolution of chymotrypsin.
    J Mol Biol. 1979 Feb 15;128(1):49-79 PMID: 430571
  26. Protein structure alignment.
    J Mol Biol. 1989 Jul 5;208(1):1-22 PMID: 2769748
  27. Database of homology-derived protein structures and the structural meaning of sequence alignment.
    Proteins. 1991;9(1):56-68 PMID: 2017436
  28. Selection of representative protein data sets.
    Protein Sci. 1992 Mar;1(3):409-17 PMID: 1304348
  29. Protein structure comparison by alignment of distance matrices.
    J Mol Biol. 1993 Sep 5;233(1):123-38 PMID: 8377180
  30. Enlarged representative set of protein structures.
    Protein Sci. 1994 Mar;3(3):522-4 PMID: 8019422
  31. SCOP: a structural classification of proteins database for the investigation of sequences and structures.
    J Mol Biol. 1995 Apr 7;247(4):536-40 PMID: 7723011
  32. Fast detection of common geometric substructure in proteins.
    J Comput Biol. 1999 Fall-Winter;6(3-4):313-25 PMID: 10582569
  33. SCOP: a structural classification of proteins database.
    Nucleic Acids Res. 2000 Jan 1;28(1):257-9 PMID: 10592240
  34. Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectories.
    Proteins. 1999 Dec 1;37(4):554-64 PMID: 10651271
  35. An alternative view of protein fold space.
    Proteins. 2000 Feb 15;38(3):247-60 PMID: 10713986
  36. The role of protein structure in genomics.
    FEBS Lett. 2000 Jun 30;476(1-2):98-102 PMID: 10878259
  37. Protein structure alignment using environmental profiles.
    Protein Eng. 2000 Aug;13(8):535-43 PMID: 10964982
  38. An integrated approach to the analysis and modeling of protein sequences and structures. I. Protein structural alignment and a quantitative measure for protein structural distance.
    J Mol Biol. 2000 Aug 18;301(3):665-78 PMID: 10966776
  39. DaliLite workbench for protein structure comparison.
    Bioinformatics. 2000 Jun;16(6):566-7 PMID: 10980157
  40. Recent developments in software for the automation of crystallographic macromolecular structure determination.
    Curr Opin Struct Biol. 2000 Oct;10(5):564-8 PMID: 11042455
  41. Current state of automated crystallographic data analysis.
    Nat Struct Biol. 2000 Nov;7 Suppl:978-81 PMID: 11104005
  42. From structure to function: approaches and limitations.
    Nat Struct Biol. 2000 Nov;7 Suppl:991-4 PMID: 11104008
  43. MaxSub: an automated measure for the assessment of protein structure prediction quality.
    Bioinformatics. 2000 Sep;16(9):776-85 PMID: 11108700
  44. Conserved key amino acid positions (CKAAPs) derived from the analysis of common substructures in proteins.
    Proteins. 2001 Feb 1;42(2):148-63 PMID: 11119639
  45. ProSup: a refined tool for protein structure alignment.
    Protein Eng. 2000 Nov;13(11):745-52 PMID: 11161105
  46. Optimal protein structure alignments by multiple linkage clustering: application to distantly related proteins.
    Protein Eng. 1995 Jul;8(7):647-62 PMID: 8577694
  47. Threading a database of protein cores.
    Proteins. 1995 Nov;23(3):356-69 PMID: 8710828
  48. Mapping the protein universe.
    Science. 1996 Aug 2;273(5275):595-603 PMID: 8662544
  49. Surprising similarities in structure comparison.
    Curr Opin Struct Biol. 1996 Jun;6(3):377-85 PMID: 8804824
  50. P-SEA: a new efficient assignment of secondary structure from C alpha trace of proteins.
    Comput Appl Biosci. 1997 Jun;13(3):291-5 PMID: 9183534
  51. Do aligned sequences share the same fold?
    J Mol Biol. 1997 Oct 17;273(1):355-68 PMID: 9367768
  52. Nativelike topology assembly of small proteins using predicted restraints in Monte Carlo folding simulations.
    Proc Natl Acad Sci U S A. 1998 Feb 3;95(3):1020-5 PMID: 9448278
  53. CASP2: report on ab initio predictions.
    Proteins. 1997;Suppl 1:151-66 PMID: 9485507
  54. Fold assembly of small proteins using monte carlo simulations driven by restraints derived from multiple sequence alignments.
    J Mol Biol. 1998 Mar 27;277(2):419-48 PMID: 9514747
  55. A unified statistical framework for sequence comparison and structure comparison.
    Proc Natl Acad Sci U S A. 1998 May 26;95(11):5913-20 PMID: 9600892
  56. Method for prediction of protein function from sequence using the sequence-to-structure-to-function paradigm with application to glutaredoxins/thioredoxins and T1 ribonucleases.
    J Mol Biol. 1998 Sep 4;281(5):949-68 PMID: 9719646
  57. Dictionary of recurrent domains in protein structures.
    Proteins. 1998 Oct 1;33(1):88-96 PMID: 9741847
  58. Functional analysis of the Escherichia coli genome using the sequence-to-structure-to-function paradigm: identification of proteins exhibiting the glutaredoxin/thioredoxin disulfide oxidoreductase activity.
    J Mol Biol. 1998 Oct 2;282(4):703-11 PMID: 9743619
  59. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path.
    Protein Eng. 1998 Sep;11(9):739-47 PMID: 9796821
  60. 100,000 protein structures for the biologist.
    Nat Struct Biol. 1998 Dec;5(12):1029-32 PMID: 9846869
  61. Recognition of spatial motifs in protein structures.
    J Mol Biol. 1999 Jan 29;285(4):1887-97 PMID: 9917419
  62. Automated protein model building combined with iterative structure refinement.
    Nat Struct Biol. 1999 May;6(5):458-63 PMID: 10331874
  63. A rapid method for positioning small flexible molecules, nucleic acids, and large protein fragments in experimental electron density maps.
    Proteins. 1999 Sep 1;36(4):512-25 PMID: 10450093
  64. A database method for automated map interpretation in protein crystallography.
    Proteins. 1999 Sep 1;36(4):526-41 PMID: 10450094
  65. Critical assessment of methods of protein structure prediction (CASP): round III.
    Proteins. 1999;Suppl 3:2-6 PMID: 10526346
  66. Processing and analysis of CASP3 protein structure predictions.
    Proteins. 1999;Suppl 3:22-9 PMID: 10526349
Article Info
Journal
Protein science : a publication of the Protein Society
Abbr.
Protein Sci
ISSN
0961-8368
Published
2002-11-00
Pages
2606-21
Language
English
Region
United States
NLM ID
9211750
PMCID
PMC2373724
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com