From equality to diversity -- bottom-up approach for hierarchy growth

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Czaplicka, Agnieszka, Hołyst, Janusz A.
Formato: Preprint
Publicado: 2017
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910858716643328
author Czaplicka, Agnieszka
Hołyst, Janusz A.
author_facet Czaplicka, Agnieszka
Hołyst, Janusz A.
contents The hierarchical topology is a common property of many complex systems. Here we introduce a simple but generic model of hierarchy growth from the bottom to the top. Therein, two dynamical processes are accounted for: agent's promotions to next hierarchy levels when local speakers are elected and followed by other agents and agent's degradations to the lowest hierarchy. Following the initial stage when all agents are at the bottom level in the course of time the system approaches a stationary state where new hierarchies no longer emerge and the distribution of agents at different levels is exponential. In the stationary state the average hierarchy level and the fraction of agents at the lowest level are independent from the system size however the height of hierarchy, i.e. maximal number of observed hierarchy levels grows logarithmically along the total number of agents. The average number of followers of an agent in the stationary state is much smaller than the number of followers he possessed at the promotion moment. Results from numerical simulations are confirmed by an analytical treatment based on the rate equation.
format Preprint
id arxiv_https___arxiv_org_abs_1707_00985
institution arXiv
publishDate 2017
record_format arxiv
spellingShingle From equality to diversity -- bottom-up approach for hierarchy growth
Czaplicka, Agnieszka
Hołyst, Janusz A.
Physics and Society
Social and Information Networks
The hierarchical topology is a common property of many complex systems. Here we introduce a simple but generic model of hierarchy growth from the bottom to the top. Therein, two dynamical processes are accounted for: agent's promotions to next hierarchy levels when local speakers are elected and followed by other agents and agent's degradations to the lowest hierarchy. Following the initial stage when all agents are at the bottom level in the course of time the system approaches a stationary state where new hierarchies no longer emerge and the distribution of agents at different levels is exponential. In the stationary state the average hierarchy level and the fraction of agents at the lowest level are independent from the system size however the height of hierarchy, i.e. maximal number of observed hierarchy levels grows logarithmically along the total number of agents. The average number of followers of an agent in the stationary state is much smaller than the number of followers he possessed at the promotion moment. Results from numerical simulations are confirmed by an analytical treatment based on the rate equation.
title From equality to diversity -- bottom-up approach for hierarchy growth
topic Physics and Society
Social and Information Networks
url https://arxiv.org/abs/1707.00985