Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Hate Speech Detection on Social Media Using Graph Convolutional Networks Kapitel lesen Erstes Kapitel lesen

2022 | OriginalPaper | Buchkapitel

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

verfasst von : Sara Omranian, Zoran Nikoloski

Erschienen in: Complex Networks & Their Applications X

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel What Is Learned in Knowledge Graph Embeddings?
Nächstes Kapitel Quantifying Cellular Pluripotency and Pathway Robustness Through Forman-Ricci Curvature
Literatur
1.
Peng, X., Wang, J., Peng, W., Wu, F.-X., Pan, Y.: Protein–protein interactions: detection, reliability assessment and applications. Brief. Bioinform. 18(5), 798–819 (2016). p. bbw066
2.
Berger, B., Peng, J., Singh, M.: Computational solutions for omics data. Nat. Rev. Genet. 14, 333–346 (2013)CrossRef
3.
Wu, Z., Liao, Q., Liu, B.: A comprehensive review and evaluation of computational methods for identifying protein complexes from protein–protein interaction networks. Brief. Bioinform. 21, 1531–1548 (2019)CrossRef
4.
Keseler, I.M., et al.: The EcoCyc database: reflecting new knowledge about Escherichia coliK-12. Nucleic Acids Res. 45, D543–D550 (2016)CrossRef
5.
Mewes, H.W.: MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 32, 41D – 44 (2004)CrossRef
6.
Hong, E.L., et al.: Gene Ontology annotations at SGD: new data sources and annotation methods. Nucleic Acids Res. 36, D577–D581 (2007)CrossRef
7.
Pu, S., Wong, J., Turner, B., Cho, E., Wodak, S.J.: Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 37, 825–831 (2008)CrossRef
8.
Giurgiu, M., et al.: CORUM: the comprehensive resource of mammalian protein complexes—2019. Nucleic Acids Res. 47, D559–D563 (2018)CrossRef
9.
Omranian, S., Angeleska, A., Nikoloski, Z.: PC2P: parameter-free network-based prediction of protein complexes. Bioinformatics 37, 73–81 (2021)CrossRefMATH
10.
Omranian, S., Angeleska, A., Nikoloski, Z.: Efficient and accurate identification of protein complexes from protein-protein interaction networks based on the clustering coefficient. Comput. Struct. Biotechnol. J. 19, 5255–5263 (2021)CrossRefMATH
11.
12.
Kovács, I.A., et al.: Network-based prediction of protein interactions. Nature Commun. 10, 3 (2019)CrossRef
13.
Akiyama, J., Harary, F.: A graph and its complement with specified properties. IV. Counting self-complementary blocks. J. Graph Theory 5, 103–107 (1981)MathSciNetCrossRefMATH
14.
Dantzig, G.B., Fulkerson, D.R.: 12. On the max-flow min-cut theorem of networks. In: Linear Inequalities and Related Systems. (AM-38), pp. 215–222. Princeton University Press (1957)
15.
16.
Nepusz, T., Yu, H., Paccanaro, A.: Detecting overlapping protein complexes in protein-protein interaction networks. Nat. Methods 9, 471–472 (2012)CrossRef
17.
McWhite, C.D., et al.: A pan-plant protein complex map reveals deep conservation and novel assemblies. Cell 181, 460-474.e14 (2020)CrossRef
18.
Wan, C., et al.: Panorama of ancient metazoan macromolecular complexes. Nature 525, 339–344 (2015)CrossRef
19.
Cho, Y.-R., Hwang, W., Ramanathan, M., Zhang, A.: Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinform. 8, 7 (2007)CrossRef
20.
Fröhlich, H., Speer, N., Poustka, A., Beißbarth, T.: GOSim – an R-package for computation of information theoretic GO similarities between terms and gene products. BMC Bioinform. 8, 5 (2007)CrossRef
21.
Mistry, J., et al.: Pfam: The protein families database in 2021. Nucleic Acids Res. 49, D412–D419 (2020)CrossRef
22.
Ziaeddine, A.S., Amina, A.-N., Hiba, N., Ritchie, D.W., Marie-Dominique, D.: PPIDomainMiner: inferring domain-domain interactions from multiple sources of protein-protein interactions, March 2021
23.
Shani, N., Jimenez-Sanchez, G., Steel, G., Dean, M., Valle, D.: Identification of a fourth half ABC transporter in the human peroxisomal membrane. Hum. Mol. Genet. 6, 1925–1931 (1997)CrossRef
24.
Wiszniewski, A.A.G., Zhou, W., Smith, S.M., Bussell, J.D.: Identification of two Arabidopsis genes encoding a peroxisomal oxidoreductase-like protein and an acyl-CoA synthetase-like protein that are required for responses to pro-auxins. Plant Mol. Biol. 69, 503–515 (2008)CrossRef
25.
Aibara, S., Katahira, J., Valkov, E., Stewart, M.: The principal mRNA nuclear export factor NXF1:NXT1 forms a symmetric binding platform that facilitates export of retroviral CTE-RNA. Nucleic Acids Res. 43, 1883–1893 (2015)CrossRef
26.
Babu, M., et al.: Global landscape of cell envelope protein complexes in Escherichia coli. Nat. Biotechnol. 36, 103–112 (2017)CrossRef
27.
Cong, Q., Anishchenko, I., Ovchinnikov, S., Baker, D.: Protein interaction networks revealed by proteome coevolution. Science 365, 185–189 (2019)CrossRef
28.
King, Z.A., et al.: BiGG models: a platform for integrating, standardizing and sharing genome-scale models. Nucleic Acids Res. 44, D515–D522 (2015)CrossRef
29.
Collins, S.R., et al.: Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell. Proteom. 6, 439–450 (2007)CrossRef
30.
Krogan, N.J., et al.: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637–643 (2006)CrossRef
31.
Gavin, A.-C., et al.: Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631–636 (2006)CrossRef
32.
Szklarczyk, D., et al.: STRING v10: protein–protein interaction networks, integrated over the tree of life. Nucleic Acids Res. 43, D447–D452 (2014)CrossRef
33.
McDowall, M.D., Scott, M.S., Barton, G.J.: PIPs: human protein-protein interaction prediction database. Nucleic Acids Res. 37, D651–D656 (2009)
Metadaten
Titel
CUBCO: Prediction of Protein Complexes Based on Min-cut Network Partitioning into Biclique Spanned Subgraphs
verfasst von
Sara Omranian
Zoran Nikoloski
Copyright-Jahr
2022
Buch
Complex Networks & Their Applications X

Print ISBN: 978-3-030-93412-5

Electronic ISBN: 978-3-030-93413-2

Copyright-Jahr: 2022

DOI
https://doi.org/10.1007/978-3-030-93413-2_50

Premium Partner

    Bildnachweise