Method for acquiring key nodes of social network

Abstract

The invention discloses a method for acquiring key nodes of a social network, which is applied to a social network diagram and comprises the following steps of: dividing the social network diagram into a plurality of communities, and acquiring the node with the maximum community importance index in each community to obtain a community core; taking any two community cores vi and vj which are communicated with each other, obtaining an isolation set of the vi and vj, capturing the isolation set with the minimum number of nodes, obtaining a minimum isolation set S(t), recording the number of nodes in the S(t), counting all forms of the S(t), and recording the total number t of forms; calculating the influence of vt on vi and vj, and calculating the influence of vt on all community cores taking vt as bridging points to accumulate to obtain a connection importance degree Ct; and repeatedly selecting vt for multiple times, calculating Ct, and taking vt corresponding to the maximum value of Ct as a social network key node. The community network is divided into a plurality of communities, the influence of different community cores is obtained, the social network graph can be analyzed more comprehensively, and the obtained social network key nodes are more accurate.

Description

technical field [0001] The invention relates to the technical field of key nodes of social networks, in particular to a method for obtaining key nodes of social networks. Background technique [0002] A social network refers to a network of relationships formed between individuals or teams for the purpose of exchanging information. Social network is a kind of complex network, which has the characteristics of small world, scale-free and community structure. [0003] Some nodes in the social network play a key role in the entire network, which is of high value to researchers. Finding these key nodes through the importance evaluation of nodes can not only improve the reliability of the network or obtain the maximum benefit by focusing on protecting these nodes, but also destroy these nodes to collapse the entire network to achieve the purpose of destruction. Therefore, it is of great significance to deeply understand the network structure and analyze the network characteristi...

AI Technical Summary

Problems solved by technology

[0004] The existing methods for key nodes of social networks are too coarse-grained and not suitable for large-scale networks such as social networks. There are some limitations in evaluating key nodes of social networks, and the accuracy of obtaining social network structures is poor.

Images