Table of Contents Author Guidelines Submit a Manuscript
Yeast
Volume 1, Issue 4, Pages 283-293
http://dx.doi.org/10.1002/1097-0061(200012)17:4<283::AID-YEA52>3.0.CO;2-F
Research Article

Accurate Prediction of Protein Functional Class from Sequence in the Mycobacterium tuberculosis and Escherichia coli Genomes Using Data Mining

1Department of Computer Science, University of Wales, Aberystwyth, Penglais, Aberystwyth, Ceredigion SY23 3DB, UK
2PharmaDM, Celestijnenlaan 200A, Leuven B-3001, Belgium

Received 21 June 2000; Accepted 12 October 2000

Copyright © 2000 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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.