度相关性对复杂网络目标控制的影响

Effect of Correlations on Target Control of Complex Networks

随着信息时代的来临,复杂网络在生活中扮演着越来越重要的角色,例如社交网络、电力网络、交通网络等。对网络的控制引起了广泛的关注,而网络的目标控制是其中一类重要问题。通过模拟退火算法,研究在目标控制前提下度相关性对于目标控制的影响。实验表明,入度-入度相关性与出度-出度相关性对网络目标可控性的影响几乎一致,随着入度-入度相关性逐渐增加,驱动节点的比例先减少后增加;出度-入度相关性对于网络驱动节点比例的影响较大,随着出度-入度相关性逐渐增加,驱动节点的比例逐渐减少;而入度-出度相关性对于网络驱动节点比例几乎没有影响。

With the advent of the information age,complex networks play an increasingly important role in life,such as social networks,power networks,and transportation networks.The control of complex networks has also attracted wide attention.Target control of complex networks is one of the important problems.This paper explores the effect of degree correlations on target control under the precondition of target control by simulated annealing.Experiments indicate that the effect of in-degree and in-degree correlations plays the same role with out-degree and out-degree correlations.With in-degree and in-degree correlations increasing gradually,the rate of driver nodes decreases gradually firstly,then increases gradually.The out-degree and in-degree correlations have an important effect on the rate of driver nodes.With out-degree and in-degree correlations increasing gradually,the rate of driver nodes decreases gradually.The in-degree and out-degree correlations almost have no effect on the rate of driver nodes.