The evolution of roles
METADATA ONLY
Loading...
Author / Producer
Date
2019
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
We propose a novel formalization of roles in social networks that unifies the most commonly used definitions of role equivalence. As one consequence, we obtain a single, straightforward proof that role equivalences form lattices. Our formalization focuses on the evolution of roles from arbitrary initial conditions and thereby generalizes notions of relative and iterated roles that have been suggested previously. In addition to the unified structure result this provides a micro-foundation for the emergence of roles. Considering the genesis of roles may explain, and help overcome, the problem that social networks rarely exhibit interesting role equivalences of the traditional kind. Finally, we hint at ways to further generalize the role concept to multivariate networks.
Permanent link
Publication status
published
External links
Book title
Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining
Journal / series
Volume
Pages / Article No.
406 - 413
Publisher
Association for Computing Machinery
Event
11th IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM 2019)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
network analysis; roles; role evolution
Organisational unit
09610 - Brandes, Ulrik / Brandes, Ulrik
Notes
Funding
Related publications and datasets
Is part of: