Affiliation:
1. Department of Computer Science, University of Konstanz, Universitaetsstrasse, 10, 78464 Konstanz, Germany
2. Centre for the Advanced Study of Collective Behaviour, University of Konstanz, Universitaetsstrasse, 10, 78464 Konstanz, Germany
Abstract
Abstract
The concept of role equivalence has been applied in social network analysis for decades. Early definitions recognized two social actors as role equivalent, if they have identical relationships to the same other actors. Although this rather strong equivalence requirement has been relaxed in different ways, it is often challenging to detect interesting, non-trivial role equivalences, especially for social networks derived from empirical data. Multi-layer networks (MLNs) are increasingly gaining popularity for modelling collective adaptive systems, for example, engineered cyber-physical systems or animal collectives. Multiplex networks, a special case of MLNs, transparently and compactly describe such complex interactions (social, biological, transportation), where nodes can be connected by links of different types. In this work, we first propose a novel notion of exact and approximate role equivalence for multiplex MLNs. Then, we implement and experimentally evaluate the algorithm on a suite of real-world case studies. Results demonstrate that our notion of approximate role assignment not only obtains non-trivial partitions over nodes and layers as well, but it provides a fine-grained hierarchy of role equivalences, which is impossible to obtain by (combining) the existing role detection techniques. We demonstrate the latter by interpreting in detail the case study of Florence families, a classical benchmark from literature.
Funder
Ministry of Science, Research and the Arts of the state of Baden-Württemberg
Deutsche Forschungsgemeinschaft
Publisher
Oxford University Press (OUP)
Subject
Applied Mathematics,Computational Mathematics,Control and Optimization,Management Science and Operations Research,Computer Networks and Communications
Reference52 articles.
1. Role assignments;Lerner,;Network Analysis: Methodological Foundations,2005
2. The evolution of roles;Müller,;Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining,2019
3. The structure and function of complex networks;Newman,;Comput. Phys. Commun.,2003
4. Factoring and weighting approaches to status scores and clique identification;Bonacich,;J. Math. Sociol,1972
5. A new status index derived from sociometric analysis;Katz,;Psychometrika,1953
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献