Equilibrium of individual concern-critical influence maximization in virtual and real blending network (Q6077083)

This paper studies equilibrium of individual concern-critical influence maximization in virtual and real blending network. It characterizes a virtual and real blending network environment and constructs an information diffusion model in the virtual and real blending network. The research problem of equilibrium of individual concern-critical influence maximization in the virtual and real blending network is proposed. The paper verifies that this problem is NP-hard and that the objective function is neither super-modular nor sub-modular. Based on a linear weighting method to construct a new surrogate problem, the super-modularity ratio of the non-super-modular function is introduced. The proposed model and algorithm are assessed by a set of experiments on three data sets. Some experimental results are presented to show the feasibility and effectiveness.