Making Networks Less Amplifiers Under Resource Constraints
Author:
Open Access
- 27 March 2026
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 14 (7) , 1121
Abstract
In a network invaded by a mutant according to the birth–death updating rule and uniform initialization, in order to minimize the amplifying effect of any directed network, the adjacency matrix is modified at each time step up to a given time horizon, subject to resource constraints. The fixation probability of an invasive mutant is deduced from the first eigenvector of the resulting modified Markov transition matrix. Large-scale minimization is solved numerically for a representative sample of directed graphs of dimensions 6 to 8. The effects of the determinants of the optimal reduction of the fixation probability are estimated using a Heckman selection model. The number of neighbors, the heterogeneity of the incoming edge weights, and the homogeneity of the outgoing edge weights of the initial network increase the likelihood that the graphs are amendable. Among the amended networks, the reduction in the fixation probability is greater when the outgoing edge weights of the initial network are heterogeneous, those of its incoming edges are homogeneous, and the sequence of modifications increases the variance of the outgoing edge weights and decreases that of the incoming edge weights, thereby creating a trade-off, which is estimated numerically.Keywords
This publication has 20 references indexed in Scilit:
- Modulation of Network Plasticity Opens Novel Therapeutic Possibilities in Cancer, Diabetes, and NeurodegenerationAdvanced Science, 2026
- Fixation probability in evolutionary dynamics on switching temporal networksJournal of Mathematical Biology, 2023
- Pharmacologically controlling protein-protein interactions through epichaperomes for therapeutic vulnerability in cancerCommunications Biology, 2021
- Construction of arbitrarily strong amplifiers of natural selection using evolutionary graph theoryCommunications Biology, 2018
- The fundamental advantages of temporal networksScience, 2017
- Exact numerical calculation of fixation probability and time on graphsBioSystems, 2016
- Fast and asymptotic computation of the fixation probability for Moran processes on graphsBioSystems, 2015
- Evolutionary dynamics of time-resolved social interactionsPhysical Review E, 2014
- Evolutionary dynamics on graphsNature, 2005
- Random processes in geneticsMathematical Proceedings of the Cambridge Philosophical Society, 1958