Not Logged In

SSRM: structural social role mining for dynamic social networks

A social role is a special position an individual possesses within a network, which indicates his or her behaviors, expectations, and responsibilities. Identifying roles of individuals in a social network has various direct applications, such as detecting influential members, trustworthy people, idea innovators, etc. Roles can also be used for further analyses of the network, e.g., community detection, temporal event prediction, and summarization. In this paper, we propose a structural social role mining framework, which is built to identify roles, study their changes, and analyze their impacts on the underlying social network. We define fundamental roles in a social network (namely leader, outermost, mediator, and outsider), and then propose methodologies to identify them, and track their changes. To identify these roles, we leverage the traditional social network analyses and metrics, as well as proposing new measures, including community-based variants for the betweenness centrality. Our results indicate how changes in structural roles, in combination with changes in community structure of a network, can provide additional clues into the dynamics of a network.

Citation

A. Abnar, M. Takaffoli, R. Rabbany, O. Zaiane. "SSRM: structural social role mining for dynamic social networks". Social Network Analysis and Mining, 5(1), December 2015.

Keywords: Social network, Complex network, Role mining Community, Betweenness centrality
Category: In Journal
Web Links: Springer Link

BibTeX

@article{Abnar+al:15,
  author = {Afra Abnar and Mansoureh Takaffoli and Reihaneh Rabbany and Osmar
    R. Zaiane},
  title = {SSRM: structural social role mining for dynamic social networks},
  Volume = "5",
  Number = "1",
  journal = {Social Network Analysis and Mining},
  year = 2015,
}

Last Updated: October 29, 2019
Submitted by Sabina P

University of Alberta Logo AICML Logo