Expected Emergence of Algorithmic Information from a Lower Bound for Stationary Prevalence

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.Version 1: Submitted Extended Abstract. Version 2 (Final): Extended abstract presented at the Brazilian Computer Society Congress 2018 (CSBC 2018) on July 22, 2018. This material is copyrighted by the Brazilian Computer Society (SBC). Available at: http://portaldeconteudo.sbc.org.br/index.php/etc/article/view/314