An improved physarum centrality measure for weighted networks

Zhang, Yajuan, Li, Ya, Zhang, Zili, Deng, Yong and Zhao, Shang 2012, An improved physarum centrality measure for weighted networks, ICIC express letters, Part B : applications, vol. 3, no. 4, pp. 955-960.

Attached Files
Name Description MIMEType Size Downloads

Title An improved physarum centrality measure for weighted networks
Author(s) Zhang, Yajuan
Li, Ya
Zhang, Zili
Deng, Yong
Zhao, Shang
Journal name ICIC express letters, Part B : applications
Volume number 3
Issue number 4
Start page 955
End page 960
Total pages 6
Publisher ICIC International
Place of publication China
Publication date 2012-08
ISSN 2185-2766
Keyword(s) Amoeboid organism
centrality measures
improved Physarum centrality
weighted networks
Summary Identification of the most central node within a network is one of the primary problems in network analysis. Among various centrality measures for weighted networks, most are based on the assumption that information only spreads through the shortest paths. Then, a mathematical model of an amoeboid organism has been used by Physarum centrality to relax the assumption. However, its computational complexity is relatively high by finding competing paths between all pairs of nodes in networks. In this paper, with the idea of a ground node, an improved Physarum centrality is proposed by maintaining the feature of original measure with the performance is greatly enhanced. Examples and applications are given to show the efficiency and effectiveness of our proposed measure in weighted networks.
Language eng
Field of Research 080199 Artificial Intelligence and Image Processing not elsewhere classified
080110 Simulation and Modelling
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2012, ICIC International
Persistent URL

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Access Statistics: 175 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Thu, 29 Nov 2012, 08:10:50 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact