[论文解读] Trans-Canada Slimeways: Slime mould imitates the Canadian transport network

Andrew Adamatzky, Selim G. Akl|arXiv (Cornell University)|May 25, 2011

Slime Mold and Myxomycetes Research参考文献 17被引用 5

一句话总结

本研究表明，当在主要城市中心提供营养时，黏菌 *Physarum polycephalum* 会自发形成与加拿大国家高速公路系统极为相似的运输网络。通过在形似加拿大的琼脂板上接种原生质团，并以燕麦片作为营养源，该生物体生成了一个生物优化的网络，其跨度树结构和连通性模式与真实的高速公路系统高度一致，表明其在生物启发式运输网络设计方面具有潜力。

ABSTRACT

Slime mould Physarum polycephalum builds up sophisticated networks to transport nutrients between distant part of its extended body. The slime mould's protoplasmic network is optimised for maximum coverage of nutrients yet minimum energy spent on transportation of the intra-cellular material. In laboratory experiments with P. polycephalum we represent Canadian major urban areas with rolled oats and inoculated slime mould in the Toronto area. The plasmodium spans the urban areas with its network of protoplasmic tubes. We uncover similarities and differences between the protoplasmic network and the Canadian national highway network, analyse the networks in terms of proximity graphs and evaluate slime mould's network response to contamination.

研究动机与目标

• 探究 *Physarum polycephalum* 是否能自然形成近似于人类建造的国家级高速公路系统的运输网络。
• 评估生物网络与加拿大国家级高速公路网络在连通性和生成生成树方面的拓扑相似性。
• 分析黏菌对模拟污染的响应，以建模现实世界中运输网络的中断情况。
• 探索利用 *Physarum* 等生物系统进行工程化运输基础设施的生物启发式设计与优化的潜力。
• 将黏菌网络与邻近图（如最小生成树、Delaunay 三角剖分）进行比较，以评估其结构最优性。

提出的方法

• 将 *Physarum polycephalum* 的原生质团培养在 12×12 cm 的聚乙烯培养皿中，该培养皿被切割成加拿大形状，以琼脂凝胶作为生长基质。
• 在加拿大境内十一座主要城市及十六个交通节点位置，放置燕麦片作为营养源，以代表相应地理位置。
• 允许原生质团生长并形成原 protoplasmic 网络，通过原 protoplasmic 管道连接所有营养源。
• 通过将所得原 protoplasmic 网络与实际的加拿大高速公路网络以及邻近图（如最小生成树、Delaunay 三角剖分）进行比较，分析网络拓扑结构。
• 通过在布鲁斯核能发电站附近放置 20 mg 氯化钠晶体，模拟污染，以诱导化学排斥反应。
• 使用二值化技术进行图像分析，以分离活跃的原 protoplasmic 管道，并评估压力条件下的网络动态。

实验结果

研究问题

• RQ1 黏菌 *Physarum polycephalum* 形成的原 protoplasmic 网络在多大程度上与加拿大国家高速公路系统的结构相似？
• RQ2 与最小生成树和 Delaunay 三角剖分等邻近图相比，黏菌网络在拓扑相似性方面表现如何？
• RQ3 黏菌网络对模拟污染的动态响应是什么？这些响应如何反映现实世界中的网络韧性策略？
• RQ4 远程或低人口节点（如 Inuvik、Yellowknife）的存在是否会影响所形成网络的拓扑结构？
• RQ5 生物网络的自组织过程能否作为优化或重新设计人类建造的运输网络的模型？

主要发现

• 在超过 75% 的实验中，黏菌在加拿大南部边境的城市之间形成了无环状运输网络，其主干道从多伦多经温尼伯、萨斯卡通-里贾纳至埃德蒙顿。
• 原生质团网络包含一个以多伦多为根的强生成树组件，其分支延伸至黄刀镇、惠勒斯堡、伊努维克和温哥华，与真实高速公路系统的结构高度一致。
• 高阈值黏菌图包含了最小生成树（MST）的 17/23 条边，表明其与最优运输网络具有强烈的拓扑相似性。
• 在受到污染刺激后，原生质团向加拿大边界外迁移，尤其向美国和格陵兰方向扩展，并增强了努纳武特地区和加拿大草原地区等未受影响区域的网络活动。
• 在如埃德蒙顿–温尼伯、埃德蒙顿–温哥华、伊努维克–惠勒斯堡等关键运输走廊，原生质团表现出超激活现象，表明其对未受损路径的自适应强化。
• 该生物体还在节点和管道处长出新的原 protoplasmic 过程，这种反应与生物系统中观察到的损伤修复和网络韧性行为一致。