Fractal geodesic networks

Karst Starkenburg kstkbg at hotmail.com
Mon Dec 11 20:39:52 PST 2000


If what you are looking for is an estimate of fractal dimensions in the
Internet, look at the following paper, which was published in the 1999
ACM/SIGCOMM conference:

On Power-Law Relationships of the Internet Topology, Michalis Faloutsos,
University of California at Riverside; Petros Faloutsos, University of
Toronto; and Christos Faloutsos, Carnegie Mellon University.

Power laws are measurable, and somewhat related to the "fractal" nature.
According to the measurement described in the paper, the Internet topology
is, in fact, fractal.

----- Original Message -----
From: "Sampo A Syreeni" <ssyreeni at cc.helsinki.fi>
To: "Carol A Braddock" <cab8 at censored.org>
Cc: <cypherpunks at algebra.com>
Sent: Sunday, December 10, 2000 9:23 AM
Subject: CDR: Re: Fractal geodesic networks


> On Fri, 8 Dec 2000, Carol A Braddock wrote:
>
> >So say you -could- estimate a fractal dimension for the internet. What
would
> >the number be good for?
>
> If it could be shown that a consistent estimate exists and it was
> calculated, it would probably affect the scaling properties of the Net -
> after all, what are fractal dimensions but numbers relating linear scale
> changes to changes in measures?
>
> Sampo Syreeni <decoy at iki.fi>, aka decoy, student/math/Helsinki university
>
>





More information about the cypherpunks-legacy mailing list