A formal model of logical and virtual networks

Authors:
  • HSHamed Seyed-Allaei
    Hamed Seyed-Allaei
  • GBGinestra Bianconi
    Ginestra Bianconi
  • MMMatteo Marsili
    Matteo Marsili

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.