[论文解读] Synchronizability of degree correlated networks

Mario di Bernardo, F. Garofalo+1 more|arXiv (Cornell University)|Apr 13, 2005

Nonlinear Dynamics and Pattern Formation被引用 10

一句话总结

本文研究了度相关性与幂律指数 γ 如何影响非线性振子网络的网络同步性。通过使用度类聚类算法生成具有受控拓扑结构的网络，研究发现度负相关（负度相关性）可增强同步性，且在优化同步性时负相关性会自然出现，表明其在真实网络中普遍存在的功能基础。

ABSTRACT

We study the synchronizability and the synchronization dynamics of networks of nonlinear oscillators. We investigate how the synchronization of the network is influenced by some of its topological features such as variations of the power law exponent $\gamma$ and the degree correlation coefficient $r$. Using an appropriate construction algorithm based on clustering the network vertices in $p$ classes according to their degrees, we construct networks with an assigned power law distribution but changing degree correlation properties. We find that the network synchronizability improves when the network becomes disassortative, i.e. when nodes with low degree are more likely to be connected to nodes with higher degree. We consider the case of both weighed and unweighed networks. The analytical results reported in the paper are then confirmed by a set of numerical observations obtained on weighed and unweighed networks of nonlinear Rossler oscillators. Using a nonlinear optimization strategy we also show that negative degree correlation is an emerging property of networks when synchronizability is to be optimized. This suggests that negative degree correlation observed experimentally in a number of physical and biological networks might be motivated by their need to synchronize better.

研究动机与目标

• 理解度相关性与幂律指数等拓扑特征如何影响复杂网络的同步性。
• 研究负度相关性（在现实网络中常见）是否作为同步性的最优结构特征自然出现。
• 开发一种网络生成算法，可独立控制度分布与度相关性。
• 通过在 Rössler 振子的加权与非加权网络上进行数值模拟，验证分析结果。
• 探索优化同步性是否会导致负度相关性作为自然结果出现。

提出的方法

• 一种网络构建算法将节点聚类为 p 个度类，以生成具有预设幂律度分布的网络。
• 通过调节不同度类节点之间连接的概率，控制度相关性系数 r。
• 利用适用于非线性 Rössler 振子的主稳定性函数框架分析网络的同步性。
• 在加权与非加权网络上进行数值模拟，评估在不同 r 与 γ 条件下的同步动力学。
• 应用非线性优化策略，识别出能最大化同步性的网络结构，揭示出涌现的度相关性模式。
• 将分析预测与模拟结果进行比较，以验证拓扑特征与同步性之间的关系。

实验结果

研究问题

• RQ1 度相关性系数 r 如何影响具有幂律度分布的网络的同步性？
• RQ2 与度相关或中性混合相比，度负相关混合（负 r）是否能提升网络的同步性？
• RQ3 幂律指数 γ 在多大程度上调节度相关性对同步的影响？
• RQ4 通过优化同步性是否会导致网络结构中出现负度相关性？
• RQ5 基于主稳定性函数的分析预测在 Rössler 振子的加权与非加权网络中是否与数值结果一致？

主要发现

• 当网络呈现度负相关性时，即低度节点偏好连接高度节点时，网络同步性显著提升。
• 在 Rössler 振子的加权与非加权网络中，负度相关性带来的同步性改善均被观察到。
• 基于主稳定性函数的分析预测在各种网络配置下均被数值模拟结果所证实。
• 通过非线性优化策略提升同步性后，所得网络始终表现出负度相关性。
• 在优化过程中负度相关性的自然出现，为现实世界物理与生物网络中频繁观察到该现象提供了功能解释。
• 幂律指数 γ 调节了同步性对度相关性变化的敏感度，但总体趋势显示，无论 γ 取值如何，度负相关性均能提升同步性。