On The Scale Dependence and Spacetime Dimension of the Internet with Causal Sets

02/23/2022
by   Mark Burgess, et al.
0

A statistical measure of dimension is used to compute the effective average space dimension for the Internet and other graphs, based on typed edges (links) from an ensemble of starting points. The method is applied to CAIDA's ITDK data for the Internet. The effective dimension at different scales is calibrated to the conventional Euclidean dimension using low dimensional hypercubes. Internet spacetime has a 'foamy' multi-scale containment hierarchy, with interleaving semantic types. There is an emergent scale for approximate long range order in the device node spectrum, but this is not evident at the AS level, where there is finite distance containment. Statistical dimension is thus a locally varying measure, which is scale-dependent, giving an visual analogy for the hidden scale-dependent dimensions of Kaluza-Klein theories. The characteristic exterior dimensions of the Internet lie between 1.66 +- 0.00 and 6.12 +- 0.00, and maximal interior dimensions rise to 7.7.

READ FULL TEXT
research
01/29/2020

A scale-dependent notion of effective dimension

We introduce a notion of "effective dimension" of a statistical model ba...
research
07/25/2022

Pinned Distance Sets Using Effective Dimension

In this paper, we use algorithmic tools, effective dimension and Kolmogo...
research
05/28/2018

Clustering by latent dimensions

This paper introduces a new clustering technique, called dimensional cl...
research
10/26/2020

A measure concentration effect for matrices of high, higher, and even higher dimension

Let n>m and A be an (m× n)-matrix of full rank. Then obviously the estim...
research
12/30/2019

Approximating Gromov-Hausdorff Distance in Euclidean Space

The Gromov-Hausdorff distance (d_GH) proves to be a useful distance meas...
research
01/30/2021

The Dimension Spectrum Conjecture for Planar Lines

Let L_a,b be a line in the Euclidean plane with slope a and intercept b....
research
12/09/2021

This internet, on the ground

The internet's key points of global control lie in the hands of a few pe...

Please sign up or login with your details

Forgot password? Click here to reset