Aggregate Dynamics in an Evolutionary Network Model
arXiv:0708.4212 · doi:10.1142/S0129183107011649
Abstract
We analyze a model of interacting agents (e.g. prebiotic chemical species) which are represended by nodes of a network, whereas their interactions are mapped onto directed links between these nodes. On a fast time scale, each agent follows an eigendynamics based on catalytic support from other nodes, whereas on a much slower time scale the network evolves through selection and mutation of its nodes-agent. In the first part of the paper, we explain the dynamics of the model by means of characteristic snapshots of the network evolution and confirm earlier findings on crashes an recoveries in the network structure. In the second part, we focus on the aggregate behavior of the network dynamics. We show that the disruptions in the network structure are smoothed out, so that the average evolution can be described by a growth regime followed by a saturation regime, without an initial random regime. For the saturation regime, we obtain a logarithmic scaling between the average connectivity per node $\mean{l}_{s}$ and a parameter , describing the average incoming connectivity, which is independent of the system size .
References in corpus (9)
- Hierarchical Organization in Complex Networks
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model
- Nonequilibrium Phase Transitions in Directed Small-World Networks
- Hierarchy Measures in Complex Networks
- Large extinctions in an evolutionary model: The role of innovation and keystone species
- Reciprocity and the Emergence of Power Laws in Social Networks
- Influence of information flow in the formation of economic cycles
Cited by in corpus (4)
- Adaptive Coevolutionary Networks: A Review
- Modeling User Reputation in Online Social Networks: The Role of Costs, Benefits, and Reciprocity
- Top-Down Causation by Information Control: From a Philosophical Problem to a Scientific Research Program
- Emergence of communities on a coevolutive model of wealth interchange