UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

EigenTHREADER: Analogous protein fold recognition by efficient contact map threading

Buchan, DW; Jones, DT; (2017) EigenTHREADER: Analogous protein fold recognition by efficient contact map threading. Bioinformatics , 33 (17) pp. 2684-2690. 10.1093/bioinformatics/btx217. Green open access

[img]
Preview
Text
Buchan & Jones, 2017.pdf - Published version

Download (522kB) | Preview

Abstract

Motivation: Protein fold recognition when appropriate, evolutionarily-related, structural templates can be identified is often trivial and may even be viewed as a solved problem. However in cases where no homologous structural templates can be detected, fold recognition is a notoriously difficult problem (Moult, Fidelis et al. 2014). Here we present EigenTHREADER, a novel fold recognition method capable of identifying folds where no homologous structures can be identified. EigenTHREADER takes a query amino acid sequence, generates a map of intra-residue contacts, and then searches a library of contact maps of known structures. To allow the contact maps to be compared, we use eigenvector decomposition to resolve the principal eigenvectors these can then be aligned using standard dynamic programming algorithms. The approach is similar to the Al-Eigen approach of Di Lena et al. (2010), but with improvements made both to speed and accuracy. With this search strategy, EigenTHREADER does not depend directly on sequence homology between the target protein and entries in the fold library to generate models. This in turn enables EigenTHREADER to correctly identify analogous folds where little or no sequence homology information is. Results: EigenTHREADER outperforms well-established fold recognition methods such as pGenTHREADER and HHSearch in terms of True Positive Rate in the difficult task of analogous fold recognition. This should allow template-based modelling to be extended to many new protein families that were previously intractable to homology based fold recognition methods. Availability & Implementation: EigenTHREADER and the benchmark code can be downloaded from http://bioinfadmin.cs.ucl.ac.uk/downloads/eigenTHREADER /. Contact: d.t.jones@ucl.ac.uk.

Type: Article
Title: EigenTHREADER: Analogous protein fold recognition by efficient contact map threading
Location: England
Open access status: An open access version is available from UCL Discovery
DOI: 10.1093/bioinformatics/btx217
Publisher version: http://dx.doi.org/10.1093/bioinformatics/btx217
Language: English
Additional information: © The Author(s) 2017. Published by Oxford University Press. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1554705
Downloads since deposit
106Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item