Protein domain prediction is a key step in characterizing protein structure, function, and evolution. However, the genome of Plasmodium falciparum, the causative agent of malignant malaria, remains poorly-annotated using standard approaches to domain prediction. We identified several general problems with…