Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating
From MaRDI portal
Publication:6158565
DOI10.1007/S00285-023-01937-1zbMATH Open1519.92149arXiv2204.12861OpenAlexW4379600207MaRDI QIDQ6158565FDOQ6158565
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
Recommendations
Applications of graph theory (05C90) Problems related to evolution (92D15) Applications of branching processes (60J85)
Cites Work
- Optimizing network robustness by edge rewiring: a general framework
- Graph theory
- Fast generation of regular graphs and construction of cages
- Hamilton cycles and eigenvalues of graphs
- Spatial stochastic models for cancer initiation and progression
- Title not available (Why is that?)
- A note on the spectral characterization of dumbbell graphs
- Evolutionary graph theory: breaking the symmetry between interaction and replacement
- An Interlacing Result on Normalized Laplacians
- A construction of cospectral graphs for the normalized Laplacian
- Effect on normalized graph Laplacian spectrum by motif attachment and duplication
- On the spectrum of the normalized graph Laplacian
- Graph spectra as a systematic tool in computational biology
- Amplifiers of selection
- Fixation probabilities on superstars, revisited and revised
- Clique-inserted-graphs and spectral dynamics of clique-inserting
- Minimizing Effective Resistance of a Graph
- Mutation-selection networks of cancer initiation: tumor suppressor genes and chromosomal instability
- Metastable evolutionary dynamics: crossing fitness barriers or escaping via neutral paths?
- Title not available (Why is that?)
- Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
- GROUP, GRAPHS, ALGORITHMS: THE GRAPH ISOMORPHISM PROBLEM
- Evolutionary graph theory revisited: when is an evolutionary process equivalent to the Moran process?
- Spectral classes of regular, random, and empirical graphs
- Fixation probabilities in evolutionary dynamics under weak selection
- Martingales and the fixation probability of high-dimensional evolutionary graphs
- Optimizing algebraic connectivity by edge rewiring
- On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
- Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs
- Spectral Dynamics of Graph Sequences Generated by Subdivision and Triangle Extension
This page was built for publication: Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6158565)
