A Review on Role Identification Methods in Social Networks
Shu-Sen ZHANG,Xun LIANG,Jin-Shan QI
DOI: https://doi.org/10.11897/SP.J.1016.2017.00649
2017-01-01
Chinese Journal of Computers
Abstract:It is an important research issue in social networks to identify roles, which can help analyze and understand social networks, predict user's behavior, and study the relationship and interaction between users.In social networks, every person plays a role in one's environment relative to other people or things.The interaction level among users defines the appearance of several social roles which can be characterized as positions, behaviors, or virtual identities, and they keep changing and evolving over time.Currently, the research of role identification in social networks is more focused on the emerging social networking platform, such as Facebook, Twitter, micro blogging and so on.And, it is due to the rapid growth of these social media networks and these media data can be obtained, so that we have new opportunities and conditions to define and identify social roles.We summarize the methods and current research status of the role identification in social networks, and put forward some ideas and opinions.In this article, we firstly give the basic concept of networks and roles in social networks, and put forward the question of role identification in social networks and their main challenges.Then we introduce related research and state-of-the-art approaches from two different angles.The first one is the non-explicit roles and the second is the explicit roles.At last some future research topics are given.Identifying roles in social networks is a complex problem, not rely on a particular method can be solved, but need to use the "combined fist" approach to resolve, which requires us to consider the optimal combination of various factors, identifying the ultimate social roles.