Title
Sequence kernels for predicting protein essentiality
Abstract
The problem of identifying the minimal gene set required to sustain life is of crucial importance in understanding cellular mechanisms and designing therapeutic drugs. This work describes several kernel-based solutions for predicting essential genes that outperform existing models while using less training data. Our first solution is based on a semi-manually designed kernel derived from the Pfam database, which includes several Pfam domains. We then present novel and general domain-based sequence kernels that capture sequence similarity with respect to several domains made of large sets of protein sequences. We show how to deal with the large size of the problem -- several thousands of domains with individual domains sometimes containing thousands of sequences -- by representing and efficiently computing these kernels using automata. We report results of extensive experiments demonstrating that they compare favorably with the Pfam kernel in predicting protein essentiality, while requiring no manual tuning.
Year
DOI
Venue
2008
10.1145/1390156.1390158
ICML
Keywords
Field
DocType
pfam kernel,large set,general domain-based sequence kernel,protein essentiality,capture sequence similarity,large size,protein sequence,pfam domain,pfam database,cellular mechanism
Kernel (linear algebra),Training set,Data mining,Computer science,Automaton,Artificial intelligence,Machine learning
Conference
Citations 
PageRank 
References 
8
0.47
13
Authors
3
Name
Order
Citations
PageRank
Cyril Allauzen169047.64
Mehryar Mohri24502448.21
Talwalkar, Ameet3139466.51