Identifying protein complexes and functional modules--from static PPI networks to dynamic PPI networks
- PMID: 23780996
- DOI: 10.1093/bib/bbt039
Identifying protein complexes and functional modules--from static PPI networks to dynamic PPI networks
Abstract
Cellular processes are typically carried out by protein complexes and functional modules. Identifying them plays an important role for our attempt to reveal principles of cellular organizations and functions. In this article, we review computational algorithms for identifying protein complexes and/or functional modules from protein-protein interaction (PPI) networks. We first describe issues and pitfalls when interpreting PPI networks. Then based on types of data used and main ideas involved, we briefly describe protein complex and/or functional module identification algorithms in four categories: (i) those based on topological structures of unweighted PPI networks; (ii) those based on characters of weighted PPI networks; (iii) those based on multiple data integrations; and (iv) those based on dynamic PPI networks. The PPI networks are modelled increasingly precise when integrating more types of data, and the study of protein complexes would benefit by shifting from static to dynamic PPI networks.
Keywords: dynamic network; functional module; protein complex; protein–protein interaction; static network.
Similar articles
-
A degree-distribution based hierarchical agglomerative clustering algorithm for protein complexes identification.Comput Biol Chem. 2011 Oct 12;35(5):298-307. doi: 10.1016/j.compbiolchem.2011.07.005. Epub 2011 Jul 20. Comput Biol Chem. 2011. PMID: 22000801
-
Identifying protein complexes based on multiple topological structures in PPI networks.IEEE Trans Nanobioscience. 2013 Sep;12(3):165-72. doi: 10.1109/TNB.2013.2264097. Epub 2013 Aug 21. IEEE Trans Nanobioscience. 2013. PMID: 23974659
-
Towards the identification of protein complexes and functional modules by integrating PPI network and gene expression data.BMC Bioinformatics. 2012 May 23;13:109. doi: 10.1186/1471-2105-13-109. BMC Bioinformatics. 2012. PMID: 22621308 Free PMC article.
-
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.
-
A survey of computational methods for protein complex prediction from protein interaction networks.J Bioinform Comput Biol. 2013 Apr;11(2):1230002. doi: 10.1142/S021972001230002X. Epub 2012 Nov 7. J Bioinform Comput Biol. 2013. PMID: 23600810 Review.
Cited by
-
GECluster: a novel protein complex prediction method.Biotechnol Biotechnol Equip. 2014 Jul 4;28(4):753-761. doi: 10.1080/13102818.2014.946700. Epub 2014 Oct 17. Biotechnol Biotechnol Equip. 2014. PMID: 26019559 Free PMC article.
-
Multilayer network alignment based on topological assessment via embeddings.BMC Bioinformatics. 2023 Nov 6;24(1):416. doi: 10.1186/s12859-023-05508-5. BMC Bioinformatics. 2023. PMID: 37932663 Free PMC article.
-
Differential network as an indicator of osteoporosis with network entropy.Exp Ther Med. 2018 Jul;16(1):328-332. doi: 10.3892/etm.2018.6169. Epub 2018 May 16. Exp Ther Med. 2018. PMID: 29896257 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.
-
From expression footprints to causal pathways: contextualizing large signaling networks with CARNIVAL.NPJ Syst Biol Appl. 2019 Nov 11;5:40. doi: 10.1038/s41540-019-0118-z. eCollection 2019. NPJ Syst Biol Appl. 2019. PMID: 31728204 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources