GeNet: A Graph-Based Genetic Programming Framework for the Reverse Engineering of Gene Regulatory Networks
A standard tree-based genetic programming system, called GRNGen, for the reverse engineering of gene regulatory networks starting from time series datasets, was proposed in EvoBIO 2011. Despite the interesting results obtained on the simple IRMA network, GRNGen has some important limitations. For instance, in order to reconstruct a network with GRNGen, one single regression problem has to be solved by GP for each gene. This entails a clear limitation on the size of the networks that it can reconstruct, and this limitation is crucial, given that real genetic networks generally contain large numbers of genes. In this paper we present a new system, called GeNet, which aims at overcoming the main limitations of GRNGen, by directly evolving entire networks using graph-based genetic programming. We show that GeNet finds results that are comparable, and in some cases even better, than GRNGen on the small IRMA network, but, even more importantly (and contrarily to GRNGen), it can be applied also to larger networks. Last but not least, we show that the time series datasets found in literature do not contain a sufficient amount of information to describe the IRMA network in detail.
KeywordsRoot Mean Square Error Particle Swarm Optimization Positive Predictive Value Genetic Programming Gene Regulatory Network
Unable to display preview. Download preview PDF.
- 1.Banzhaf, W.: Artificial regulatory networks and genetic programming. In: Riolo, R.L., Worzel, B. (eds.) GP Theory and Practice, ch. 4, pp. 43–62. Kluwer (2003)Google Scholar
- 2.Barabasi, A.-L.: Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume Books (April 2003)Google Scholar
- 4.Clerc, M. (ed.): Particle Swarm Optimization. ISTE (2006)Google Scholar
- 9.Kauffman, S.A.: The Origins of Order. Oxford University Press, New York (1993)Google Scholar
- 10.Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE Int. Conf. on Neural Networks, vol. 4, pp. 1942–1948. IEEE Computer Society (1995)Google Scholar
- 16.Szallasi, Z., Stelling, J., Periwal, V.: System modeling in cellular biology: From concepts to nuts and bolts. The MIT Press, Boston (2006)Google Scholar