Models of information spread in structured populations
Voorhees, Burton (Athabasca University)

Date: 2014
Abstract: This paper presents a birth-death model of diffusion processes on graphs, making use of the full population state space consisting of 2N binary valued vectors together with a Markov process on this space with transition matrix defined by the edge weight matrix of the given population graph. A set of master equations is derived that allows computation of fixation probabilities for any given initial distribution of new information. The transition matrix of the Markov process gives information about most likely initial states, and preferred starting states. A simple example illustrates the apparently paradoxical fact that some population structures allow enhancement of fixation probabilities relative to random drift only for limited values of fitness (or, e. g. , rumor believability). In addition, an exact solution is given for complete bipartite graphs. Results obtained are compared to results obtained from a probabilistic voter model update scheme. In addition, the edge-weight matrix of the population graph defines a graph Laplacian that provides information as to increasing or decreasing polarization in a population and this is illustrated with simple examples.
Rights: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. Creative Commons
Language: Anglès
Document: Comunicació de congrés
Subject: Population ; Computational social science ; Social simulation
Published in: Social Simulation Conference. Bellaterra, Cerdanyola del Vallès, 1a : 2014

Podeu consultar la compilació de les ponències presentades a Social Simulation Conference a: https://ddd.uab.cat/record/125597


8 p, 764.9 KB

The record appears in these collections:
Contributions to meetings and congresses > Papers and communications > UAB papers and communications

 Record created 2015-01-12, last modified 2022-06-04



   Favorit i Compartir