On the Skewed Degree Distribution of Hierarchical Networks

Bijan Ranjbar Sahraei; Haitham Bou-Ammar; Karl Tuyls; Gerhard Weiss

doi:10.1145/2808797.2809409

On the Skewed Degree Distribution of Hierarchical Networks

Bijan Ranjbar Sahraei^*, Haitham Bou-Ammar, Karl Tuyls, Gerhard Weiss

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

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.

Original language	English
Title of host publication	ASONAM '15
Subtitle of host publication	Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015
Editors	Jian Pei, Fabrizio Silvestri, Jie Tang
Publisher	The Association for Computing Machinery
Pages	298-301
ISBN (Print)	978-1-4503-3854-7
DOIs	https://doi.org/10.1145/2808797.2809409
Publication status	Published - 2015
Event	IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining - Paris, France Duration: 25 Aug 2015 → 28 Aug 2015

Conference

Conference	IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Abbreviated title	ASONAM 2015
Country/Territory	France
City	Paris
Period	25/08/15 → 28/08/15

Access to Document

10.1145/2808797.2809409

Cite this

Sahraei, B. R., Bou-Ammar, H., Tuyls, K., & Weiss, G. (2015). On the Skewed Degree Distribution of Hierarchical Networks. In J. Pei, F. Silvestri, & J. Tang (Eds.), ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015 (pp. 298-301). The Association for Computing Machinery. https://doi.org/10.1145/2808797.2809409

@inproceedings{f14ce1defa9f419283a00d9718e04230,

title = "On the Skewed Degree Distribution of Hierarchical Networks",

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.",

author = "Sahraei, {Bijan Ranjbar} and Haitham Bou-Ammar and Karl Tuyls and Gerhard Weiss",

note = "DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.; IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 ; Conference date: 25-08-2015 Through 28-08-2015",

year = "2015",

doi = "10.1145/2808797.2809409",

language = "English",

isbn = "978-1-4503-3854-7",

pages = "298--301",

editor = "Jian Pei and Fabrizio Silvestri and Jie Tang",

booktitle = "ASONAM '15",

publisher = "The Association for Computing Machinery",

address = "United States",

}

Sahraei, BR, Bou-Ammar, H, Tuyls, K & Weiss, G 2015, On the Skewed Degree Distribution of Hierarchical Networks. in J Pei, F Silvestri & J Tang (eds), ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015. The Association for Computing Machinery, pp. 298-301, IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Paris, France, 25/08/15. https://doi.org/10.1145/2808797.2809409

On the Skewed Degree Distribution of Hierarchical Networks. / Sahraei, Bijan Ranjbar; Bou-Ammar, Haitham; Tuyls, Karl et al.
ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015. ed. / Jian Pei; Fabrizio Silvestri; Jie Tang. The Association for Computing Machinery, 2015. p. 298-301.

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

TY - GEN

T1 - On the Skewed Degree Distribution of Hierarchical Networks

AU - Sahraei, Bijan Ranjbar

AU - Bou-Ammar, Haitham

AU - Tuyls, Karl

AU - Weiss, Gerhard

N1 - DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

U2 - 10.1145/2808797.2809409

DO - 10.1145/2808797.2809409

M3 - Conference article in proceeding

SN - 978-1-4503-3854-7

SP - 298

EP - 301

BT - ASONAM '15

A2 - Pei, Jian

A2 - Silvestri, Fabrizio

A2 - Tang, Jie

PB - The Association for Computing Machinery

T2 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Y2 - 25 August 2015 through 28 August 2015

ER -