Measuring the network robustness by Monte Carlo estimation of shortest path length distribution |
| |
| Authors: | Hozumi Morohosi |
| |
| Affiliation: | National Graduate Institute for Policy Studies, 7-22-1 Roppongi, Minato-ku, Tokyo, Japan |
| |
| Abstract: | Two kinds of robustness measure for networks are introduced and applied to the road network systems in Japan. One is on the connectivity of randomly chosen pair of vertices, another is on the shortest path length between pair of connected vertices. We devise Monte Carlo methods for the computation of two measures. |
| |
| Keywords: | 65C05 68M10 90B15 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
