Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10338579 | Computer Communications | 2005 | 8 Pages |
Abstract
Waxman graphs are a popular class of random graphs used for modelling the Internet topology, especially for the intra-domain part. When used for network modelling purposes their connectedness properties are particularly relevant, both for the characteristics of the realized graph and for the generation time. In this paper, the probability of obtaining a connected Waxman graph is derived analytically for the general case of nodes disposed over a rectangular area (as opposed to the special case of an underlying square area already investigated in the literature) and is related to the values of the Waxman parameters used in the generation of the graph.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
M. Naldi,