01736nas a2200145   4500000000100000008004100001100001600042700001700058700001800075700001900093245005400112856004700166520135500213020002201568       2015                            d1 aDavide Vega1 aRoc Meseguer1 aFelix Freitag1 aMatteo Magnani00aRole and Position Detection in Networks: Reloaded  uhttp://doi.acm.org/10.1145/2808797.28094123 aRoles 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.  a978-1-4503-3854-7