• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

引导边缘去除的谱动态和识别死亡-诞生更新的瞬态放大器。

Spectral dynamics of guided edge removals and identifying transient amplifiers for death-Birth updating.

机构信息

Faculty of Engineering, HTWK Leipzig University of Applied Sciences, Leipzig, Germany.

出版信息

J Math Biol. 2023 Jun 7;87(1):3. doi: 10.1007/s00285-023-01937-1.

DOI:10.1007/s00285-023-01937-1
PMID:37284903
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC10247861/
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.

摘要

本文讨论了两个相互关联的主题

(1)在迭代过程中识别瞬态放大器,以及(2)通过其频谱动态分析该过程,即通过边缘操作改变图谱谱。瞬态放大器是表示种群结构的网络,这些结构改变了自然选择和随机漂移之间的平衡。因此,放大器对于理解空间结构和进化动态之间的关系非常重要。我们研究了一种用于死亡-出生更新的识别瞬态放大器的迭代过程。该算法从一个规则的输入图开始,并通过迭代删除边缘,直到达到所需的结构。因此,获得了一系列候选图。边缘删除由候选图序列中的数量指导。此外,我们对候选图的拉普拉斯谱感兴趣,并通过其频谱动态分析迭代过程。结果表明,尽管死亡-出生更新的瞬态放大器通常很少,但可以通过所提出的方法获得大量的瞬态放大器。识别出的图谱具有共享的结构属性,并且与哑铃和杠铃图谱具有一些相似性。我们分析了这些图谱的放大特性以及另外两种钟形图谱族,并表明可以找到更多的死亡-出生更新的瞬态放大器。最后,证明了频谱动态具有有用的特征,可以用于推断结构和光谱性质之间的联系。这些特征也可以用于在一般的进化图谱中区分瞬态放大器。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/f64ede0d968c/285_2023_1937_Fig15_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/2d3bc011f8f7/285_2023_1937_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/ad8292f22b2b/285_2023_1937_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/00a495f3ed3c/285_2023_1937_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/59b32a14902d/285_2023_1937_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/4bc8c4cb0de7/285_2023_1937_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/16a52dbd9505/285_2023_1937_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/ff5b565b358d/285_2023_1937_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/0e9c063b40d3/285_2023_1937_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/b2aa3f610b87/285_2023_1937_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/a3cddf0a5927/285_2023_1937_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/f1d760b22473/285_2023_1937_Fig12_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/76cf1bcf5cc2/285_2023_1937_Fig13_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/5bb9adf8f79f/285_2023_1937_Fig14_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/f64ede0d968c/285_2023_1937_Fig15_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/2d3bc011f8f7/285_2023_1937_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/ad8292f22b2b/285_2023_1937_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/00a495f3ed3c/285_2023_1937_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/59b32a14902d/285_2023_1937_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/4bc8c4cb0de7/285_2023_1937_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/16a52dbd9505/285_2023_1937_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/ff5b565b358d/285_2023_1937_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/0e9c063b40d3/285_2023_1937_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/b2aa3f610b87/285_2023_1937_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/a3cddf0a5927/285_2023_1937_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/f1d760b22473/285_2023_1937_Fig12_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/76cf1bcf5cc2/285_2023_1937_Fig13_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/5bb9adf8f79f/285_2023_1937_Fig14_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/39aa/10247861/f64ede0d968c/285_2023_1937_Fig15_HTML.jpg

相似文献

