Characterization of E. Coli Gene Regulatory Network and its Topological Enhancement by Edge Rewiring


The innate resilience of biological organisms have long inspired the design of robust systems. Gene regulatory network (GRN) is one such biological network which possesses a gamut of topological properties that contribute to its robustness. In this work, we study E. coli GRN as a three-tier topology to characterize such properties and explain why GRN is particularly vulnerable to failure of hub nodes. We also propose an edge rewiring mechanism on existing E. coli GRN topology to strengthen its robustness against hub failure. With extensive experiments on E. coli GRN, we show that its topological properties improve significantly after applying edge rewiring. Finally, we design wireless sensor networks using original and rewired E. coli GRN topologies. Simulation results indicate that rewired GRN has higher packet delivery and lower latency than original GRN.

Meeting Name

9th EAI International Conference on Bio-inspired Information and Communications Technologies, BICT 2015 (2015: Dec. 3-5, New York City, NY)


Computer Science

Keywords and Phrases

Escherichia coli; Genes; Robustness (control systems); Wireless sensor networks; Biological networks; Biological organisms; Edge rewiring; Gene regulatory networks; Motif-based centrality; Packet Delivery; Robust systems; Topological properties; Topology; Edge rewiring; Motif-based centrality; Robustness; Three-Tier topology

International Standard Book Number (ISBN)


International Standard Serial Number (ISSN)


Document Type

Article - Conference proceedings

Document Version


File Type





© 2016 ICST, All rights reserved.

Publication Date

01 Dec 2015