Emergence of system-level properties in biological networks from cellular automata evolution

The increasing number of novel theoretical and numerical tools developed in the field of systems biology requires more and more quantitative data and system-level knowledge. On the other hand, while biotechnologies have greatly evolved during the last decade, the time and cost required for experimental measurements, especially in the case of time-series data, are still rather high. In-silico models can overcome these drawbacks, provided they are realistic enough to produce valuable experimental data useful to test and validate reverse engineering algorithms. In the present work, a novel approach for the generation of random in-silico models of biological interaction systems is proposed. Interaction network models are automatically generated by means of cellular automata and properties common to real biological networks are reproduced as emergent properties of complex systems.

[1]  Carsten Wiuf,et al.  Subnets of scale-free networks are not scale-free: sampling properties of networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Kathleen Marchal,et al.  SynTReN: a generator of synthetic gene expression data for design and analysis of structure learning algorithms , 2006, BMC Bioinformatics.

[3]  U. Alon.  Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[4]  Paul Erdös,et al.  On random graphs, I , 1959 .

[5]  Tony Curzon Price,et al.  Emergence: From Chaos to Order by John H. Holland , 1998, J. Artif. Soc. Soc. Simul..

[6]  Sebastian Wernicke,et al.  FANMOD: a tool for fast network motif detection , 2006, Bioinform..

[7]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines: The Cellular Programming Approach , 1997 .

[8]  Alfio Quarteroni,et al.  Complex Systems in Biomedicine , 2006 .

[9]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[10]  Uri Alon,et al.  An Introduction to Systems Biology , 2006 .

[11]  Evelyn Fox Keller,et al.  Revisiting "scale-free" networks. , 2005, BioEssays : news and reviews in molecular, cellular and developmental biology.

[12]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[13]  Yukiko Matsuoka,et al.  Using process diagrams for the graphical representation of biological networks , 2005, Nature Biotechnology.

[14]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[15]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[16]  Dario Floreano,et al.  Generating Realistic In Silico Gene Networks for Performance Assessment of Reverse Engineering Methods , 2009, J. Comput. Biol..

[17]  D. Floreano,et al.  Revealing strengths and weaknesses of methods for gene network inference , 2010, Proceedings of the National Academy of Sciences.

[18]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[19]  Walter Willinger,et al.  More "normal" than normal: scaling distributions and complex systems , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[20]  James Long,et al.  Synthetic microarray data generation with RANGE and NEMO , 2008, Bioinform..

[21]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[22]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[23]  Claudio Cobelli,et al.  A Gene Network Simulator to Assess Reverse Engineering Algorithms , 2009, Annals of the New York Academy of Sciences.

[24]  Pedro Mendes,et al.  Artificial gene networks for objective comparison of analysis algorithms , 2003, ECCB.