Maximum entropy networks are more controllable than preferential attachment networks

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physics letters. A 2014-10, Vol.378 (46), p.3426-3430
Hauptverfasser: Hou, Lvlin, Small, Michael, Lao, Songyang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. •The controllability of maximum entropy (ME) and Barabási–Albert (BA) networks is investigated.•ME networks are significantly more easily controlled than BA networks of the same degree distribution.•The properties of the neighbors of driver node sensitively affect the network controllability.•Subtle and important structural differences exist between BA networks and typical scale-free networks.
ISSN:0375-9601
1873-2429
DOI:10.1016/j.physleta.2014.09.057