Please use this identifier to cite or link to this item:
Title: Node importance for dynamical process on networks : a multiscale characterization
Authors: Zhang, Jie
Xu, Xiaoke
Li, Ping
Zhang, Kai
Small, Michael
Subjects: Complex networks
Issue Date: Mar-2011
Publisher: American Institute of Physics
Source: Chaos: an interdisciplinary journal of nonlinear science, Mar. 2011, v. 21, no. 1, 016107, p. 1-6.
Abstract: Defining the importance of nodes in a complex network has been a fundamental problem in analyzing the structural organization of a network, as well as the dynamical processes on it. Traditionally, the measures of node importance usually depend either on the local neighborhood or global properties of a network. Many real-world networks, however, demonstrate finely detailed structure at various organization levels, such as hierarchy and modularity. In this paper, we propose a multiscale node-importance measure that can characterize the importance of the nodes at varying topological scale. This is achieved by introducing a kernel function whose bandwidth dictates the ranges of interaction, and meanwhile, by taking into account the interactions from all the paths a node is involved. We demonstrate that the scale here is closely related to the physical parameters of the dynamical processes on networks, and that our node-importance measure can characterize more precisely the node influence under different physical parameters of the dynamical process. We use epidemic spreading on networks as an example to show that our multiscale node-importance measure is more effective than other measures.
Rights: © 2011 American Institute of Physics. This article may be downloaded for personal use only. Any other use requires prior permission of the author and the American Institute of Physics. The following article appeared in J. Zhang et al., Chaos: an interdisciplinary journal of nonlinear science 21, 016107 (2011) and may be found at
Type: Journal/Magazine Article
DOI: 10.1063/1.3553644
ISSN: 1054-1500 (print)
1089-7682 (online)
Appears in Collections:EIE Journal/Magazine Articles

Files in This Item:
File Description SizeFormat 
Zhang_Node_Dynamical_Networks.pdf1.87 MBAdobe PDFView/Open

All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.