English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  CUBCO: Prediction of Protein Complexes Based on Min-cut Network Partitioning into Biclique Spanned Subgraphs

Omranian, S., & Nikoloski, Z. (2022). CUBCO: Prediction of Protein Complexes Based on Min-cut Network Partitioning into Biclique Spanned Subgraphs. Cham: Springer International Publishing.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Omranian, Sara1, Author
Nikoloski, Zoran1, Author
Affiliations:
1external, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: High-throughput approaches have generated large-scale protein-protein interaction (PPI) networks that are used in prediction of protein complexes. Here, we introduce CUBCO—a minimum cut-based algorithm that predicts protein complexes as biclique spanned subgraphs while relying on link prediction approaches to score and incorporate missing interactions. Our comprehensive analyses with PPIs from different organisms show that CUBCO performs on par with the best-performing approaches, that model protein complexes as biclique spanned subgraphs, and outperforms the remaining contenders. We also show that the usage of link prediction approaches in CUBCO improves the prediction of protein complexes on average 34.22% in all comparisons. Finally, CUBCO recovers ~40% and ~11% of known protein complexes from the Pan-Plant and Metazoan PPI networks. Therefore, CUBCO represents an efficient, parameter-free approach for accurate prediction of protein complexes from PPI networks.

Details

show
hide
Language(s): eng - English
 Dates: 2022-01-01
 Publication Status: Published in print
 Pages: -
 Publishing info: Cham : Springer International Publishing
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1007/978-3-030-93413-2_50
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Studies in Computational Intelligence
Source Genre: Proceedings
 Creator(s):
Benito, Rosa Maria, Editor
Cherifi, Chantal, Editor
Cherifi, Hocine, Editor
Moro, Esteban, Editor
Rocha, Luis M., Editor
Sales-Pardo, Marta, Editor
Affiliations:
-
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -

Source 2

show
hide
Title: Complex Networks & Their Applications X
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 1016 Sequence Number: - Start / End Page: 605 - 615 Identifier: -