Scale-free networks with an exponent less than two

Abstract

We study scale free simple graphs 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 diameter increases by the logarithm of the size of the network and 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.

References in corpus (11)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Lethality and centrality in protein networks
• The architecture of complex weighted networks
• Mixing patterns in networks
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Search in Power-Law Networks
• Scale-free topology of e-mail networks
• Class of correlated random networks with hidden variables
• Complex networks created by aggregation
• Self-organization of structures and networks from merging and small-scale fluctuations

Cited by in corpus (24)

• Critical phenomena in complex networks
• Percolation on complex networks: Theory and application
• Sparse graphs using exchangeable random measures
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Higher-order simplicial synchronization of coupled topological signals
• Minimum Dominating Sets in Scale-Free Network Ensembles
• Scale-free networks with exponent one
• Dense Power-law Networks and Simplicial Complexes
• Self-isolation or borders closing: what prevents epidemic spreading better?
• Statistical Mechanics of the Chinese Restaurant Process: lack of self-averaging, anomalous finite-size effects and condensation
• Growing hyperbolic networks beyond two dimensions: the generalised popularity-similarity optimisation model
• Randomly Evolving Idiotypic Networks: Structural Properties and Architecture
• Fundamental Structural Constraint of Random Scale-Free Networks
• Network science Ising states of matter
• An Introduction to Complex Networks in Climate Finance
• Morphological organization of point-to-point transport in complex networks
• Compression-based inference of network motif sets
• Generalised thresholding of hidden variable network models with scale-free property
• A mechanism for evolution of the physical concepts network
• A survey on modelling of infectious disease spread and control on social contact networks
• Abstract Phase-space Networks Describing Reactive Dynamics
• Scale-Free Exponents of Resting State provide a Biomarker for Typical and Atypical Brain Activity
• Complex Network Analysis of Men Single ATP Tennis Matches
• Diffusion on dynamic contact networks with indirect transmission links