A unified framework for equivalences in social networks

06/18/2020
by   Nina Otter, et al.
0

A key concern in network analysis is the study of social positions and roles of actors in a network. The notion of "position" refers to an equivalence class of nodes that have similar ties to other nodes, whereas a "role" is an equivalence class of compound relations that connect the same pairs of nodes. An open question in network science is whether it is possible to simultaneously perform role and positional analysis. Motivated by the principle of functoriality in category theory we propose a new method that allows to tie role and positional analysis together. We illustrate our methods on two well-studied data sets in network science.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/14/2019

Temporal Analysis of Reddit Networks via Role Embeddings

Inspired by diachronic word analysis from the field of natural language ...
research
08/22/2019

From Community to Role-based Graph Embeddings

Roles are sets of structurally similar nodes that are more similar to no...
research
05/05/2020

Clustering for Graph Datasets via Gumbel Softmax

Recently, in many systems such as speech recognition and visual processi...
research
11/09/2016

Predicting User Roles in Social Networks using Transfer Learning with Feature Transformation

How can we recognise social roles of people, given a completely unlabell...
research
05/26/2021

Local, global and scale-dependent node roles

This paper re-examines the concept of node equivalences like structural ...
research
02/14/2019

Using Key Player Analysis as a Method for Examining the Role of Community Animators in Technology Adoption

This paper examines the role of community animators in technology adopti...
research
07/19/2021

Strong shift equivalence as a category notion

In this paper, we present a completely radical way to investigate the ma...

Please sign up or login with your details

Forgot password? Click here to reset