Format

Send to

Choose Destination
J Mol Biol. 2014 Feb 20;426(4):962-79. doi: 10.1016/j.jmb.2013.11.026. Epub 2013 Dec 4.

Filling-in void and sparse regions in protein sequence space by protein-like artificial sequences enables remarkable enhancement in remote homology detection capability.

Author information

1
IISc Mathematics Initiative, Indian Institute of Science, Bangalore 560 012, India.
2
National Centre for Biological Sciences, University of Agricultural Sciences Gandhi Krishi Vignan Kendra Campus, Bangalore 560 065, India.
3
Department of Biochemistry, Indian Institute of Science, Bangalore 560 012, India.
4
Molecular Biophysics Unit, Indian Institute of Science, Bangalore 560 012, India. Electronic address: ns@mbu.iisc.ernet.in.

Abstract

Protein functional annotation relies on the identification of accurate relationships, sequence divergence being a key factor. This is especially evident when distant protein relationships are demonstrated only with three-dimensional structures. To address this challenge, we describe a computational approach to purposefully bridge gaps between related protein families through directed design of protein-like "linker" sequences. For this, we represented SCOP domain families, integrated with sequence homologues, as multiple profiles and performed HMM-HMM alignments between related domain families. Where convincing alignments were achieved, we applied a roulette wheel-based method to design 3,611,010 protein-like sequences corresponding to 374 SCOP folds. To analyze their ability to link proteins in homology searches, we used 3024 queries to search two databases, one containing only natural sequences and another one additionally containing designed sequences. Our results showed that augmented database searches showed up to 30% improvement in fold coverage for over 74% of the folds, with 52 folds achieving all theoretically possible connections. Although sequences could not be designed between some families, the availability of designed sequences between other families within the fold established the sequence continuum to demonstrate 373 difficult relationships. Ultimately, as a practical and realistic extension, we demonstrate that such protein-like sequences can be "plugged-into" routine and generic sequence database searches to empower not only remote homology detection but also fold recognition. Our richly statistically supported findings show that complementary searches in both databases will increase the effectiveness of sequence-based searches in recognizing all homologues sharing a common fold.

KEYWORDS:

HMM; PSSM; hidden Markov model; in silico protein design; position-specific scoring matrix; protein evolution; remote homology detection; sequence analysis

PMID:
24316367
DOI:
10.1016/j.jmb.2013.11.026
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Elsevier Science
Loading ...
Support Center