The identification of similarities between biological networks: application to the metabolome and interactome - PubMed (original) (raw)
. 2007 Jun 15;369(4):1126-39.
doi: 10.1016/j.jmb.2007.03.013. Epub 2007 Mar 14.
Affiliations
- PMID: 17466331
- DOI: 10.1016/j.jmb.2007.03.013
The identification of similarities between biological networks: application to the metabolome and interactome
Adrian P Cootes et al. J Mol Biol. 2007.
Abstract
The increasing interest in systems biology has resulted in extensive experimental data describing networks of interactions (or associations) between molecules in metabolism, protein-protein interactions and gene regulation. Comparative analysis of these networks is central to understanding biological systems. We report a novel method (PHUNKEE: Pairing subgrapHs Using NetworK Environment Equivalence) by which similar subgraphs in a pair of networks can be identified. Like other methods, PHUNKEE explicitly considers the graphical form of the data and allows for gaps. However, it is novel in that it includes information about the context of the subgraph within the adjacent network. We also explore a new approach to quantifying the statistical significance of matching subgraphs. We report similar subgraphs in metabolic pathways and in protein-protein interaction networks. The most similar metabolic subgraphs were generally found to occur in processes central to all life, such as purine, pyrimidine and amino acid metabolism. The most similar pairs of subgraphs found in the protein-protein interaction networks of Drosophila melanogaster and Saccharomyces cerevisiae also include central processes such as cell division but, interestingly, also include protein sub-networks involved in pre-mRNA processing. The inclusion of network context information in the comparison of protein interaction networks increased the number of similar subgraphs found consisting of proteins involved in the same functional process. This could have implications for the prediction of protein function.
Similar articles
- Protein interaction networks of Saccharomyces cerevisiae, Caenorhabditis elegans and Drosophila melanogaster: large-scale organization and robustness.
Li D, Li J, Ouyang S, Wang J, Wu S, Wan P, Zhu Y, Xu X, He F. Li D, et al. Proteomics. 2006 Jan;6(2):456-61. doi: 10.1002/pmic.200500228. Proteomics. 2006. PMID: 16317777 - Structural comparison of metabolic networks in selected single cell organisms.
Zhu D, Qin ZS. Zhu D, et al. BMC Bioinformatics. 2005 Jan 14;6:8. doi: 10.1186/1471-2105-6-8. BMC Bioinformatics. 2005. PMID: 15649332 Free PMC article. - Modularity of cellular networks shows general center-periphery polarization.
Vinogradov AE. Vinogradov AE. Bioinformatics. 2008 Dec 15;24(24):2814-7. doi: 10.1093/bioinformatics/btn555. Epub 2008 Oct 25. Bioinformatics. 2008. PMID: 18953046 - Inferring protein-protein interactions from multiple protein domain combinations.
Kanaan SP, Huang C, Wuchty S, Chen DZ, Izaguirre JA. Kanaan SP, et al. Methods Mol Biol. 2009;541:43-59. doi: 10.1007/978-1-59745-243-4_3. Methods Mol Biol. 2009. PMID: 19381530 Review. - Biological impacts and context of network theory.
Almaas E. Almaas E. J Exp Biol. 2007 May;210(Pt 9):1548-58. doi: 10.1242/jeb.003731. J Exp Biol. 2007. PMID: 17449819 Review.
Cited by
- Alignment-free protein interaction network comparison.
Ali W, Rito T, Reinert G, Sun F, Deane CM. Ali W, et al. Bioinformatics. 2014 Sep 1;30(17):i430-7. doi: 10.1093/bioinformatics/btu447. Bioinformatics. 2014. PMID: 25161230 Free PMC article. - PINALOG: a novel approach to align protein interaction networks--implications for complex detection and function prediction.
Phan HT, Sternberg MJ. Phan HT, et al. Bioinformatics. 2012 May 1;28(9):1239-45. doi: 10.1093/bioinformatics/bts119. Epub 2012 Mar 13. Bioinformatics. 2012. PMID: 22419782 Free PMC article. - From protein interactions to functional annotation: graph alignment in Herpes.
Kolár M, Lässig M, Berg J. Kolár M, et al. BMC Syst Biol. 2008 Oct 28;2:90. doi: 10.1186/1752-0509-2-90. BMC Syst Biol. 2008. PMID: 18957106 Free PMC article. - A novel framework for the comparative analysis of biological networks.
Pache RA, Aloy P. Pache RA, et al. PLoS One. 2012;7(2):e31220. doi: 10.1371/journal.pone.0031220. Epub 2012 Feb 21. PLoS One. 2012. PMID: 22363585 Free PMC article. - Comparison of large networks with sub-sampling strategies.
Ali W, Wegner AE, Gaunt RE, Deane CM, Reinert G. Ali W, et al. Sci Rep. 2016 Jul 6;6:28955. doi: 10.1038/srep28955. Sci Rep. 2016. PMID: 27380992 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Molecular Biology Databases