网络同步中节点重要性分析

摘要

通过引入网络节点收缩方法,本文分析了网络节点在同步中的重要性,并从理论上说明了无论无向链、无向环还是无向星形网,节点收缩后网络的同步能力都是增强的.然而,对于经典的BA无标度网络和WS小世界网络,当对不同的节点进行收缩时,从数值计算的结果来看,收缩后网络的同步能力既有增强的,也有减弱的.这种现象表明网络节点在同步中的作用各不相同,既有抑制同步的,也有促进同步的.基于这个现象,在网络同步的实际应用中,我们需要有选择性的对具有不同功能的节点施加控制,从而达到有效利用所有节点的目的.