Enrichment and aggregation of topological motifs are independent organizational principles of integrated interaction networks
- PMID: 21860879
- DOI: 10.1039/c1mb05241a
Enrichment and aggregation of topological motifs are independent organizational principles of integrated interaction networks
Abstract
Topological network motifs represent functional relationships within and between regulatory and protein-protein interaction networks. Enriched motifs often aggregate into self-contained units forming functional modules. Theoretical models for network evolution by duplication-divergence mechanisms and for network topology by hierarchical scale-free networks have suggested a one-to-one relation between network motif enrichment and aggregation, but this relation has never been tested quantitatively in real biological interaction networks. Here we introduce a novel method for assessing the statistical significance of network motif aggregation and for identifying clusters of overlapping network motifs. Using an integrated network of transcriptional, posttranslational and protein-protein interactions in yeast we show that network motif aggregation reflects a local modularity property which is independent of network motif enrichment. In particular our method identified novel functional network themes for a set of motifs which are not enriched yet aggregate significantly and challenges the conventional view that network motif enrichment is the most basic organizational principle of complex networks.
Similar articles
-
Hierarchical structure and modules in the Escherichia coli transcriptional regulatory network revealed by a new top-down approach.BMC Bioinformatics. 2004 Dec 16;5:199. doi: 10.1186/1471-2105-5-199. BMC Bioinformatics. 2004. PMID: 15603590 Free PMC article.
-
Bridge and brick network motifs: identifying significant building blocks from complex biological systems.Artif Intell Med. 2007 Oct;41(2):117-27. doi: 10.1016/j.artmed.2007.07.006. Epub 2007 Sep 7. Artif Intell Med. 2007. PMID: 17825540
-
Architecture of basic building blocks in protein and domain structural interaction networks.Bioinformatics. 2005 Apr 15;21(8):1479-86. doi: 10.1093/bioinformatics/bti240. Epub 2004 Dec 21. Bioinformatics. 2005. PMID: 15613386
-
Discovering functions and revealing mechanisms at molecular level from biological networks.Proteomics. 2007 Aug;7(16):2856-69. doi: 10.1002/pmic.200700095. Proteomics. 2007. PMID: 17703505 Review.
-
A review on models and algorithms for motif discovery in protein-protein interaction networks.Brief Funct Genomic Proteomic. 2008 Mar;7(2):147-56. doi: 10.1093/bfgp/eln015. Epub 2008 Apr 28. Brief Funct Genomic Proteomic. 2008. PMID: 18443014 Review.
Cited by
-
Mapping yeast transcriptional networks.Genetics. 2013 Sep;195(1):9-36. doi: 10.1534/genetics.113.153262. Genetics. 2013. PMID: 24018767 Free PMC article. Review.
-
Network motifs provide signatures that characterize metabolism.Mol Biosyst. 2013 Mar;9(3):352-60. doi: 10.1039/c2mb25346a. Epub 2013 Jan 4. Mol Biosyst. 2013. PMID: 23287894 Free PMC article.
-
Higher-order organization of complex networks.Science. 2016 Jul 8;353(6295):163-6. doi: 10.1126/science.aad9029. Science. 2016. PMID: 27387949 Free PMC article.
-
Function, dynamics and evolution of network motif modules in integrated gene regulatory networks of worm and plant.Nucleic Acids Res. 2018 Jul 27;46(13):6480-6503. doi: 10.1093/nar/gky468. Nucleic Acids Res. 2018. PMID: 29873777 Free PMC article.
-
Cycle and flow trusses in directed networks.R Soc Open Sci. 2016 Nov 30;3(11):160270. doi: 10.1098/rsos.160270. eCollection 2016 Nov. R Soc Open Sci. 2016. PMID: 28018610 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Molecular Biology Databases