[论文解读] Emergence of geometric Turing patterns in complex networks

Jasper van der Kolk, Guillermo García-Pérez+3 more|arXiv (Cornell University)|Nov 21, 2022

Complex Network Analysis Techniques被引用 4

一句话总结

本文证明了几何图灵斑图——由反应-扩散动力学产生的空间有序结构——可以在具有潜在双曲几何结构的复杂网络中出现。通过分析几何随机图模型（S¹/ℍ²）中随机场拉普拉斯矩阵的特征向量，作者表明图案波长可从谱特性中预测，且当嵌入潜在几何空间时，现实世界网络会表现出此类斑图。

ABSTRACT

Turing patterns, arising from the interplay between competing species of diffusive particles, has long been an important concept for describing non-equilibrium self-organization in nature, and has been extensively investigated in many chemical and biological systems. Historically, these patterns have been studied in extended systems and lattices. Recently, the Turing instability was found to produce topological patterns in networks with scale-free degree distributions and the small world property, although with an apparent absence of geometric organization. While hints of explicitly geometric patterns in simple network models (e.g Watts-Strogatz) have been found, the question of the exact nature and morphology of geometric Turing patterns in heterogeneous complex networks remains unresolved. In this work, we study the Turing instability in the framework of geometric random graph models, where the network topology is explained by an underlying geometric space. We demonstrate that not only can geometric patterns be observed, their wavelength can also be estimated by studying the eigenvectors of the annealed graph Laplacian. Finally, we show that Turing patterns can be found in geometric embeddings of real networks. These results indicate that there is a profound connection between the function of a network and its hidden geometry, even when the associated dynamical processes are exclusively determined by the network topology.

研究动机与目标

• 研究几何图灵斑图（典型存在于连续介质和晶格中）是否可在具有非平凡拓扑的异质复杂网络中出现。
• 解决一个未解之谜：几何组织是否可在仅依赖纯拓扑不稳定性之外的复杂网络中出现。
• 建立网络动力学、拉普拉斯矩阵的谱特性与潜在几何嵌入之间的定量联系。
• 证明当现实世界网络被嵌入潜在几何空间时，会表现出可检测的几何图灵斑图。

提出的方法

• 采用S¹/ℍ²几何随机图模型，其中节点分布在圆周或双曲平面上，连接概率依赖于距离。
• 使用图拉普拉斯矩阵的随机场近似，以解析方式研究与图灵不稳定性相关的特征值谱和特征向量。
• 在几何网络上应用Mimura-Murray反应-扩散模型，采用激活剂-抑制剂动力学以模拟斑图形成。
• 从拉普拉斯矩阵中最不稳定的特征值估算所出现斑图的主导波长。
• 计算切赫常数以评估图的连通性与谱间隙，并将其与可见斑图的出现联系起来。
• 将现实世界网络嵌入潜在双曲空间，并通过谱分析与动力学分析检测是否存在几何图灵斑图。

实验结果

研究问题

• RQ1 尽管缺乏显式空间嵌入，几何图灵斑图是否仍可在具有异质度分布和小世界特性的复杂网络中出现？
• RQ2 网络的潜在几何结构在多大程度上影响图灵斑图的出现与形态？
• RQ3 所出现斑图的波长在多大程度上可从网络拉普拉斯矩阵的谱特性中预测？
• RQ4 当嵌入潜在双曲空间时，现实世界复杂网络是否表现出可检测的几何图案？
• RQ5 通过切赫常数确定的网络谱间隙在决定几何斑图的可见性与稳定性方面起什么作用？

主要发现

• 在具有潜在双曲几何结构的复杂网络中，几何图灵斑图确实会出现，如S¹/ℍ²模型所证明。
• 主导斑图的波长与随机场拉普拉斯矩阵中最不稳定的特征值直接相关，其中Λ_max ≈ 1.53325 / ε。
• 在热力学极限下，网络的切赫常数按N^(1−β)衰减，意味着谱间隙趋于零，存在支持可见斑图的小特征值。
• 当嵌入潜在双曲空间时，现实世界网络表现出清晰的几何图灵斑图，证实隐藏几何对动力学过程的相关性。
• 拉普拉斯矩阵的谱结构使得即使在大规模网络中也能对斑图形态进行定量预测。
• 斑图的出现并非纯粹由拓扑决定，而是根本上与网络的几何嵌入相关，即使动力学仅由拓扑定义。