چكيده به لاتين
Social networks are expanding in the present age. Social networks are actually information networks that show how individuals or entities interact. These networks can be modeled with the graph structure so that each entity is represented by a node in the network, and if, over time, the interaction or communication is established between two nodes, this connection is called edge in the graph. The connection of people in the virtual world is increasing day by day. These relationships in the social network are inspired by real-world relationships.
The position of an individual in society is related to his social role. The social role is the special place of a person who shows his behaviors, responsibilities and expectations within a network. The centrality criterion is used to recognize different roles in social networks.
The centrality of the nodes in the social network is of particular importance and is calculated in different environments and applications.
Social networks are dynamic. Over time, each person may have changed in line with his role and position, which even changes the shape of the societies in the social network.
In this project, it is tried first to help with the centrality mesures and considering the local and global features of the nodes to provide a proposed method to better understand people and influential roles in social networks, and to review the roles of these individuals in a timely manner. Role changes have been examined over time in social networks with over-landing and emergence-decline.
Also, using the algorithms of community detection and providing a hierarchical approach to finding communities in the social network, it has tried to improve the speed of implementation of this method.