Dynamical impacts from structural redundancy of transcriptional motifs in gene-regulatory networks

We examine and compare transcriptional networks extracted from the bacterium Escherichia coli and the baker's yeast Saccharomyces cerevisiae using discrete event simulation based in silico experiments. The packet receipt rate is used as a dynamical metric to understand information flow, while machine learning techniques are used to examine underlying relationships inherent to the network topology. To this effect, we defined sixteen features based on structural/topological significance, such as transcriptional motifs, and other traditional metrics, such as network density and average shortest path, among others. Support vector classification is carried out using these features after parameters were identified using a cross-validation grid-search method. Feature ranking is performed using analysis of variance F-value metric. We found that feed-forward loop based features rank consistently high in both the bacterial and yeast networks, even at different perturbation levels. This work paves the way to design specialized engineered systems, such as wireless sensor networks, that exploit topological properties of natural networks to attain maximum efficiency.

[1]  E. Raineri,et al.  Evolvability and hierarchy in rewired bacterial gene networks , 2008, Nature.

[2]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[3]  Andre Levchenko,et al.  Dynamic Properties of Network Motifs Contribute to Biological Network Organization , 2005, PLoS biology.

[4]  Dario Floreano,et al.  GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods , 2011, Bioinform..

[5]  Sajal K. Das,et al.  Leveraging the robustness of genetic networks: a case study on bio-inspired wireless sensor network topologies , 2014, J. Ambient Intell. Humaniz. Comput..

[6]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[7]  H. Kitano Towards a theory of biological robustness , 2007, Molecular systems biology.

[8]  Sajal K. Das,et al.  Performance of wireless sensor topologies inspired by E. coli genetic networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[9]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[10]  Guido van Rossum,et al.  Python Programming Language , 2007, USENIX Annual Technical Conference.

[11]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[12]  Marti A. Hearst Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..

[13]  Sajal K. Das,et al.  Principles of genomic robustness inspire fault-tolerant WSN topologies: A network science based case study , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[14]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[15]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.