摘要
Using degree distribution to assess network vulnerability represents a promising direction of network analysis.However,the traditional degree distribution model is inadequate for analyzing the vulnerability of spatial networks because it does not take into consideration the geographical aspects of spatial networks.This paper proposes a spatially weighted degree model in which both the functional class and the length of network links are considered to be important factors for determining the node degrees of spatial networks.A weight coefficient is used in this new model to account for the contribution of each factor to the node degree.The proposed model is compared with the traditional degree model and an accessibility-based vulnerability model in the vulnerabil-ity analysis of a highway network.Experiment results indicate that,although node degrees of spatial networks derived from the tra-ditional degree model follow a random distribution,node degrees determined by the spatially weighted model exhibit a scale-free distribution,which is a common characteristic of robust networks.Compared to the accessibility-based model,the proposed model has similar performance in identifying critical nodes but with higher computational efficiency and better ability to reveal the overall vulnerability of a spatial network.
Using degree distribution to assess network vulnerability represents a promising direction of network analysis. However, the traditional degree distribution model is inadequate for analyzing the vulnerability of spatial networks because it does not take into consideration the geographical aspects of spatial networks. This paper proposes a spatially weighted degree model in which both the functional class and the length of network links are considered to be important factors for determining the node degrees of spatial networks. A weight coefficient is used in this new model to account for the contribution of each factor to the node degree. The proposed model is compared with the traditional degree model and an accessibility-based vulnerability model in the vulnerabil- ity analysis of a highway network. Experiment results indicate that, although node degrees of spatial networks derived from the traditional degree model follow a random distribution, node degrees determined by the spatially weighted model exhibit a scale-free distribution, which is a common characteristic of robust networks. Compared to the accessibility-based model, the proposed model has similar performance in identifying critical nodes but with higher computational efficiency and better ability to reveal the overall vulnerability of a spatial network.
作者
WAN Neng1,ZHAN F.Benjamin1,2,CAI Zhongliang2 1.School Texas Center for Geographic Information Science,Department of Geography,Texas State University,San Marcos,TX 78666,USA 2.School of Resource and Environmental Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China
基金
Supported by the Institute of Crustal Dynamics Funds (No. ZDJ2009‐01, No. ZDJ2007‐13)