Accurate prediction of protein functional class from sequence in the Mycobacterium tuberculosis and Escherichia coll genomes using data mining

Ross King, Andreas Karwath, Amanda Clare, Luc Dehaspe

Research output: Contribution to journalArticlepeer-review

55 Citations (Scopus)

Abstract

The analysis of genomics data needs to become as automated as its generation. Here we present a novel data-mining approach to predicting protein functional class from sequence. This method is based on a combination of inductive logic programming clustering and rule learning. We demonstrate the effectiveness of this approach on the M. tuberculosis and E. coli genomes, and identify biologically interpretable rules which predict protein functional class from information only available from the sequence. These rules predict 65% of the ORFs with no assigned function in M. tuberculosis and 24% of those in E. coli, with an estimated accuracy of 60–80% (depending on the level of functional assignment). The rules are founded on a combination of detection of remote homology, convergent evolution and horizontal gene transfer. We identify rules that predict protein functional class even in the absence of detectable sequence or structural homology. These rules give insight into the evolutionary history of M. tuberculosis and E. coli.
Original languageEnglish
Pages (from-to)283-293
Number of pages11
JournalYeast
Volume17
Issue number4
DOIs
Publication statusPublished - 01 Dec 2000

Keywords

  • Bioinformatics
  • Clustering
  • ILP
  • Machine learning

Fingerprint

Dive into the research topics of 'Accurate prediction of protein functional class from sequence in the Mycobacterium tuberculosis and Escherichia coll genomes using data mining'. Together they form a unique fingerprint.

Cite this