arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2609.03852cond-mat.dis-nnnlin.AOphysics.soc-ph

可复现网络的设计原则

Design Principles for Reproducible Networks

Jasper van der Kolk, Cory Glover, Albert-Lásló Barabási

首次发表
浏览论文内容

中文总结 AI 辅助

该研究提出网络设计框架与单图设计定理,将可复现性转化为网络的可数学检验属性,通过3618个系统分类与实验验证,为复杂系统理性工程开辟了新途径。

中文摘要 AI 辅助

从蛋白质复合物到电子电路,许多自然和工程系统只有以精确、可复现的方式组装才能发挥功能。这些系统的结构均可理解为网络,但网络科学缺乏一致复现精确拓扑结构的机制,反而聚焦于生成网络集合。我们引入网络设计框架,将系统构建模块遵循的局部约束编码为设计集,并推导了单图设计定理,该定理可确定这些约束何时能保证系统可复现地组装为唯一结构,我们将此过程称为单图组装。对于设计集未指定唯一结果的系统,我们确定引导组装是实现可复现性的第二种途径,其中时间顺序将构建过程分解为多个单图步骤。将这些结果应用于包括蛋白质复合物、分子和机器人在内的3618个可复现系统,我们对进行单图组装的系统和需要引导组装的系统进行了分类。我们进一步确定了多样性-冗余度边界,该边界解释了系统如何在保留唯一组装的同时,在组件多样性和结构可互换部件之间进行权衡。最后,我们使用3D打印组件对生成式构建集进行重新设计,将其转化为可单图组装为指定拓扑结构的系统,对该理论进行了实验验证。因此,网络设计将可复现性重新定义为真实网络的可数学检验属性,为复杂系统的理性工程开辟了途径。

英文摘要

From protein complexes to electronic circuits, many natural and engineered systems function only if assembled in an exact, reproducible fashion. The structure of each of these systems can be understood as a network, yet network science lacks the mechanisms to consistently reproduce exact topologies, focusing instead on generating network ensembles. We introduce the framework of network design where we encode the local constraints obeyed by a system's building blocks in a design set, and derive the Unigraphical Design Theorem, which determines when these constraints guarantee reproducible assembly into a unique structure, a process we call unigraphical assembly. For systems whose design sets do not specify a unique outcome, we identify guided assembly as a second route to reproducibility, in which temporal ordering decomposes construction into unigraphical steps. Applying these results to 3,618 reproducible systems, including protein complexes, molecules, and robots, we classify those that undergo unigraphical assembly and those that require guided assembly. We further identify a diversity-redundancy boundary that explains how systems trade component variety for structurally interchangeable parts while retaining unique assembly. Finally, we experimentally test the theory using 3D-printed components to re-engineer generative construction sets into systems that assemble unigraphically into prescribed topologies. Network design thus reframes reproducibility as a mathematically testable property of real networks, opening a route to the rational engineering of complex systems.

补充信息

↑