Bioinformatics Vol. 19 no. 6 2003
Pages 742-749
© 2003 Oxford University Press
A segment alignment approach to protein comparison
The Burnham Institute, La Jolla, CA 92037, USA
Received on July 13, 2002
; revised on October 15, 2002 and November 13, 2002
; accepted on November 27, 2002
Motivation: Local structure segments (LSSs) are small structural units shared by unrelated proteins. They are extensively used in protein structure comparison, and predicted LSSs (PLSSs) are used very successfully in ab initio folding simulations. However, predicted or real LSSs are rarely exploited by protein sequence comparison programs that are based on position-by-position alignments.
Results: We developed a SEgment Alignment algorithm (SEA) to compare proteins described as a collection of predicted local structure segments (PLSSs), which is equivalent to an unweighted graph (network). Any specific structure, real or predicted corresponds to a specific path in this network. SEA then uses a network matching approach to find two most similar paths in networks representing two proteins. SEA explores the uncertainty and diversity of predicted local structure information to search for a globally optimal solution. It simultaneously solves two related problems: the alignment of two proteins and the local structure prediction for each of them. On a benchmark of protein pairs with low sequence similarity, we show that application of the SEA algorithm improves alignment quality as compared to FFAS profile-profile alignment, and in some cases SEA alignments can match the structural alignments, a feat previously impossible for any sequence based alignment methods.
Availability: SEA is freely available for academic users on a web server http://ffas.ljcrf.edu/sea.
Supplementary information: http://ffas.ljcrf.edu/sea
Contact: adam{at}burnham.org
* To whom correspondence should be addressed. Program in Bioinformatics and Biological Complexity, The Burnham Institute, 10901 N. Torrey Pines Road, La Jolla, CA 92037, USA.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  I. Friedberg, T. Harder, R. Kolodny, E. Sitbon, Z. Li, and A. Godzik Using an alignment of fragment strings for comparing protein structures Bioinformatics, January 15, 2007; 23(2): e219 - e224. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Ye and A. Godzik Multiple flexible structure alignment using partial order graphs Bioinformatics, May 15, 2005; 21(10): 2362 - 2369. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Yao, Z. Gu, T. Nakamura, Z.-Q. Shi, Y. Ma, B. Gaston, L. A. Palmer, E. M. Rockenstein, Z. Zhang, E. Masliah, et al. Nitrosative stress linked to sporadic Parkinson's disease: S-nitrosylation of parkin regulates its E3 ubiquitin ligase activity PNAS, July 20, 2004; 101(29): 10810 - 10814. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. A. Marti-Renom, M.S. Madhusudhan, and A. Sali Alignment of protein sequences by their profiles Protein Sci., April 1, 2004; 13(4): 1071 - 1087. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Liu, A. Rojas, Y. Ye, and A. Godzik Homology modeling provides insights into the binding mode of the PAAD/DAPIN/pyrin domain, a fourth member of the CARD/DD/DED domain family Protein Sci., September 1, 2003; 12(9): 1872 - 1881. [Abstract] [Full Text] [PDF]
|
|