InterJournal Complex Systems, 1178
Status: Accepted
Manuscript Number: [1178]
Submission Date: 2004
Genetically Modified Network Topologies
Author(s): Nathan Eagle ,Leon Danon ,Derek Cummings

Subject(s): CX.18



We present a mechanism for constructing networks with a given set of parameters using genetic algorithms. The tunable parameters include number of nodes, number of links, clustering coefficient, entropy and average distance. It is shown that the effects of maximizing entropy while constraining the number of links reproduces an exponential degree distribution, as can be seen in many real networks. We also introduce the concept of the Optimal Network Manifold, a boundary in parameter space that constrains a network’s potential characteristics.

Retrieve Manuscript
Submit referee report/comment

Public Comments: