| Background: Prediction of long-range inter-residue contacts is an important topic in bioinformatics research. It
is helpful for determining protein structures, understanding protein foldings, and therefore advancing the
annotation of protein functions.
Results: In this paper, we propose a novel ensemble of genetic algorithm classifiers (GaCs) to address the
long-range contact prediction problem. Our method is based on the key idea called sequence profile centers
(SPCs). Each SPC is the average sequence profiles of residue pairs belonging to the same contact class or
non-contact class. GaCs train on multiple but different pairs of long-range contact data (positive data) and
long-range non-contact data (negative data). The negative data sets, having roughly the same sizes as the
positive ones, are constructed by random sampling over the original imbalanced negative data. As a result,
about 21.5% long-range contacts are correctly predicted. We also found that the ensemble of GaCs indeed
makes an accuracy improvement by around 5.6% over the single GaC.
Conclusions: Classifiers with the use of sequence profile centers may advance the long-range contact prediction.
In line with this approach, key structural features in proteins would be determined with high efficiency and
accuracy. |