Deprecated: Implicit conversion from float 209.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 209.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 209.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\25976669
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 BMC+Bioinformatics
2015 ; 16
(ä): 161
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
Hierarchical decomposition of dynamically evolving regulatory networks
#MMPMID25976669
Ay A
; Gong D
; Kahveci T
BMC Bioinformatics
2015[May]; 16
(ä): 161
PMID25976669
show ga
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.