Protein complex prediction based on dense sub-graph merging
by Tushar Ranjan Sahoo; Swati Vipsita; Sabyasachi Patra
International Journal of Data Mining and Bioinformatics (IJDMB), Vol. 26, No. 3/4, 2021

Abstract: Protein complex prediction is an essential task in cell biology to understand and analyse the Protein-Protein Interaction (PPI) networks, further bringing about the knowledge of many important biological functions. The availability of ever-growing protein-protein interaction datasets and the inherent limitation of the experimental methods for protein complex prediction ask for efficient computational approaches. In this article, the authors presented a PROtein COmplex Prediction (PROCOP) technique based on dense sub-graph merging, which considers the inherent organisation of proteins and the regions with heavy interactions in PPI networks. The work is intended to isolate the dense regions of the PPI network by simply a neighbourhood search, followed by a merging strategy based on the weighted cluster density. Two or more dense regions are merged iteratively to produce biologically meaningful protein complexes. The predicted protein complexes are evaluated and analysed using the PPI network of Saccharomyces cerevisiae and Homo sapiens. The performance of the proposed algorithm is at par with most of the existing algorithms and outperforms in terms of evaluation metrics like F-measure and accuracy.

Online publication date: Tue, 08-Nov-2022

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining and Bioinformatics (IJDMB):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com