A multi-objective optimization approach accurately resolves protein domain architectures

Abstract : Motivation: Given a protein sequence and a number of potential domains matching it, what are the domain content and the most likely domain architecture for the sequence? This problem is of fundamental importance in protein annotation, constituting one of the main steps of all predictive annotation strategies. On the other hand, when potential domains are several and in conflict because of overlapping domain boundaries, finding a solution for the problem might become difficult. An accurate prediction of the domain architecture of a multi-domain protein provides important information for function prediction, comparative genomics and molecular evolution. Results: We developed DAMA (Domain Annotation by a Multi-objective Approach), a novel approach that identifies architectures through a multi-objective optimization algorithm combining scores of domain matches, previously observed multi-domain co-occurrence and domain overlapping. DAMA has been validated on a known benchmark dataset based on CATH structural domain assignments and on the set of Plasmodium falciparum proteins. When compared with existing tools on both datasets, it outperforms all of them. Availability and implementation: DAMA software is implemented in Cþþ and the source code can be found at
Document type :
Journal articles
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01285556
Contributor : Gestionnaire Hal-Upmc <>
Submitted on : Wednesday, March 9, 2016 - 2:27:07 PM
Last modification on : Wednesday, July 10, 2019 - 7:14:02 PM
Long-term archiving on : Sunday, November 13, 2016 - 12:36:43 PM

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Juliana Silva Bernardes, Fabio Rocha Jimenez Vieira, G. Zaverucha, Alessandra Carbone. A multi-objective optimization approach accurately resolves protein domain architectures. Bioinformatics, Oxford University Press (OUP), 2015, 32 (3), pp.345-353. ⟨10.1093/bioinformatics/btv582⟩. ⟨hal-01285556⟩

Share

Metrics

Record views

630

Files downloads

391