A detection method and system for a node with maximum influence in a social network

Abstract

The invention provides a method for detecting nodes with maximum influence in a social network, which includes obtaining a network model; traversing all nodes in the network model, and calculating the expected value of influence propagation of each node within the range of second-order neighbors; Propagate the expected value as an indicator, and put all the nodes into the initially empty big top heap in turn; pop the node with the largest expected influence value from the top of the heap to join the seed node set, and update the expected influence value of all neighbor nodes of this node; calculate The similarity between this node and all neighbor nodes, in the big top heap, reinsert the neighbor nodes whose similarity is not greater than the preset threshold, until k nodes pop up in the heap, and these nodes are output as the set of influence maximization seed nodes . The implementation of the present invention not only has low computational complexity and high efficiency, but also solves the problem of overlapping influence coverage.

Description

technical field [0001] The present invention relates to the technical field of social networks, in particular to a method and system for detecting nodes with maximum influence in social networks. Background technique [0002] With the rapid development of science and technology, mankind has entered the era of Web2.0. With the increasing number of users of network applications such as Weibo, WeChat, and Douyin, the use of the network is becoming more and more popular. People's daily communication and exchanges are connected through network applications, forming a huge social network. The structure of social network contains huge information, and the research and analysis of social network has huge economic and social value. [0003] The influence maximization problem is a practical problem in social network analysis. Because of its rich application scenarios, it has become a hot issue in the field of social network research. For example, when a merchant needs to promote a p...

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the embodiments of the present invention is to provide a method and system for detecting nodes with the greatest influence in social networks, which not only has low computational complexity and high efficiency, but also has a wide spread range of the found seed node set, and can also solve the problem of influence Issues with overlapping force coverage

Images