Situation analysis of relationship in social networks based on link entropy

摘要

Since the existence of certain and uncertain characteristics of the relationships between nodes in social network, the study of social features is expanded by combining the set pair analysis and social computing. In this paper, a new method is created to describe nodes relationship situation in social network, i.e. set pair relationship situation, including generalized set pair relationship situation, generalized set pair close situation and generalized set pair loosen situation. In order to analyze the situation in social network, each kind of set pair relation situation are classified. Combining with the complexity of the social network system and the features of connection entropy, generalized connection entropy which used to express the complexity of social networks is proposed. It includes the generalized same entropy, the generalized difference entropy, and the generalized opposite entropy. These different types of entropies can be used to analyze the social network relationship stability from a more theoretical view. Then a situation analysis model and the corresponding algorithm is proposed. Finally the effectiveness of this method in analyzing the relationships in social networks is proved. Thus, our model can be used to reveal the relationship between social network and node state stability efficiently.