Finding Biologically Plausible Complex Network Topologies with a New Evolutionary Approach for Network Generation
We explore the recently introduced Structured Nodes (SN) network model, for which earlier work has shown its capability in matching several topological properties of complex networks. We consider a diverse set of empirical biological complex networks as targets and we use an evolutionary algorithm (EA) approach to identify input for the SN model allowing it to generate networks similar to these targets.
We find that by using the EA the structural fit between SN networks and the targets is improved.
The combined SN/EA approach is a promising direction to further investigate the growth, properties and behaviour of biological networks.
KeywordsPath Length Degree Distribution Average Degree Topological Feature Average Cluster
Unable to display preview. Download preview PDF.
- 1.Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: Molecular Biology of the Cell, 4th edn. Garland Science (2002)Google Scholar
- 8.Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems. In: Genetic and Evolutionary Computation, Springer-Verlag New York, Inc. (2006)Google Scholar
- 13.Junker, B.H., Schreiber, F. (eds.): Analysis of Biological Networks. Wiley-Blackwell (2008)Google Scholar
- 14.Kleinberg, J., Easley, D.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press (2011)Google Scholar