Cargando…

A Maximum Entropy Method for the Prediction of Size Distributions

We propose a method to derive the stationary size distributions of a system, and the degree distributions of networks, using maximisation of the Gibbs-Shannon entropy. We apply this to a preferential attachment-type algorithm for systems of constant size, which contains exit of balls and urns (or no...

Descripción completa

Detalles Bibliográficos
Autores principales: Metzig, Cornelia, Colijn, Caroline
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7516768/
https://www.ncbi.nlm.nih.gov/pubmed/33286086
http://dx.doi.org/10.3390/e22030312
_version_ 1783587077562040320
author Metzig, Cornelia
Colijn, Caroline
author_facet Metzig, Cornelia
Colijn, Caroline
author_sort Metzig, Cornelia
collection PubMed
description We propose a method to derive the stationary size distributions of a system, and the degree distributions of networks, using maximisation of the Gibbs-Shannon entropy. We apply this to a preferential attachment-type algorithm for systems of constant size, which contains exit of balls and urns (or nodes and edges for the network case). Knowing mean size (degree) and turnover rate, the power law exponent and exponential cutoff can be derived. Our results are confirmed by simulations and by computation of exact probabilities. We also apply this entropy method to reproduce existing results like the Maxwell-Boltzmann distribution for the velocity of gas particles, the Barabasi-Albert model and multiplicative noise systems.
format Online
Article
Text
id pubmed-7516768
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75167682020-11-09 A Maximum Entropy Method for the Prediction of Size Distributions Metzig, Cornelia Colijn, Caroline Entropy (Basel) Article We propose a method to derive the stationary size distributions of a system, and the degree distributions of networks, using maximisation of the Gibbs-Shannon entropy. We apply this to a preferential attachment-type algorithm for systems of constant size, which contains exit of balls and urns (or nodes and edges for the network case). Knowing mean size (degree) and turnover rate, the power law exponent and exponential cutoff can be derived. Our results are confirmed by simulations and by computation of exact probabilities. We also apply this entropy method to reproduce existing results like the Maxwell-Boltzmann distribution for the velocity of gas particles, the Barabasi-Albert model and multiplicative noise systems. MDPI 2020-03-10 /pmc/articles/PMC7516768/ /pubmed/33286086 http://dx.doi.org/10.3390/e22030312 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Metzig, Cornelia
Colijn, Caroline
A Maximum Entropy Method for the Prediction of Size Distributions
title A Maximum Entropy Method for the Prediction of Size Distributions
title_full A Maximum Entropy Method for the Prediction of Size Distributions
title_fullStr A Maximum Entropy Method for the Prediction of Size Distributions
title_full_unstemmed A Maximum Entropy Method for the Prediction of Size Distributions
title_short A Maximum Entropy Method for the Prediction of Size Distributions
title_sort maximum entropy method for the prediction of size distributions
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7516768/
https://www.ncbi.nlm.nih.gov/pubmed/33286086
http://dx.doi.org/10.3390/e22030312
work_keys_str_mv AT metzigcornelia amaximumentropymethodforthepredictionofsizedistributions
AT colijncaroline amaximumentropymethodforthepredictionofsizedistributions
AT metzigcornelia maximumentropymethodforthepredictionofsizedistributions
AT colijncaroline maximumentropymethodforthepredictionofsizedistributions