| Title | Role and Position Detection in Networks: Reloaded |
| Publication Type | Conference Paper |
| Year of Publication | 2015 |
| Authors | Vega, D, Meseguer, R, Freitag, F, Magnani, M |
| Conference Name | Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015 |
| ISBN Number | 978-1-4503-3854-7 |
| Abstract | Roles and positions are structural components in
complex social systems which group actors based on how similarly
they are connected to the rest of the actors. Role and position
detection methods have been successfully used to evaluate and
understand the dynamics of social networks and the behavior of
their members. However, actor similarities used to detect positions
have been based on pairwise comparisons so far: e.g., structural
equivalence states that Alice and Bob are in the same position if
they are both connected or not to the same other actors in the
network, one by one. In this work we present a new framework
to find positions and roles using comparisons between actors
and sets of actors instead of just using pairwise comparisons.
In this way we enable the usage of many more measures of
similarity inside position and role detection methods, e.g., based
on distances, community structure, triangles and cliques. As a
result, we can identify new types of easily interpretable positions.
Additionally, the proposed idea can be adapted to more complex
models like hypergraphs or multiplex/multi-relational networks.
We have evaluated our work on both synthetic and real data,
using several existing and new similarity measures and providing
both qualitative and quantitative evidence of the new possibilities
enabled by our approach.
|
| URL | http://doi.acm.org/10.1145/2808797.2809412 |
| DOI | 10.1145/2808797.2809412 |
