Maximum entropy networks are more controllable than preferential attachment networks |
| |
Authors: | Lvlin Hou Michael Small Songyang Lao |
| |
Affiliation: | 1. College of Information System and Management, National University of Defense Technology, Hunan, 410073, China;2. School of Mathematics and Statistics, The University of Western Australia, Crawley, WA, 6009, Australia |
| |
Abstract: | A maximum entropy (ME) method to generate typical scale-free networks has been recently introduced. We investigate the controllability of ME networks and Barabási–Albert preferential attachment networks. Our experimental results show that ME networks are significantly more easily controlled than BA networks of the same size and the same degree distribution. Moreover, the control profiles are used to provide insight into control properties of both classes of network. We identify and classify the driver nodes and analyze the connectivity of their neighbors. We find that driver nodes in ME networks have fewer mutual neighbors and that their neighbors have lower average degree. We conclude that the properties of the neighbors of driver node sensitively affect the network controllability. Hence, subtle and important structural differences exist between BA networks and typical scale-free networks of the same degree distribution. |
| |
Keywords: | Controllability Complex networks Preferential attachment Maximum entropy |
本文献已被 ScienceDirect 等数据库收录! |
|