z-logo
open-access-imgOpen Access
Expected Emergence of Algorithmic Information from a Lower Bound for Stationary Prevalence
Author(s) -
Felipe S. Abrahão,
Klaus Wehmuth,
Artur Ziviani
Publication year - 2018
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5753/etc.2018.3149
Subject(s) - imitation , upper and lower bounds , stationary distribution , node (physics) , population , computer science , population size , complex network , preferential attachment , scale free network , scale (ratio) , mathematics , theoretical computer science , statistics , demography , combinatorics , biology , geography , physics , mathematical analysis , cartography , quantum mechanics , neuroscience , sociology , markov chain
We study emergent information in populations of randomly generated networked computable systems that follow a Susceptible-Infected-Susceptible contagion (or infection) model of imitation of the fittest neighbor. These networks have a scale-free degree distribution in the form of a power-law following the Barabási-Albert model. We show that there is a lower bound for the stationary prevalence (or average density of infected nodes) that triggers an unlimited increase of the expected emergent algorithmic complexity (or information) of a node as the population size grows.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here