Change search
ReferencesLink to record
Permanent link

Direct link
Detecting Social Positions Using Simulation
Swedish Defence Research Agency.ORCID iD: 0000-0002-2677-9759
Umeå University.
Swedish Defence Research Agency.
Swedish Defence Research Agency.
Show others and affiliations
2010 (English)In: Proceedings of the 2010 International Conference on Advances in Social Network Analysis and Mining (ASONAM 2010), 2010, 48-55 p.Conference paper (Refereed)
Abstract [en]

Describing social positions and roles is an important topic within social network analysis. One approach is to compute a suitable equivalence relation on the nodes of the target network. One relation that is often used for this purpose is regular equivalence, or bisimulation, as it is known within the field of computer science. In this paper we consider a relation from computer science called simulation relation. Simulation creates a partial order on the set of actors in a network and we can use this order to identify actors that have characteristic properties. The simulation relation can also be used to compute simulation equivalence which is a less restrictive equivalence relation than regular equivalence but is still computable in polynomial time. This paper primarily considers weighted directed networks and we present definitions of both weighted simulation equivalence and weighted regular equivalence. Weighted networks can be used to model a number of network domains, including information flow, trust propagation, and communication channels. Many of these domains have applications within homeland security and in the military, where one wants to survey and elicit key roles within an organization. Identifying social positions can be difficult when the target organization lacks a formal structure or is partially hidden.

Place, publisher, year, edition, pages
2010. 48-55 p.
National Category
Computer Science
URN: urn:nbn:se:kth:diva-89586DOI: 10.1109/ASONAM.2010.52ScopusID: 2-s2.0-77958192189OAI: diva2:503636
2010 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2010. Odense. 9 August 2010 - 11 August 2010
QC 20120312Available from: 2012-02-16 Created: 2012-02-15 Last updated: 2012-03-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Brynielsson, Joel
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link