Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating
From MaRDI portal
Publication:6158565
DOI10.1007/S00285-023-01937-1zbMath1519.92149arXiv2204.12861OpenAlexW4379600207MaRDI QIDQ6158565
Publication date: 20 June 2023
Published in: Journal of Mathematical Biology (Search for Journal in Brave)
Abstract: The paper deals with two interrelated topics, identifying transient amplifiers in an iterative process and analyzing the process by its spectral dynamics, which is the change in the graph spectra by edge manipulations. Transient amplifiers are networks representing population structures which shift the balance between natural selection and random drift. Thus, amplifiers are highly relevant for understanding the relationships between spatial structures and evolutionary dynamics. We study an iterative procedure to identify transient amplifiers for death-Birth updating. The algorithm starts with a regular input graph and iteratively removes edges until desired structures are achieved. Thus, a sequence of candidate graphs is obtained. The edge removals are guided by quantities derived from the sequence of candidate graphs. Moreover, we are interested in the Laplacian spectra of the candidate graphs and analyze the iterative process by its spectral dynamics. The results show that although transient amplifiers for death-Birth updating are rare, a substantial number of them can be obtained by the proposed procedure. The graphs identified share structural properties and have some similarity to dumbbell and barbell graphs. Also, the spectral dynamics possesses characteristic features useful for deducing links between structural and spectral properties and for distinguishing transient amplifiers among evolutionary graphs in general.
Full work available at URL: https://arxiv.org/abs/2204.12861
Problems related to evolution (92D15) Applications of graph theory (05C90) Applications of branching processes (60J85)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spatial stochastic models for cancer initiation and progression
- A construction of cospectral graphs for the normalized Laplacian
- A note on the spectral characterization of dumbbell graphs
- Fixation probabilities on superstars, revisited and revised
- Metastable evolutionary dynamics: crossing fitness barriers or escaping via neutral paths?
- Spectral classes of regular, random, and empirical graphs
- On the spectrum of the normalized graph Laplacian
- Clique-inserted-graphs and spectral dynamics of clique-inserting
- Graph spectra as a systematic tool in computational biology
- Martingales and the fixation probability of high-dimensional evolutionary graphs
- Effect on normalized graph Laplacian spectrum by motif attachment and duplication
- Optimizing network robustness by edge rewiring: a general framework
- Hamilton cycles and eigenvalues of graphs
- Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs
- Mutation-selection networks of cancer initiation: tumor suppressor genes and chromosomal instability
- Evolutionary graph theory: breaking the symmetry between interaction and replacement
- Optimizing algebraic connectivity by edge rewiring
- On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
- Fixation probabilities in evolutionary dynamics under weak selection
- Fast generation of regular graphs and construction of cages
- Spectral Dynamics of Graph Sequences Generated by Subdivision and Triangle Extension
- An Interlacing Result on Normalized Laplacians
- Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
- GROUP, GRAPHS, ALGORITHMS: THE GRAPH ISOMORPHISM PROBLEM
- Amplifiers of selection
- Evolutionary graph theory revisited: when is an evolutionary process equivalent to the Moran process?
- Minimizing Effective Resistance of a Graph
This page was built for publication: Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating
