EigenTHREADER: analogous protein fold recognition by efficient contact map threading

Buchan, Daniel W.A and Jones, David T. 2017. EigenTHREADER: analogous protein fold recognition by efficient contact map threading. Bioinformatics, 33(17), pp. 2684-2690. ISSN 1367-4803 [Article]

btx217.pdf - Published Version
Available under License Creative Commons Attribution.

Download (332kB) | Preview

Abstract or Description

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 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 and implementation: All code used to generate these results and the computational protocol can be downloaded from https://github.com/DanBuchan/eigen_scripts. EigenTHREADER, the benchmark code and the data this paper is based on can be downloaded from: http://bioinfadmin.cs.ucl.ac.uk/downloads/eigenTHREADER/.

Item Type:


Identification Number (DOI):


Additional Information:

This work has been supported by the Biotechnology & Biological Sciences Research Council (BBSRC) UK, Grant BB/M011712/1.

Departments, Centres and Research Units:



1 September 2017Published
13 April 2017Published Online
12 April 2017Accepted

Item ID:


Date Deposited:

25 Oct 2019 13:01

Last Modified:

30 Jan 2021 22:54

Peer Reviewed:

Yes, this version has been peer-reviewed.



View statistics for this item...

Edit Record Edit Record (login required)