Takeover times on scale-free topologies

The topological properties of a network directly impact the flow of information through a system. In evolving populations, the topology of inter-individual interactions affects the rate of dissemination of advantageous genetic information and thus affects selective pressure. In this study, we investigate the selective pressures induced by several scale-free population structures using takeover time analysis. Previous results have shown that the selective pressures induced by scale-free interaction topologies are at least as strong as those induced by random and panmictic interaction topologies. In contrast, our results show that the selective pressures induced by scale-free interaction topologies are heavily influenced by their underlying topological properties, and can be tuned from a selective pressure close to that of a random or panmictic topology to a selective pressure that is weaker than that of a two-dimensional toroidal lattice with 3x3 rectangular neighborhoods of interactio...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Joshua L. Payne, Margaret J. Eppstein
• Keywords: GECCO 2007, Scale-free Interaction Topologies, Selective Pressure, Takeover Time