Structure based alignment and clustering of proteins (STRALCP)
Abstract
Disclosed are computational methods of clustering a set of protein structures based on local and pair-wise global similarity values. Pair-wise local and global similarity values are generated based on pair-wise structural alignments for each protein in the set of protein structures. Initially, the protein structures are clustered based on pair-wise local similarity values. The protein structures are then clustered based on pair-wise global similarity values. For each given cluster both a representative structure and spans of conserved residues are identified. The representative protein structure is used to assign newly-solved protein structures to a group. The spans are used to characterize conservation and assign a "structural footprint" to the cluster.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1084076
- Patent Number(s):
- 8467971
- Application Number:
- 11/890,863
- Assignee:
- Lawrence Livermore National Security, LLC (Livermore, CA)
- Patent Classifications (CPCs):
-
G - PHYSICS G01 - MEASURING G01N - INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
G - PHYSICS G16 - INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS G16B - BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- DOE Contract Number:
- W-7405-ENG-48
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 59 BASIC BIOLOGICAL SCIENCES
Citation Formats
Zemla, Adam T., Zhou, Carol E., Smith, Jason R., and Lam, Marisa W. Structure based alignment and clustering of proteins (STRALCP). United States: N. p., 2013.
Web.
Zemla, Adam T., Zhou, Carol E., Smith, Jason R., & Lam, Marisa W. Structure based alignment and clustering of proteins (STRALCP). United States.
Zemla, Adam T., Zhou, Carol E., Smith, Jason R., and Lam, Marisa W. Tue .
"Structure based alignment and clustering of proteins (STRALCP)". United States. https://www.osti.gov/servlets/purl/1084076.
@article{osti_1084076,
title = {Structure based alignment and clustering of proteins (STRALCP)},
author = {Zemla, Adam T. and Zhou, Carol E. and Smith, Jason R. and Lam, Marisa W.},
abstractNote = {Disclosed are computational methods of clustering a set of protein structures based on local and pair-wise global similarity values. Pair-wise local and global similarity values are generated based on pair-wise structural alignments for each protein in the set of protein structures. Initially, the protein structures are clustered based on pair-wise local similarity values. The protein structures are then clustered based on pair-wise global similarity values. For each given cluster both a representative structure and spans of conserved residues are identified. The representative protein structure is used to assign newly-solved protein structures to a group. The spans are used to characterize conservation and assign a "structural footprint" to the cluster.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jun 18 00:00:00 EDT 2013},
month = {Tue Jun 18 00:00:00 EDT 2013}
}
Works referenced in this record:
SCOPmap: Automated assignment of protein structures to evolutionary superfamilies
journal, December 2004
- Cheek, Sara; Qi, Yuan; Krishna, S. Sri
- BMC Bioinformatics, Vol. 5, Issue 1, p. 197
Protein structure alignment by incremental combinatorial extension (CE) of the optimal path
journal, September 1998
- Shindyalov, I. N.; Bourne, P. E.
- Protein Engineering Design and Selection, Vol. 11, Issue 9
Functional Inferences from Blind ab Initio Protein Structure Predictions
journal, May 2001
- Bonneau, Richard; Tsai, Jerry; Ruczinski, Ingo
- Journal of Structural Biology, Vol. 134, Issue 2-3
Algorithms for Structural Comparison and Statistical Analysis of 3d Protein Motifs
conference, January 2012
- Chen, Brian Y.; Fofanov, Viacheslav Y.; Kristensen, David M.
- Proceedings of the Pacific Symposium, Biocomputing 2005
Critical assessment of methods of protein structure prediction (CASP)-round V
journal, January 2003
- Moult, John; Fidelis, Krzysztof; Zemla, Adam
- Proteins: Structure, Function, and Genetics, Vol. 53, Issue S6
MAMMOTH (Matching molecular models obtained from theory): An automated method for model comparison
journal, November 2002
- Ortiz, Angel R.; Strauss, Charlie E. M.; Olmea, Osvaldo
- Protein Science, Vol. 11, Issue 11
HCPM--program for hierarchical clustering of protein models
journal, April 2005
- Gront, D.; Kolinski, A.
- Bioinformatics, Vol. 21, Issue 14
MannDB – A microbial database of automated protein sequence analyses and evidence integration for protein characterization
journal, October 2006
- Zhou, Carol L. Ecale; Lam, Marisa W.; Smith, Jason R.
- BMC Bioinformatics, Vol. 7, Issue 1
MvirDB--a microbial database of protein toxins, virulence factors and antibiotic resistance genes for bio-defence applications
journal, January 2007
- Zhou, C. E.; Smith, J.; Lam, M.
- Nucleic Acids Research, Vol. 35, Issue Database
Processing and evaluation of predictions in CASP4
journal, January 2001
- Zemla, Adam; Venclovas, ?eslovas; Moult, John
- Proteins: Structure, Function, and Genetics, Vol. 45, Issue S5
Computational approaches for identification of conserved/unique binding pockets in the A chain of ricin
journal, May 2005
- Zhou, C. L. E.; Zemla, A. T.; Roe, D.
- Bioinformatics, Vol. 21, Issue 14
A study of quality measures for protein threading models
journal, January 2001
- Cristobal, Susana; Zemla, Adam; Fischer, Daniel
- BMC Bioinformatics, Vol. 2, Issue 1, p. 5
Automatic 3D Protein Structure Classification without Structural Alignment
journal, November 2005
- Aung, Zeyar; Tan, Kian-Lee
- Journal of Computational Biology, Vol. 12, Issue 9
Overview of structural genomics: from structure to function
journal, February 2003
- Zhang, Chao; Kim, Sung-Hou
- Current Opinion in Chemical Biology, Vol. 7, Issue 1
Method and a system for predicting protein functional site, a method for improving protein function, and a function-modified protein
patent, June 2007
- Doi, Hirofumi; Hiraki, Hideaki; Kanai, Akio
- US Patent Document 7,231,301
Combining multiple structure and sequence alignments to improve sequence detection and alignment: Application to the SH2 domains of Janus kinases
journal, December 2001
- Al-Lazikani, B.; Sheinerman, F. B.; Honig, B.
- Proceedings of the National Academy of Sciences, Vol. 98, Issue 26
Protein Structure Comparison by Alignment of Distance Matrices
journal, September 1993
- Holm, Liisa; Sander, Chris
- Journal of Molecular Biology, Vol. 233, Issue 1
AS2TS system for protein structure modeling and analysis
journal, July 2005
- Zemla, A.; Zhou, C. E.; Slezak, T.
- Nucleic Acids Research, Vol. 33, Issue Web Server
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
journal, September 1997
- Altschul, Stephen F.; Madden, Thomas L.; Schäffer, Alejandro A.
- Nucleic Acids Research, Vol. 25, Issue 17, p. 3389-3402
LGA: a method for finding 3D similarities in protein structures
journal, July 2003
- Zemla, A.
- Nucleic Acids Research, Vol. 31, Issue 13
Similarities among receptor pockets and among compounds: Analysis and application to in silico ligand screening
journal, September 2005
- Fukunishi, Yoshifumi; Mikami, Yoshiaki; Nakamura, Haruki
- Journal of Molecular Graphics and Modelling, Vol. 24, Issue 1
Accurate Classification of Protein Structural Families Using Coherent Subgraph Analysis
conference, November 2011
- Huan, J.; Wang, W.; Washington, A.
- Proceedings of the Pacific Symposium, Biocomputing 2004
ProSup: a refined tool for protein structure alignment
journal, November 2000
- Lackner, Peter; Koppensteiner, Walter A.; Sippl, Manfred J.
- Protein Engineering, Design and Selection, Vol. 13, Issue 11
A graph-theory algorithm for rapid protein side-chain prediction
journal, September 2003
- Canutescu, Adrian A.; Shelenkov, Andrew A.; Dunbrack, Roland L.
- Protein Science, Vol. 12, Issue 9
Fast prediction and visualization of protein binding pockets with PASS
journal, May 2000
- Brady Jr., G. Patrick; Stouten, Pieter F. W.
- Journal of Computer-Aided Molecular Design, Vol. 14, Issue 4, p. 383-401
