Electronic Thesis and Dissertation Repository


Master of Science


Computer Science


Dr. Lucian Ilie


Protein-protein interactions (PPI) are vital processes in molecular biology. However, the current understanding of PPIs is far from satisfactory. Improved methods of pre- dicting PPIs are very much needed. Since experimental methods are labour and time consuming and lack accuracy, the improvement is expected to come from the area of computational methods. We designed and implemented a new algorithm based on protein primary structure to predict PPIs using C++ and OpenMP for parallel computing. We compared our method with four leading methods. Our results are better than the competition for most of the important values. Furthermore, it succeeds in surpassing the consensus of the other methods.