Emergence of network structure in models of collective evolution and evolutionary dynamics

DOI10.1098/RSPA.2008.0032MaRDI QIDQ3531351zbMATH OpenOpenAlexFDO

Authors Henrik Jeldtoft Jensen

Publication date 23 October 2008

Published in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.2009

zbMATH Keywords

degree distributiondynamicsevolutionnetworks

Mathematics Subject Classification ID

Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Deterministic network models in operations research (90B10) Problems related to evolution (92D15)

Abstract: We consider an evolving network of a fixed number of nodes. The allocation of edges is a dynamical stochastic process inspired by biological reproduction dynamics, namely by deleting and duplicating existing nodes and their edges. The properties of the degree distribution in the stationary state is analysed by use of the Fokker-Planck equation. For a broad range of parameters exponential degree distributions are observed. The mechanism responsible for this behaviour is illuminated by use of a simple mean field equation and reproduced by the Fokker-Planck equation treating the degree-degree correlations approximately. In the limit of zero mutations the degree distribution becomes a power law.

Recommendations

• Master equation for the degree distribution of a duplication and divergence network
• Scale-free networks in evolution
• Computing and Combinatorics
• AGGREGATE DYNAMICS IN AN EVOLUTIONARY NETWORK MODEL
• Markov chain-based degree distributions of evolving networks

Cites work

• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(14)

• Scale-free networks in evolution
• \textsc{MassExodus}: modeling evolving networks in harsh environments
• Birth and death master equation for the evolution of complex networks
• Fokker-Planck equation on metric graphs
• Emergence of scaling in evolving hypernetworks
• Patterns of a spatial exploration under time evolution of the attractiveness: persistent nodes, degree distribution, and spectral properties
• Master equation for the degree distribution of a duplication and divergence network
• Rank-frequency distribution of natural languages: a difference of probabilities approach
• The research on the network structure and stability and effectiveness based on dynamic random mating network evolution model
• AGGREGATE DYNAMICS IN AN EVOLUTIONARY NETWORK MODEL
• MUTUAL SELECTION IN NETWORK EVOLUTION: THE ROLE OF THE INTRINSIC FITNESS
• scientific article; zbMATH DE number 5525602 (Why is no real title available?)
• Computing and Combinatorics
• Clone size distributions in networks of genetic similarity

This page was built for publication: Emergence of network structure in models of collective evolution and evolutionary dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3531351)