DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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


Protein structure alignment by incremental combinatorial extension (CE) of the optimal path
journal, September 1998


Functional Inferences from Blind ab Initio Protein Structure Predictions
journal, May 2001


Algorithms for Structural Comparison and Statistical Analysis of 3d Protein Motifs
conference, January 2012


Critical assessment of methods of protein structure prediction (CASP)-round V
journal, January 2003


MAMMOTH (Matching molecular models obtained from theory): An automated method for model comparison
journal, November 2002


HCPM--program for hierarchical clustering of protein models
journal, April 2005


MannDB – A microbial database of automated protein sequence analyses and evidence integration for protein characterization
journal, October 2006


Processing and evaluation of predictions in CASP4
journal, January 2001


A study of quality measures for protein threading models
journal, January 2001


Automatic 3D Protein Structure Classification without Structural Alignment
journal, November 2005


Overview of structural genomics: from structure to function
journal, February 2003


Combining multiple structure and sequence alignments to improve sequence detection and alignment: Application to the SH2 domains of Janus kinases
journal, December 2001


Protein Structure Comparison by Alignment of Distance Matrices
journal, September 1993


AS2TS system for protein structure modeling and analysis
journal, July 2005


Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
journal, September 1997


LGA: a method for finding 3D similarities in protein structures
journal, July 2003


Similarities among receptor pockets and among compounds: Analysis and application to in silico ligand screening
journal, September 2005


Accurate Classification of Protein Structural Families Using Coherent Subgraph Analysis
conference, November 2011


ProSup: a refined tool for protein structure alignment
journal, November 2000


A graph-theory algorithm for rapid protein side-chain prediction
journal, September 2003


Fast prediction and visualization of protein binding pockets with PASS
journal, May 2000