计算机科学与探索 ›› 2018, Vol. 12 ›› Issue (4): 586-594.DOI: 10.3778/j.issn.1673-9418.1704027

• 网络与信息安全 • 上一篇    下一篇

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

仇智鹏1,2,3,鲁富荣1,2,3,杜亚星1,2,3,钱宇华1,2,3+   

  1. 1. 山西大学 大数据科学与产业研究院,太原 030006
    2. 山西大学 计算智能与中文信息处理教育部重点实验室,太原 030006
    3. 山西大学 计算机与信息技术学院,太原 030006
  • 出版日期:2018-04-01 发布日期:2018-04-04

Effect of Correlations on Target Control of Complex Networks

QIU Zhipeng1,2,3, LU Furong1,2,3, DU Yaxing1,2,3, QIAN Yuhua1,2,3+   

  1. 1. Research Institute?of Big Data Science and Industry, Shanxi University, Taiyuan 030006, China
    2. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006, China
    3. School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China
  • Online:2018-04-01 Published:2018-04-04

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

关键词: 度相关性, 目标控制, 模拟退火

Abstract: 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.

Key words: degree correlation, target control, simulated annealing