Identifying protein complexes based on multiple topological structures in PPI networks
- PMID: 23974659
- DOI: 10.1109/TNB.2013.2264097
Identifying protein complexes based on multiple topological structures in PPI networks
Abstract
Various computational algorithms are developed to identify protein complexes based on only one of specific topological structures in protein-protein interaction (PPI) networks, such as cliques, dense subgraphs, core-attachment structures and starlike structures. However, protein complexes exhibit intricate connections in a PPI network. They cannot be fully detected by only single topological structure. In this paper, we propose an algorithm based on multiple topological structures to identify protein complexes from PPI networks. In the proposed algorithm, four single topological structure based algorithms are first employed to identify raw predictions with specific topological structures, respectively. Those raw predictions are trimmed according to their topological information or GO annotations. Similar results are carefully merged before generating final predictions. Numerical experiments are conducted on a yeast PPI network of DIP and a human PPI network of HPRD. The predicted results show that the multiple topological structure based algorithm can not only obtain a more number of predictions, but also generate results with high accuracy in terms of f-score, matching with known protein complexes and functional enrichments with GO.
Similar articles
-
k-Partite cliques of protein interactions: A novel subgraph topology for functional coherence analysis on PPI networks.J Theor Biol. 2014 Jan 7;340:146-54. doi: 10.1016/j.jtbi.2013.09.013. Epub 2013 Sep 19. J Theor Biol. 2014. PMID: 24056214
-
Identifying protein complexes in protein-protein interaction networks by using clique seeds and graph entropy.Proteomics. 2013 Jan;13(2):269-77. doi: 10.1002/pmic.201200336. Epub 2012 Nov 29. Proteomics. 2013. PMID: 23112006
-
Identifying protein complexes and functional modules--from static PPI networks to dynamic PPI networks.Brief Bioinform. 2014 Mar;15(2):177-94. doi: 10.1093/bib/bbt039. Epub 2013 Jun 18. Brief Bioinform. 2014. PMID: 23780996 Review.
-
MOEPGA: A novel method to detect protein complexes in yeast protein-protein interaction networks based on MultiObjective Evolutionary Programming Genetic Algorithm.Comput Biol Chem. 2015 Oct;58:173-81. doi: 10.1016/j.compbiolchem.2015.06.006. Epub 2015 Jul 7. Comput Biol Chem. 2015. PMID: 26298638
-
Methods for protein complex prediction and their contributions towards understanding the organisation, function and dynamics of complexes.FEBS Lett. 2015 Sep 14;589(19 Pt A):2590-602. doi: 10.1016/j.febslet.2015.04.026. Epub 2015 Apr 23. FEBS Lett. 2015. PMID: 25913176 Review.
Cited by
-
Identifying disease genes by integrating multiple data sources.BMC Med Genomics. 2014;7 Suppl 2(Suppl 2):S2. doi: 10.1186/1755-8794-7-S2-S2. Epub 2014 Oct 22. BMC Med Genomics. 2014. PMID: 25350511 Free PMC article.
-
An effective approach to detecting both small and large complexes from protein-protein interaction networks.BMC Bioinformatics. 2017 Oct 16;18(Suppl 12):419. doi: 10.1186/s12859-017-1820-8. BMC Bioinformatics. 2017. PMID: 29072136 Free PMC article.
-
A disease-related essential protein prediction model based on the transfer neural network.Front Genet. 2023 Jan 4;13:1087294. doi: 10.3389/fgene.2022.1087294. eCollection 2022. Front Genet. 2023. PMID: 36685976 Free PMC article.
-
Mining Temporal Protein Complex Based on the Dynamic PIN Weighted with Connected Affinity and Gene Co-Expression.PLoS One. 2016 Apr 21;11(4):e0153967. doi: 10.1371/journal.pone.0153967. eCollection 2016. PLoS One. 2016. PMID: 27100396 Free PMC article.
-
Identifying protein complex by integrating characteristic of core-attachment into dynamic PPI network.PLoS One. 2017 Oct 18;12(10):e0186134. doi: 10.1371/journal.pone.0186134. eCollection 2017. PLoS One. 2017. PMID: 29045465 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Molecular Biology Databases
