Remote homology detection is the problem of detecting homology in cases
of low sequence similarity.
It is a hard computational problem with no approach
that works well in
all cases.
We present a method for detecting remote homology
that is based on the presence of discrete sequence motifs.
The motif content of
a pair of sequences is used to define a similarity
that is used as a kernel for
a Support Vector Machine (SVM) classifier.
We test the method on a remote
homology detection tasks derived from the
SCOP database, and show that it
performs as well as methods that use
features based on BLAST and HMMs.