On the Skewed Degree Distribution of Hierarchical Networks



Ranjbar-Sahraei, Bijan, Ammar, Haitham Bou, Tuyls, Karl and Weiss, Gerhard
(2015) On the Skewed Degree Distribution of Hierarchical Networks. In: ASONAM '15: Advances in Social Networks Analysis and Mining 2015, 2015-8-25 - 2015-8-28, Paris, France.

[img] Text
ASONAM_2015_submission_184.pdf - Unspecified

Download (279kB)

Abstract

In this paper, a prestige-based evolution process is introduced, which provides a formal framework for the study of linear hierarchies seen in human societies. Due to the deterministic characteristics of the proposed model, we are capable of determining equilibria in closed form. Surprisingly, these stationary points recover the power-law degree distribution as the shared property of the resulting hierarchal networks, explaining the prevalence of hierarchies in societies. This result sheds light on the evolutionary advantages of hierarchies.

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 26 May 2016 09:31
Last Modified: 19 Jan 2023 07:36
DOI: 10.1145/2808797.2809409
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3001369