Spectral dynamics of guided edge removals and identifying transient amplifiers for death–Birth updating
Open Access
- 7 June 2023
- journal article
- research article
- Published by Springer Nature in Journal of Mathematical Biology
- Vol. 87 (1) , 1-39
Abstract
The paper deals with two interrelated topics: (1) identifying transient amplifiers in an iterative process, and (2) analyzing the process by its spectral dynamics, which is the change in the graph spectra by edge manipulation. 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 generally 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. We analyze amplification properties of these graphs and also two more families of bell-like graphs and show that further transient amplifiers for death–Birth updating can be found. Finally, it is demonstrated that the spectral dynamics possesses characteristic features useful for deducing links between structural and spectral properties. These feature can also be taken for distinguishing transient amplifiers among evolutionary graphs in general.Keywords
All Related Versions
Funding Information
- Hochschule für Technik, Wirtschaft und Kultur Leipzig (HTWK)
This publication has 62 references indexed in Scilit:
- A note on the spectral characterization of dumbbell graphsLinear Algebra and its Applications, 2009
- Graph spectra as a systematic tool in computational biologyDiscrete Applied Mathematics, 2009
- Clique-inserted-graphs and spectral dynamics of clique-insertingJournal of Mathematical Analysis and Applications, 2009
- On the spectrum of the normalized graph LaplacianLinear Algebra and its Applications, 2008
- Minimizing Effective Resistance of a GraphSIAM Review, 2008
- Evolutionary graph theory: Breaking the symmetry between interaction and replacementJournal of Theoretical Biology, 2007
- Evolutionary dynamics on graphsNature, 2005
- An Interlacing Result on Normalized LaplaciansSIAM Journal on Discrete Mathematics, 2004
- Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths?Bulletin of Mathematical Biology, 2000
- Hamilton cycles and eigenvalues of graphsLinear Algebra and its Applications, 1995