Identification method of key nodes in social network in topic domain

Abstract

The invention puts forward a recognition method of key nodes of a social network in a topic field with the aim of solving the problem in the prior art that influence factors of user's nodes on information dissemination in a real social network are not taken into consideration and computing complexity is high. The method comprises following realization steps: (1) constructing a directed graph of the network; (2) generating an adjacent matrix corresponding to the directed graph; (3) quantitating influence factors of user's nodes on information dissemination; (4) quantitating topic relevancy of user's nodes; (5) quantitating information dissemination capacity of user's nodes; and (6) recognizing key nodes. The recognition method of key nodes of a social network in a topic field has following beneficial effects: the method depends on a local topological structure and introduces influence factors of user's nodes on information dissemination and the concept of topic relevancy of user's nodes in the real social network so that computing complexity is reduced and key nodes of the social network in the topic field are effectively recognized.

Description

technical field [0001] The invention belongs to the field of network technology, and further relates to a method for identifying key nodes in a topic-based social network in the field of data mining technology. The present invention can effectively identify key nodes in a specific topic field without the need of an overall network topology structure by quantifying the characteristic value of user information dissemination attributes and establishing a dissemination model. Background technique [0002] The research on key node identification in social networks originates from the research work of complex networks, which is characterized by the use of complex network theory to analyze nodes and the interaction between nodes, establish network models, and identify key nodes in the network. Better understand the process of information dissemination in social networks, and solve the problem of maximizing information dissemination in the network. At present, most of the existing ...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that the identification method of opinion leaders does not consider the topic restrictions existing in opinion leaders, so that the opinion leaders obtained through the identification method cannot achieve the dissemination of information in the shortest time in the process of information dissemination Maximize and reduce the accuracy of opinion leader identification

The disadvantage of this method is that in the process of quantifying the reply chain of user information, the computational complexity is relatively high, which increases the overhead of the identification process and reduces the efficiency of key node identification

The disadvantage of this method is that it does not take into account the influence factors of user nodes on information dissemination in real social networks, which reduces the effectiveness of identification.

Images