Method and system for detecting influence maximization node in social network

Abstract

The invention provides a method for detecting an influence maximization node in a social network. The method comprises the steps of obtaining a network model; traversing all nodes in the network model, and calculating an influence propagation expected value of each node in a second-order neighbor range; by taking the influence propagation expected values of the nodes as indexes, correspondingly putting all the nodes into a big top heap which is initially empty in sequence; popping up a node with the maximum influence expected value from the top of the reactor, adding the node into a seed nodeset, and updating the influence expected values of all neighbor nodes of the node; and calculating the similarity between the node and all neighbor nodes, performing re-insertion operation on the neighbor nodes of which the similarity is not greater than a preset threshold in the large top heap until k nodes are popped up in the heap, and outputting the nodes as an influence maximization seed nodeset. By implementing the method, the calculation complexity is low, the efficiency is high, and the problem of influence coverage overlapping can be solved.

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