Measuring the network robustness by Monte Carlo estimation of shortest path length distribution

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.

MoreLess

Year of publication:	2010
Authors:	Morohosi, Hozumi
Published in:	Mathematics and Computers in Simulation (MATCOM). - Elsevier, ISSN 0378-4754. - Vol. 81.2010, 3, p. 551-559
Publisher:	Elsevier
Subject:	Network robustness \| Random graph \| Monte Carlo method

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010749370