历史偶然性如何引导随机组装图的拓扑结构
物理与社会
2025-09-12 v2 适应与自组织系统
化学物理
摘要
图在物理、生物、化学、行星科学和社会科学等诸多领域中用于表示和分析数据。跨领域，随机图模型将生成过程与预期图属性关联，并允许从不同集合中进行抽样。本文引入一种新型随机图模型，灵感来源于装配理论，并对其生成的图进行特征化。我们展示，使用该方法生成的图代表一种多样化的集合，其总结统计量呈现广泛范围，即便在度序列相同的图中亦如此。最后我们表明，这些图的独特特性源于生成过程中出现的历史偶然性。这些结果为基于装配理论开发新采样方法的后续发展奠定了基础，具有用于药物发现和材料科学的应用前景。
引用
@article{arxiv.2507.00335,
title = {Historical Contingencies Steer the Topology of Randomly Assembled Graphs},
author = {Cole Mathis and Harrison B. Smith},
journal= {arXiv preprint arXiv:2507.00335},
year = {2025}
}