Identifying influential nodes based on local dimension

How to identify influential nodes in complex networks is still an open issue. In this paper, we propose a novel method to identify influential nodes based on the local dimension (LD) of each node, where low LD values are suggestive of high influence. Applied to four real networks, our method has been demonstrated to have a comparable ability of identifying influential nodes with other commonly used methods. Furthermore, our method performs much better than the k-shell decomposition method, especially in the network with community structure. It can not only identify the influential nodes but also subdivide the nodes in the innermost layers.

[1]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  János Kertész,et al.  Clustering in complex networks , 2004 .

[3]  Gábor Csányi,et al.  Fractal-small-world dichotomy in real-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[5]  Tore Opsahl,et al.  Prominence and control: the weighted rich-club effect. , 2008, Physical review letters.

[6]  Marco Tomassini,et al.  Worldwide spreading of economic crisis , 2010, 1008.3893.

[7]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[8]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Joseph T. Lizier,et al.  Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach , 2012, 1203.0502.

[10]  Yi Li,et al.  Unconventional states of bosons with the synthetic spin–orbit coupling , 2013, 1301.5403.

[11]  Duanbing Chen,et al.  Path diversity improves the identification of influential spreaders , 2013, ArXiv.