Improving pairwise comparison of protein sequences with domain co-occurrence

Christophe Menichelli 1 Olivier Gascuel 1, 2 Laurent Brehelin 1, 2
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Comparing and aligning protein sequences is an essential task in bioinformatics. More specifically, local alignment tools like BLAST are widely used for identifying conserved protein sub-sequences, which likely correspond to protein domains or functional motifs. However, to limit the number of false positives, these tools are used with stringent sequence-similarity thresholds and hence can miss several hits, especially for species that are phylogenetically distant from reference organisms. A solution to this problem is then to integrate additional contextual information to the procedure. Here, we propose to use domain co-occurrence to increase the sensitivity of pairwise sequence comparisons. Domain co-occurrence is a strong feature of proteins, since most protein domains tend to appear with a limited number of other domains on the same protein. We propose a method to take this information into account in a typical BLAST analysis and to construct new domain families on the basis of these results. We used Plasmodium falciparum as a case study to evaluate our method. The experimental findings showed an increase of 14% of the number of significant BLAST hits and an increase of 25% of the proteome area that can be covered with a domain. Our method identified 2240 new domains for which, in most cases, no model of the Pfam database could be linked. Moreover, our study of the quality of the new domains in terms of alignment and physicochemical properties show that they are close to that of standard Pfam domains. Source code of the proposed approach and supplementary data are available at:
Document type :
Journal articles
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download
Contributor : Laurent Brehelin <>
Submitted on : Tuesday, March 27, 2018 - 2:08:56 PM
Last modification on : Friday, March 15, 2019 - 1:15:12 AM
Long-term archiving on : Thursday, September 13, 2018 - 9:54:41 AM


Publisher files allowed on an open archive


Distributed under a Creative Commons Attribution 4.0 International License




Christophe Menichelli, Olivier Gascuel, Laurent Brehelin. Improving pairwise comparison of protein sequences with domain co-occurrence. PLoS Computational Biology, Public Library of Science, 2018, 14 (1), pp.e1005889. ⟨10.1371/journal.pcbi.1005889⟩. ⟨lirmm-01744475⟩



Record views


Files downloads