Method for selecting initial users enabling social network cooperative influence maximization

Abstract

The present invention discloses a method for selecting initial users enabling social network cooperative influence maximization. According to the method, a cooperative influence propagation graph can be obtained according to respective influence propagation graphs of two kinds of commodities and the association rules of the two kinds of commodities; initial users are selected one by one; when the initial users are selected each time, each user in a non-initial user set is added to an initial user set, so that a plurality of alternative initial user sets can be formed; the propagation models of each alternative initial user are built; the ultimate benefit of each alternative initial user set is calculated; and users with maximum ultimate benefit values are added into the initial user set until the number of the initial users satisfies a requirement. According to the method of the invention, the influence propagation graph of the two commodities purchased by users is obtained based on the association rules of the commodities bought by the customers, so that the initial users who can maximize cooperative influence can be selected, and therefore, the promotion of the two kinds of commodities can be better realized.

Description

technical field [0001] The invention belongs to the technical field of social network, and more specifically relates to an initial user selection method for maximizing the spread of social network cooperation influence. Background technique [0002] The popularity of online social networks such as Facebook, Twitter, LinkedIn, and WeChat has provided merchants with rich user information, thereby promoting the development of product promotion. Research shows that people trust information obtained from connected individuals such as friends and relatives more than traditional media such as television. Therefore, merchants can use social networks to disseminate information and use "viral marketing" strategies to promote products. "Viral marketing" is an advertising strategy that selects a limited number of initial users (called seeds), offers them free or discounted goods, and uses word-of-mouth among customers to take advantage of the promotion of goods. These initial users di...

AI Technical Summary

Problems solved by technology

At present, the known research results of association rules are mainly used in the field of data mining, and do not involve the maximum spread of the influence of two kinds of goods associated in social networks.

Images