Fitting hidden Markov models of protein domains to a target species: application to Plasmodium falciparum.

Nicolas Terrapon (1, 2) , Olivier Gascuel (3) , Eric Marechal (4) , Laurent Brehelin (3)

1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 Institute für Evolution and Biodiverstät
3 MAB - Méthodes et Algorithmes pour la Bioinformatique
4 LPCV - Laboratoire de physiologie cellulaire végétale

BACKGROUND: Hidden Markov Models (HMMs) are a powerful tool for protein domain identification. The Pfam database notably provides a large collection of HMMs which are widely used for the annotation of proteins in new sequenced organisms. In Pfam, each domain family is represented by a curated multiple sequence alignment from which a profile HMM is built. In spite of their high specificity, HMMs may lack sensitivity when searching for domains in divergent organisms. This is particularly the case for species with a biased amino-acid composition, such as P. falciparum, the main causal agent of human malaria. In this context, fitting HMMs to the specificities of the target proteome can help identify additional domains. RESULTS: Using P. falciparum as an example, we compare approaches that have been proposed for this problem, and present two alternative methods. Because previous attempts strongly rely on known domain occurrences in the target species or its close relatives, they mainly improve the detection of domains which belong to already identified families. Our methods learn global correction rules that adjust amino-acid distributions associated with the match states of HMMs. These rules are applied to all match states of the whole HMM library, thus enabling the detection of domains from previously absent families. Additionally, we propose a procedure to estimate the proportion of false positives among the newly discovered domains. Starting with the Pfam standard library, we build several new libraries with the different HMM-fitting approaches. These libraries are first used to detect new domain occurrences with low E-values. Second, by applying the Co-Occurrence Domain Discovery (CODD) procedure, the libraries are further used to identify likely occurrences among potential domains with higher E-values. CONCLUSION: We show that the new approaches allow identification of several domain families previously absent in the P. falciparum proteome and the Apicomplexa phylum, and identify many domains that are not detected by previous approaches. In terms of the number of new discovered domains, the new approaches outperform the previous ones when no close species are available or when they are used to identify likely occurrences among potential domains with high E-values. All predictions on P. falciparum have been integrated into a dedicated website which pools all known/new annotations of protein domains and functions for this organism. A software implementing the two proposed approaches is available at the same address: http://www.lirmm.fr/~terrapon/HMMfit/

Mots clés: Plasmodium falciparum

Mots clés: protein domain identification; human parasite; Hidden Markov model; sequence alignment; Pfam database

Domaines: Biochimie, Biologie Moléculaire; Bio-informatique [q-bio.QM]; Bio-Informatique, Biologie Systémique [q-bio.QM]

Nicolas Terrapon, Olivier Gascuel, Eric Marechal, Laurent Brehelin. Fitting hidden Markov models of protein domains to a target species: application to Plasmodium falciparum.. BMC Bioinformatics, 2012, 13 (1), pp.67. ⟨10.1186/1471-2105-13-67⟩. ⟨hal-00701611⟩