Abstract:

In consideration of the community structure existing in social network and individual’s interaction, we introduced the concept of community influence maximization. Furthermore, the influence probability among nodes may change due to the dynamic change of the interaction’s intensity between the nodes. Thus, in this paper, the authors will propose a new diffuse model named comprehensive cascade model and use this model to study community influence maximization. Through the experiments on Enron email dataset, we compared the model’s performance with independent cascade’s. The result shows that the model is feasible in the community influence maximization.

Key words: community influence maximizing, diffuse model, contagion