Title: Modified FPred-Apriori: improving function prediction of target proteins from essential neighbours by finding their association with relevant functional groups using Apriori algorithm

Authors: Sovan Saha; Abhimanyu Prasad; Piyali Chatterjee; Subhadip Basu; Mita Nasipuri

Addresses: Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, Kolkata-700074, India ' Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, Kolkata-700074, India ' Department of Computer Science and Engineering, Netaji Subhash Engineering College, Garia, Kolkata-700152, India ' Department of Computer Science and Engineering, Jadavpur University, Kolkata – 700032, India ' Department of Computer Science and Engineering, Jadavpur University, Kolkata – 700032, India

Abstract: Drug assistance to various harmful diseases is still not discoverable since functions of proteins responsible for the cause of these diseases are still unannotated. By the use of high throughput techniques, huge amount of protein sequence can be annotated rapidly using computational technique to formulate biological hypothesis rather than using costly, time consuming, low throughput wet lab experiments. Here we propose a novel prediction method, modified FPred-Apriori, which aims to annotate proteins by selecting active target proteins efficiently at three levels of threshold and considerably by pruning nonessential neighbours and investigate functional association of level-1 and level-2 neighbours to mine out frequently occurred relevant functional groups for annotation using Apriori algorithm. Modified FPred-Apriori is improved modified version of FPred-Apriori, which achieves an overall precision, recall and F-score of 0.887, 0.708 and 0.787 respectively. The comprehensive comparison demonstrates that the proposed method outperforms the other competing methods.

Keywords: protein-protein interaction network; Apriori algorithm; essential neighbour; function overlapping score; closeness centrality score; target proteins.

DOI: 10.1504/IJAIP.2021.114582

International Journal of Advanced Intelligence Paradigms, 2021 Vol.19 No.1, pp.61 - 83

Received: 18 Jul 2017
Accepted: 20 Dec 2017

Published online: 28 Apr 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article