Influence maximizing method based on cost benefit

Abstract

The invention discloses an influence maximizing method based on cost benefit. The method comprises steps of: for the processed Sina weibo network and a fixed budget, modeling the cost of nodes on the basis of analyzing a network topology model and information propagation characteristics and giving a node cost computing method; modeling the influence of the nodes on the basis of a signal propagation model, and providing a node probability cover model; designing an inertia node selection algorithm, acquiring the marginal income of a node probability cover range according to the node probability cover model and a node marginal income computing method, using a specific value of the marginal income of a node probability cover range to the node cost as a selection standard, selecting a subnode set, performing experiments on a fixed-probability independent cascade model and a variable-probability independent cascade model to obtain the final influence range of a seed node.

Description

technical field [0001] The invention relates to a cost-benefit-based influence maximization method, which belongs to the field of social computing, especially the field of social network. Background technique [0002] With the rapid development of the Internet and people's exploration of new social forms in the information age, a large number of social network services (SNS) have emerged, such as Facebook, Twitter abroad, Renren and Sina Weibo in China. People form different social networks due to different social relationships and interpersonal interactions in the network. These online social networks greatly reduce the time and material costs of people's social interaction, and to a large extent replicate the offline real interpersonal network. Online, it truly reflects people's social relationships. While social networks are changing people's lifestyles, they also provide researchers with a good research platform. [0003] In the information age, relying on social networ...

AI Technical Summary

Problems solved by technology

However, in previous studies on the problem of influence maximization, people neglected an important point, that is, the cost to each node when selecting the initial audience

Many scholars "equalize" the cost of selecting different nodes when selecting the initial audience, but this is not the case. The cost of inviting celebrities to promote is hugely different from that of ordinary people, and there are also huge differences between different celebrities

Images