摘要
随着信息时代的来临,复杂网络在生活中扮演着越来越重要的角色,例如社交网络、电力网络、交通网络等。对网络的控制引起了广泛的关注,而网络的目标控制是其中一类重要问题。通过模拟退火算法,研究在目标控制前提下度相关性对于目标控制的影响。实验表明,入度-入度相关性与出度-出度相关性对网络目标可控性的影响几乎一致,随着入度-入度相关性逐渐增加,驱动节点的比例先减少后增加;出度-入度相关性对于网络驱动节点比例的影响较大,随着出度-入度相关性逐渐增加,驱动节点的比例逐渐减少;而入度-出度相关性对于网络驱动节点比例几乎没有影响。
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.
作者
仇智鹏
鲁富荣
杜亚星
钱宇华
QIU Zhipeng;LU Furong;DU Yaxing;QIAN Yuhua(Research Institute of Big Data Science and Industry,Shanxi University,Taiyuan 030006,China;Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Shanxi University,Taiyuan 030006,China;School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China)
出处
《计算机科学与探索》
CSCD
北大核心
2018年第4期586-594,共9页
Journal of Frontiers of Computer Science and Technology
基金
国家自然科学基金面上项目Nos.61672332
61432011
U1435212
山西省教育厅高等学校中青年拔尖创新人才支持计划
山西省"三晋学者"特聘教授支持计划
山西省回国留学人员科研项目No.2017023~~
关键词
度相关性
目标控制
模拟退火
degree correlation
target control
simulated annealing