» Articles » PMID: 25976669

Hierarchical Decomposition of Dynamically Evolving Regulatory Networks

Overview
Publisher Biomed Central
Specialty Biology
Date 2015 May 16
PMID 25976669
Citations 2
Authors
Affiliations
Soon will be listed here.
Abstract

Background: Gene regulatory networks describe the interplay between genes and their products. These networks control almost every biological activity in the cell through interactions. The hierarchy of genes in these networks as defined by their interactions gives important insights into how these functions are governed. Accurately determining the hierarchy of genes is however a computationally difficult problem. This problem is further complicated by the fact that an intrinsic characteristic of regulatory networks is that the wiring of interactions can change over time. Determining how the hierarchy in the gene regulatory networks changes with dynamically evolving network topology remains to be an unsolved challenge.

Results: In this study, we develop a new method, named D-HIDEN (Dynamic-HIerarchical DEcomposition of Networks) to find the hierarchy of the genes in dynamically evolving gene regulatory network topologies. Unlike earlier methods, which recompute the hierarchy from scratch when the network topology changes, our method adapts the hierarchy based on the wiring of the interactions only for the nodes which have the potential to move in the hierarchy.

Conclusions: We compare D-HIDEN to five currently available hierarchical decomposition methods on synthetic and real gene regulatory networks. Our experiments demonstrate that D-HIDEN significantly outperforms existing methods in running time, accuracy, or both. Furthermore, our method is robust against dynamic changes in hierarchy. Our experiments on human gene regulatory networks suggest that our method may be used to reconstruct hierarchy in gene regulatory networks.

Citing Articles

Roles of mitochondrial unfolded protein response in mammalian stem cells.

Gu L, Chen J, Lin Q, Yang Y World J Stem Cells. 2021; 13(7):737-752.

PMID: 34367475 PMC: 8316864. DOI: 10.4252/wjsc.v13.i7.737.


A network of epigenomic and transcriptional cooperation encompassing an epigenomic master regulator in cancer.

Wilson S, Filipp F NPJ Syst Biol Appl. 2018; 4:24.

PMID: 29977600 PMC: 6026491. DOI: 10.1038/s41540-018-0061-4.

References
1.
Buckingham M, Rigby P . Gene regulatory networks and transcriptional mechanisms that control myogenesis. Dev Cell. 2014; 28(3):225-38. DOI: 10.1016/j.devcel.2013.12.020. View

2.
Barabasi , ALBERT . Emergence of scaling in random networks. Science. 1999; 286(5439):509-12. DOI: 10.1126/science.286.5439.509. View

3.
Hasty P, Bradley A, Morris J, Edmondson D, Venuti J, Olson E . Muscle deficiency and neonatal death in mice with a targeted mutation in the myogenin gene. Nature. 1993; 364(6437):501-6. DOI: 10.1038/364501a0. View

4.
Barabasi A, Oltvai Z . Network biology: understanding the cell's functional organization. Nat Rev Genet. 2004; 5(2):101-13. DOI: 10.1038/nrg1272. View

5.
Watson E, Walhout A . Caenorhabditis elegans metabolic gene regulatory networks govern the cellular economy. Trends Endocrinol Metab. 2014; 25(10):502-8. PMC: 4178166. DOI: 10.1016/j.tem.2014.03.004. View