Skip to Main content Skip to Navigation
Journal articles

Improving pairwise comparison of protein sequences with domain co-occurrence

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 metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Laurent Brehelin Connect in order to contact the contributor
Submitted on : Tuesday, March 27, 2018 - 2:08:56 PM
Last modification on : Friday, August 5, 2022 - 3:02:17 PM
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