Skip to content
Publication

Genetically Modified Network Topologies

May 16, 2004

Groups

Nathan Eagle, Leon Danon, Derek Cummings

Abstract

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.

Related Content