PolyU IR
 

PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/5273

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
Topology
Issue Date: Mar-2011
Publisher: American Institute of Physics
Citation: 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.
Description: DOI: 10.1063/1.3553644
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 http://link.aip.org/link/?cha/21/016107
Type: Journal/Magazine Article
URI: http://hdl.handle.net/10397/5273
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



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


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.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback