J4 ›› 2009, Vol. 47 ›› Issue (05): 1032-1035.

• 计算机科学 • 上一篇    下一篇

基于完全级联传播模型的社区影响最大化

冀进朝1, 韩笑2, 王喆1   

  1. 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 吉林大学 数学学院, 长春 130012
  • 收稿日期:2009-05-31 出版日期:2009-09-26 发布日期:2009-11-03
  • 通讯作者: 韩笑 E-mail:hanx@jlu.edu.cn.

Community Influence Maximizing Based on ComprehensiveCascade Diffuse Model

JI Jinchao1, HAN Xiao2, WANG Zhe1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. College of Mathematics, Jilin University, Changchun 130012, China
  • Received:2009-05-31 Online:2009-09-26 Published:2009-11-03
  • Contact: HAN Xiao E-mail:hanx@jlu.edu.cn.

摘要:

基于社会网络的社区结构特性和网络中个体间的相互影响, 通过引入社区影响最大化的概念, 并根据节点间相互影响强度的动态变化, 提出一种新的影响传播模型: 完全级联传播模型. 利用该传播模型进行社区影响最大化研究, 在安然邮件数据集上对该传播模型和独立级联模型进行实验对比, 结果表明了该模型在社区影响最大化上应用的有效性.

关键词: 社区影响最大化; 传播模型; 感染力

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

中图分类号: 

  • TP391