Rule Mining Techniques to Predict Prokaryotic Metabolic Pathways

Rabie Saidi, Imene Boudellioua, Maria J. Martin, Victor Solovyev

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Scopus citations


It is becoming more evident that computational methods are needed for the identification and the mapping of pathways in new genomes. We introduce an automatic annotation system (ARBA4Path Association Rule-Based Annotator for Pathways) that utilizes rule mining techniques to predict metabolic pathways across wide range of prokaryotes. It was demonstrated that specific combinations of protein domains (recorded in our rules) strongly determine pathways in which proteins are involved and thus provide information that let us very accurately assign pathway membership (with precision of 0.999 and recall of 0.966) to proteins of a given prokaryotic taxon. Our system can be used to enhance the quality of automatically generated annotations as well as annotating proteins with unknown function. The prediction models are represented in the form of human-readable rules, and they can be used effectively to add absent pathway information to many proteins in UniProtKB/TrEMBL database.
Original languageEnglish (US)
Title of host publicationBiological Networks and Pathway Analysis
PublisherSpringer Nature
Number of pages21
ISBN (Print)9781493970254
StatePublished - Aug 29 2017

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: The second author conducted this work as part of a research internship at the European Bioinformatics Institute, UniProt team. The funding for this internship was provided by King Abdullah University of Science and Technology. The authors would also like to thank UniProt Consortium for their valuable support and feedback on the development of this work.

ASJC Scopus subject areas

  • Genetics
  • Molecular Biology


Dive into the research topics of 'Rule Mining Techniques to Predict Prokaryotic Metabolic Pathways'. Together they form a unique fingerprint.

Cite this