uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Role and position detection in networks: reloaded
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.ORCID iD: 0000-0002-3437-9018
2015 (English)In: International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2015, 320-325 p.Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2015. 320-325 p.
National Category
Computer and Information Science
URN: urn:nbn:se:uu:diva-266852ISI: 000371793500044ISBN: 9781450338547OAI: oai:DiVA.org:uu-266852DiVA: diva2:868905
International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
Available from: 2015-11-12 Created: 2015-11-12 Last updated: 2016-07-13Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Magnani, Matteo
By organisation
Computing Science
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 159 hits
ReferencesLink to record
Permanent link

Direct link