GROOLS: Reactive Graph Reasoning for Genome Annotation Through Biological Processes

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2018 Apr 13

PMID 29642842

Citations 2

Authors

Jonathan Mercier

Adrien Josso

Claudine Medigue

David Vallenet

Affiliations

Soon will be listed here.

Abstract

Background: High quality functional annotation is essential for understanding the phenotypic consequences encoded in a genome. Despite improvements in bioinformatics methods, millions of sequences in databanks are not assigned reliable functions. The curation of protein functions in the context of biological processes is a way to evaluate and improve their annotation.

Results: We developed an expert system using paraconsistent logic, named GROOLS (Genomic Rule Object-Oriented Logic System), that evaluates the completeness and the consistency of predicted functions through biological processes like metabolic pathways. Using a generic and hierarchical representation of knowledge, biological processes are modeled in a graph from which observations (i.e. predictions and expectations) are propagated by rules. At the end of the reasoning, conclusions are assigned to biological process components and highlight uncertainties and inconsistencies. Results on 14 microbial organisms are presented.

Conclusions: GROOLS software is designed to evaluate the overall accuracy of functional unit and pathway predictions according to organism experimental data like growth phenotypes. It assists biocurators in the functional annotation of proteins by focusing on missing or contradictory observations.

Citing Articles

Knowledge-Driven Mechanistic Enrichment of the Preeclampsia Ignorome.

Callahan T, Stefanski A, Kim J, Baumgartner W, Wyrwa J, Hunter L Pac Symp Biocomput. 2022; 28:371-382.

PMID: 36540992 PMC: 9782728.

Rhea, the reaction knowledgebase in 2022.

Bansal P, Morgat A, Axelsen K, Muthukrishnan V, Coudert E, Aimo L Nucleic Acids Res. 2021; 50(D1):D693-D700.

PMID: 34755880 PMC: 8728268. DOI: 10.1093/nar/gkab1016.

References

Overbeek R, Begley T, Butler R, Choudhuri J, Chuang H, Cohoon M . The subsystems approach to genome annotation and its use in the project to annotate 1000 genomes. Nucleic Acids Res. 2005; 33(17):5691-702. PMC: 1251668. DOI: 10.1093/nar/gki866. View

Caspi R, Altman T, Billington R, Dreher K, Foerster H, Fulcher C . The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of Pathway/Genome Databases. Nucleic Acids Res. 2013; 42(Database issue):D459-71. PMC: 3964957. DOI: 10.1093/nar/gkt1103. View

Haft D, Selengut J, Brinkac L, Zafar N, White O . Genome Properties: a system for the investigation of prokaryotic genetic content for microbiology, genome annotation and comparative genomics. Bioinformatics. 2004; 21(3):293-306. DOI: 10.1093/bioinformatics/bti015. View

Vallenet D, Belda E, Calteau A, Cruveiller S, Engelen S, Lajus A . MicroScope--an integrated microbial resource for the curation and comparative analysis of genomic and metabolic data. Nucleic Acids Res. 2012; 41(Database issue):D636-47. PMC: 3531135. DOI: 10.1093/nar/gks1194. View

Morgat A, Coissac E, Coudert E, Axelsen K, Keller G, Bairoch A . UniPathway: a resource for the exploration and annotation of metabolic pathways. Nucleic Acids Res. 2011; 40(Database issue):D761-9. PMC: 3245108. DOI: 10.1093/nar/gkr1023. View

Schnoes A, Brown S, Dodevski I, Babbitt P . Annotation error in public databases: misannotation of molecular function in enzyme superfamilies. PLoS Comput Biol. 2009; 5(12):e1000605. PMC: 2781113. DOI: 10.1371/journal.pcbi.1000605. View

. UniProt: the universal protein knowledgebase. Nucleic Acids Res. 2016; 45(D1):D158-D169. PMC: 5210571. DOI: 10.1093/nar/gkw1099. View

Lima T, Auchincloss A, Coudert E, Keller G, Michoud K, Rivoire C . HAMAP: a database of completely sequenced microbial proteome sets and manually curated microbial protein families in UniProtKB/Swiss-Prot. Nucleic Acids Res. 2008; 37(Database issue):D471-8. PMC: 2686602. DOI: 10.1093/nar/gkn661. View

Morgat A, Lombardot T, Axelsen K, Aimo L, Niknejad A, Hyka-Nouspikel N . Updates in Rhea - an expert curated resource of biochemical reactions. Nucleic Acids Res. 2016; 45(7):4279. PMC: 5397180. DOI: 10.1093/nar/gkw1299. View

10.

Jiang Y, Ronnen Oron T, Clark W, Bankapur A, DAndrea D, Lepore R . An expanded evaluation of protein function prediction methods shows an improvement in accuracy. Genome Biol. 2016; 17(1):184. PMC: 5015320. DOI: 10.1186/s13059-016-1037-6. View

11.

Chen I, Markowitz V, Chu K, Anderson I, Mavromatis K, Kyrpides N . Improving microbial genome annotations in an integrated database context. PLoS One. 2013; 8(2):e54859. PMC: 3570495. DOI: 10.1371/journal.pone.0054859. View

12.

. Expansion of the Gene Ontology knowledgebase and resources. Nucleic Acids Res. 2016; 45(D1):D331-D338. PMC: 5210579. DOI: 10.1093/nar/gkw1108. View

13.

Durot M, Bourguignon P, Schachter V . Genome-scale models of bacterial metabolism: reconstruction and applications. FEMS Microbiol Rev. 2008; 33(1):164-90. PMC: 2704943. DOI: 10.1111/j.1574-6976.2008.00146.x. View

14.

Chen I, Markowitz V, Palaniappan K, Szeto E, Chu K, Huang J . Supporting community annotation and user collaboration in the integrated microbial genomes (IMG) system. BMC Genomics. 2016; 17:307. PMC: 4847265. DOI: 10.1186/s12864-016-2629-y. View

15.

Haft D, Selengut J, Richter R, Harkins D, Basu M, Beck E . TIGRFAMs and Genome Properties in 2013. Nucleic Acids Res. 2012; 41(Database issue):D387-95. PMC: 3531188. DOI: 10.1093/nar/gks1234. View

16.

Finn R, Coggill P, Eberhardt R, Eddy S, Mistry J, Mitchell A . The Pfam protein families database: towards a more sustainable future. Nucleic Acids Res. 2015; 44(D1):D279-85. PMC: 4702930. DOI: 10.1093/nar/gkv1344. View

17.

Vallenet D, Calteau A, Cruveiller S, Gachet M, Lajus A, Josso A . MicroScope in 2017: an expanding and evolving integrated resource for community expertise of microbial genomes. Nucleic Acids Res. 2016; 45(D1):D517-D528. PMC: 5210572. DOI: 10.1093/nar/gkw1101. View

18.

Vaas L, Sikorski J, Hofner B, Fiebig A, Buddruhs N, Klenk H . opm: an R package for analysing OmniLog(R) phenotype microarray data. Bioinformatics. 2013; 29(14):1823-4. DOI: 10.1093/bioinformatics/btt291. View

19.

Orth J, Thiele I, Palsson B . What is flux balance analysis?. Nat Biotechnol. 2010; 28(3):245-8. PMC: 3108565. DOI: 10.1038/nbt.1614. View