PROTEIN-PROTEIN INTERACTIONS PREDICTION USING 1-NEAREST NEIGHBORS CLASSIFICATION ALGORITHM AND FEATURE SELECTION

In this paper, we consider the problem of predicting protein-protein interactions. The motivation is the prediction of interacting proteins can give greater insight in the study of many diseases like cancer, and it provides valuable information in the study of active small molecules. Here we formulate the problem as a binary classification problem and apply k-Nearest Neighbors classification technique to the classes of interacting and noninteracting proteins. A case study is analyzed to show it is possible to reconstruct a real network of thousands interacting proteins with high prediction accuracy in cross validation.