Abstract
Biological networks are characterized by their inherent robustness against component failures. Gene regulatory networks (GRNs) are biological networks with graph properties contributing to their innate functional robustness. In this paper, we first propose a three-tier topological characterization to study the graph properties of GRN, namely scale free out-degree distribution, low graph density, and abundance of subgraphs, called motifs. We then present a novel edge rewiring mechanism, consisting of edge addition and deletion algorithms, to remedy its vulnerability against failure of well-connected nodes while preserving its graph properties. We discuss the preferential attachment growth-based edge addition and greedy edge deletion. We then highlight the drawbacks of greedy edge deletion and propose an improved dynamic edge deletion algorithm, employing nonlinear least squares optimization to preserve in-degree distribution of original GRN. We prove that dynamically rewired GRNs preserve the optimal number of a three-node motif called feed forward loops, which render topological robustness to GRN. Our graph experiments reveal that dynamically rewired GRN subgraphs possess higher robustness when compared against greedily rewired GRN, original GRN and Erds-Rényi random graphs of similar graph density. Finally, we perform wireless sensor network (WSN) simulations using OMNET++, to demonstrate that rewired GRN-based WSNs yield significantly higher packet delivery at comparable latency.
Recommended Citation
S. Roy et al., "Design of Robust and Efficient Topology using Enhanced Gene Regulatory Networks," IEEE Transactions on Molecular, Biological, and Multi-Scale Communications, vol. 4, no. 2, pp. 73 - 87, article no. 8648291, Institute of Electrical and Electronics Engineers, Jun 2018.
The definitive version is available at https://doi.org/10.1109/TMBMC.2019.2900650
Department(s)
Computer Science
Keywords and Phrases
edge rewiring; efficiency; Gene regulatory networks; motif centrality; robustness; three tier topology; wireless sensor networks
International Standard Serial Number (ISSN)
2332-7804
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Jun 2018