重构有向网络以实现更好的同步
物理与社会
2012-08-09 v1 数据结构与算法
混沌动力学
摘要
本文研究了通过操纵固定数量的连边来增强有向网络同步的策略。我们提出了一种基于中心性的重构（CBR）方法，其中节点中心性由著名的 PageRank 算法度量。在许多模型网络上的大量数值模拟表明，在添加或移除连边时，CBR 方法在促进同步方面比基于度的重构方法和随机重构方法更有效。原因是 CBR 方法能有效缩小入度分布并强化网络的层级结构。此外，我们将 CBR 方法应用于连边重连过程，其中在每一步移除一条连边并添加一条新连边。CBR 方法有助于决定应移除或添加哪些连边。经过若干步骤后，生成的网络非常接近来自进化优化算法的最优结构。对 Kuramoto 模型的数值模拟进一步表明，我们的方法在缩短有向网络同步的收敛时间方面具有优势。
引用
@article{arxiv.1106.5906,
title = {Reconstructing directed networks for better synchronization},
author = {An Zeng and Linyuan Lü and Tao Zhou},
journal= {arXiv preprint arXiv:1106.5906},
year = {2012}
}
备注
7 pages, 5 figures