Complex adaptive and evolutionary systems exhibit a sustained diversity, far-from-equilibrium dynamics, and permanent novelty and adaptation in the absence of a global controller. Previous work shows that many such systems can be represented as networks of interacting components. These networks are typified by certain complex topologies. Insights into the processes behind the emergence of complex network structures and into the effects of such structures are necessary for an understanding of properties that characterise adaptive and evolutionary systems.
Dual Phase Evolution (DPE) is a widespread natural process in which networks underlying complex systems adapt and self-organise by switching alternately between two phases: a phase of global interactions and a phase of local interactions. Each phase is characterised by specific global connectivity and interaction patterns. In this talk I present ongoing work on DPE in complex evolutionary systems. I show how DPE processes can give rise to a wide variety of complex network topologies. In particular, this includes the emergence of scale-free degree distributions fixed-size networks, as well as modular structures. I also show how DPE can be responsible to the continuous novelty observed in many natural and artificial evolutionary systems.
This talk is based on a paper about DPE and Self-Organisation in Networks that was published by myself and my colleagues at SEAL'08.
For further information, please refer to a list of DPE-related papers that I co-authored and follow the references.