Title
Driver graph: the hidden geometry in controlling complex networks.
Abstract
The ability to control a complex network towards a desired behavior relies on our understanding of the complex nature of these social and technological networks. The existence of numerous control schemes in a network promotes us to wonder: what is the underlying principle of all control schemes and driver nodes? Here we introduce driver graph, a simple geometry that reveals the complex relationship between all control schemes and driver nodes. We prove that the node adjacent to a driver node in the driver graph will appear in another control scheme and all control schemes are related by adjacent nodes in the driver graph. Furthermore, we find the connected nodes in driver graph have the same control role, and the giant components emerge in the driver graphs of many real networks, which provides a clear topological explanation of bifurcation phenomenon emerging in dense networks and promotes us to design an efficient method to alter the control roles of nodes. The findings provide an insight into control principles of complex networks and offer a general mechanism to design a suitable control scheme for different purposes.
Year
Venue
Field
2016
Scientific Reports
Graph,Computer science,Theoretical computer science,Complex network,Phenomenon,Geometry,Bifurcation
DocType
Volume
Citations 
Journal
abs/1603.04384
3
PageRank 
References 
Authors
0.43
13
3
Name
Order
Citations
PageRank
Xi-zhe Zhang1388.94
Lv Tianyang2338.49
Yuanyuan Pu363.54