  Protein structure prediction remains to be an open problem in bioinformatics.
There are two main categories of methods for protein structure prediction: Free
Modeling (FM) and Template Based Modeling (TBM). Protein threading, belonging
to the category of template based modeling, identifies the most likely fold
with the target by making a sequence-structure alignment between target protein
and template protein. Though protein threading has been shown to more be
successful for protein structure prediction, it performs poorly for remote
homology detection.
