A formal model of logical and virtual networks
Authors:
- Hamed Seyed-AllaeiHSHamed Seyed-Allaei
- Ginestra BianconiGBGinestra Bianconi
- Matteo MarsiliMMMatteo Marsili
Preprint
Abstract
We study scale free networks with an exponent of the degree distribution $\gamma$ less than two. Generically one expects such extremely skewed networks -- which occur very frequently in systems of virtually or logically connected units -- to have different properties than those of scale free networks with $\gamma>2$: The number of links grows faster than the number of nodes and they naturally posses the small world property, because the clustering coefficient is finite. We discuss a simple prototype model of such networks, inspired by real world phenomena, which exhibits these properties and allows for a detailed analytical investigation.