Diffusion inspires selection of pinning nodes in pinning control

The outstanding problem of controlling a complex network via pinning is related to network dynamics and has the potential to master large-scale real-world systems as well. This paper addresses the heart issue about how to choose pinning nodes for pinning control, where pinning control aims to control a network to an identical state by injecting feedback control signals to a small fraction of nodes. We explore networks’ controllability from not only mathematical analysis, but also the aspects of network topology and information diffusion. Then, the connection between pinning control and information diffusion is given, and pinning node selection is transferred into multi-spreader problem in information diffusion. Based on information diffusion, a heuristic method is proposed to select pinning nodes by optimizing the spreading ability of multiple spreaders. The proposed method greatly improves the controllability of large practical networks, and provides a new perspective to investigate pinning node selection.

[1]  Jeffrey Xu Yu,et al.  Efficient Core Maintenance in Large Dynamic Graphs , 2012, IEEE Transactions on Knowledge and Data Engineering.

[2]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[3]  Sergio Gómez,et al.  Competing spreading processes on multiplex networks: awareness and epidemics , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Albert-László Barabási,et al.  Effect of correlations on network controllability , 2012, Scientific Reports.

[5]  Y. Lai,et al.  Optimizing controllability of complex networks by minimum structural perturbations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[7]  Tamás Vicsek,et al.  Controlling edge dynamics in complex networks , 2011, Nature Physics.

[8]  Xiang Li,et al.  Control and Flocking of Networked Systems via Pinning , 2010, IEEE Circuits and Systems Magazine.

[9]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

[10]  Christos Faloutsos,et al.  Random walk with restart: fast solutions and applications , 2008, Knowledge and Information Systems.

[11]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[12]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[13]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Ruben Garrido,et al.  2004 5th Asian Control Conference , 2004 .

[15]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[16]  Xinghuo Yu,et al.  Optimal pinning controllability of complex networks: dependence on network structure. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Ying-Cheng Lai,et al.  Exact controllability of multiplex networks , 2014 .

[18]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[19]  Z. Hou,et al.  Nucleation pathways on complex networks. , 2012, Chaos.

[20]  J. Kurths,et al.  Identifying Controlling Nodes in Neuronal Networks in Different Scales , 2012, PloS one.

[21]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[23]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[24]  Albert-László Barabási,et al.  Control Centrality and Hierarchical Structure in Complex Networks , 2012, PloS one.

[25]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[26]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[27]  Gang Liu,et al.  Relay node placement based on balancing power consumption in wireless sensor networks , 2011, IET Wirel. Sens. Syst..

[28]  Alex Arenas,et al.  Paths to synchronization on complex networks. , 2006, Physical review letters.

[29]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[30]  Gang Liu,et al.  Approximation algorithm for minimizing relay node placement in wireless sensor networks , 2010, Science China Information Sciences.

[31]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[32]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[33]  Jianqiang Li,et al.  Overcoming the challenge of variety: big data abstraction, the next evolution of data management for AAL communication systems , 2015, IEEE Communications Magazine.

[34]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[36]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[37]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[38]  A. Barabasi,et al.  The network takeover , 2011, Nature Physics.

[39]  Ljupco Kocarev,et al.  Model for rumor spreading over networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[41]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[42]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.