Explaining the emergence of complex networks through log-normal fitness in a Euclidean node similarity space

Keith Malcolm Smith*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)
14 Downloads (Pure)

Abstract

Networks of disparate phenomena—be it the global ecology, human social institutions, within the human brain, or in micro-scale protein interactions—exhibit broadly consistent architectural features. To explain this, we propose a new theory where link probability is modelled by a log-normal node fitness (surface) factor and a latent Euclidean space-embedded node similarity (depth) factor. Building on recurring trends in the literature, the theory asserts that links arise due to individualistic as well as dyadic information and that important dyadic information making up the so-called depth factor is obscured by this essentially non-dyadic information making up the surface factor. Modelling based on this theory considerably outperforms popular power-law fitness and hyperbolic geometry explanations across 110 networks. Importantly, the degree distributions of the model resemble power-laws at small densities and log-normal distributions at larger densities, posing a reconciliatory solution to the long-standing debate on the nature and existence of scale-free networks. Validating this theory, a surface factor inversion approach on an economic world city network and an fMRI connectome results in considerably more geometrically aligned nearest neighbour networks, as is hypothesised to be the case for the depth factor. This establishes new foundations from which to understand, analyse, deconstruct and interpret network phenomena.
Original languageEnglish
Article number1976
Number of pages14
JournalScientific Reports
Volume11
DOIs
Publication statusPublished - 21 Jan 2021
Externally publishedYes

Funding

The author is thankful to Anton Pichler for useful discussions concerning economic networks. This work was supported by Health Data Research UK (MRC ref Mr/S004122/1), which is funded by the UK Medical Research Council, Engineering and Physical Sciences Research Council, Economic and Social Research Council, National Institute for Health Research (England), Chief Scientist Office of the Scottish Government Health and Social Care Directorates, Health and Social Care Research and Development Division (Welsh Government), Public Health Agency (Northern Ireland), British Heart Foundation and Wellcome.

Keywords

  • complex networks
  • network phenomena
  • log-normal fitness
  • Euclidean node similarity space

Fingerprint

Dive into the research topics of 'Explaining the emergence of complex networks through log-normal fitness in a Euclidean node similarity space'. Together they form a unique fingerprint.

Cite this