1
Spectral dynamics of guided edge removals and identifying transient amplifiers for death-Birth updating.引导边缘去除的谱动态和识别死亡-诞生更新的瞬态放大器。
J Math Biol. 2023 Jun 7;87(1):3. doi: 10.1007/s00285-023-01937-1.
2
Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs.正则图构造的生死更新暂态放大器的谱分析。
J Math Biol. 2021 May 16;82(7):61. doi: 10.1007/s00285-021-01609-y.
3
Most Undirected Random Graphs Are Amplifiers of Selection for Birth-Death Dynamics, but Suppressors of Selection for Death-Birth Dynamics.大多数无向随机图对于生死动态而言是选择放大器,但对于死生动向而言是选择抑制器。
PLoS Comput Biol. 2015 Nov 6;11(11):e1004437. doi: 10.1371/journal.pcbi.1004437. eCollection 2015 Nov.
4
Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs.选择的瞬时放大器和固定死亡的减少——图上的生死更新。
PLoS Comput Biol. 2020 Jan 17;16(1):e1007529. doi: 10.1371/journal.pcbi.1007529. eCollection 2020 Jan.
5
Amplifiers of selection for the Moran process with both Birth-death and death-Birth updating.具有 Birth-death 和 death-Birth 更新的 Moran 过程的选择放大器。
PLoS Comput Biol. 2024 Mar 29;20(3):e1012008. doi: 10.1371/journal.pcbi.1012008. eCollection 2024 Mar.
6
Limits on amplifiers of natural selection under death-Birth updating.死亡-出生更新下自然选择放大器的限制。
PLoS Comput Biol. 2020 Jan 17;16(1):e1007494. doi: 10.1371/journal.pcbi.1007494. eCollection 2020 Jan.
7
Evolutionary dynamics on graphs.图上的进化动力学。
Nature. 2005 Jan 20;433(7023):312-6. doi: 10.1038/nature03204.
8
Evolutionary games on isothermal graphs.恒温图上的进化博弈论。
Nat Commun. 2019 Nov 8;10(1):5107. doi: 10.1038/s41467-019-13006-7.
9
Evolutionary regime transitions in structured populations.结构种群中的进化制度变迁。
PLoS One. 2018 Nov 26;13(11):e0200670. doi: 10.1371/journal.pone.0200670. eCollection 2018.
10
Evolutionary graph theory: breaking the symmetry between interaction and replacement.进化图论:打破相互作用与替换之间的对称性。
J Theor Biol. 2007 Jun 21;246(4):681-94. doi: 10.1016/j.jtbi.2007.01.024. Epub 2007 Feb 8.

引用本文的文献

1
Amplifiers of selection for the Moran process with both Birth-death and death-Birth updating.具有 Birth-death 和 death-Birth 更新的 Moran 过程的选择放大器。
PLoS Comput Biol. 2024 Mar 29;20(3):e1012008. doi: 10.1371/journal.pcbi.1012008. eCollection 2024 Mar.

本文引用的文献

1
Fast and strong amplifiers of natural selection.快速且强大的自然选择放大器。
Nat Commun. 2021 Jun 29;12(1):4009. doi: 10.1038/s41467-021-24271-w.
2
Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs.正则图构造的生死更新暂态放大器的谱分析。
J Math Biol. 2021 May 16;82(7):61. doi: 10.1007/s00285-021-01609-y.
3
Fixation probabilities in evolutionary dynamics under weak selection.弱选择下进化动力学中的固定概率。
J Math Biol. 2021 Feb 3;82(3):14. doi: 10.1007/s00285-021-01568-4.
4
Fixation probabilities in graph-structured populations under weak selection.在弱选择下的图结构种群中的固定概率。
PLoS Comput Biol. 2021 Feb 2;17(2):e1008695. doi: 10.1371/journal.pcbi.1008695. eCollection 2021 Feb.
5
Population structure across scales facilitates coexistence and spatial heterogeneity of antibiotic-resistant infections.种群结构在多个尺度上促进了抗生素耐药性感染的共存和空间异质性。
PLoS Comput Biol. 2020 Jul 6;16(7):e1008010. doi: 10.1371/journal.pcbi.1008010. eCollection 2020 Jul.
6
Metrics for graph comparison: A practitioner's guide.图形比较指标:实践指南。
PLoS One. 2020 Feb 12;15(2):e0228728. doi: 10.1371/journal.pone.0228728. eCollection 2020.
7
Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs.选择的瞬时放大器和固定死亡的减少——图上的生死更新。
PLoS Comput Biol. 2020 Jan 17;16(1):e1007529. doi: 10.1371/journal.pcbi.1007529. eCollection 2020 Jan.
8
Limits on amplifiers of natural selection under death-Birth updating.死亡-出生更新下自然选择放大器的限制。
PLoS Comput Biol. 2020 Jan 17;16(1):e1007494. doi: 10.1371/journal.pcbi.1007494. eCollection 2020 Jan.
9
Evolutionary games on isothermal graphs.恒温图上的进化博弈论。
Nat Commun. 2019 Nov 8;10(1):5107. doi: 10.1038/s41467-019-13006-7.
10
Computation and Simulation of Evolutionary Game Dynamics in Finite Populations.有限群体中进化博弈动力学的计算与模拟。
Sci Rep. 2019 May 6;9(1):6946. doi: 10.1038/s41598-019-43102-z.