University of Limerick
Browse

Sparse power-law network model for reliable statistical predictions based on sampled data

Download (522.85 kB)
journal contribution
posted on 2022-08-17, 10:55 authored by Alexander P. Kartun-Giles, Dmitri Krioukov, James P. Gleeson, Yamir Moreno, Ginestra Bianconi
A projective network model is a model that enables predictions to be made based on a subsample of the network data, with the predictions remaining unchanged if a larger sample is taken into consideration. An exchangeable model is a model that does not depend on the order in which nodes are sampled. Despite a large variety of non-equilibrium (growing) and equilibrium (static) sparse complex network models that are widely used in network science, how to reconcile sparseness (constant average degree) with the desired statistical properties of projectivity and exchangeability is currently an outstanding scientific problem. Here we propose a network process with hidden variables which is projective and can generate sparse power-law networks. Despite the model not being exchangeable, it can be closely related to exchangeable uncorrelated networks as indicated by its information theory characterization and its network entropy. The use of the proposed network process as a null model is here tested on real data, indicating that the model offers a promising avenue for statistical network modelling.

Funding

Chemistry and Synthesis of Metal Pentadienyl Complexes

Directorate for Mathematical & Physical Sciences

Find out more...

Dynamics of the metabolic state in the context of a systematic approach to the study of the processes of growth and development of higher plants and fungi

Russian Foundation for Basic Research

Find out more...

History

Publication

Entropy;20, 257

Publisher

MDPI

Note

peer-reviewed

Other Funding information

SFI, Government of Aragón, Spain, FENOL, MINECO, FEDER

Language

English

Usage metrics

    University of Limerick

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC