CPLP算法伪代码

过程:

 SeedNode=[ ]  current_inif=0

1.计算所有节点的边际影响力inf  (节点n的Δinf=(n加入当前种子集Seeds后形成的新种子集Seeds的影响力)-(当前Seeds的影响力)】)

2.根据影响力对节点进行排序

3.S=S+最大影响力的节点

4.计算下一个节点的最新影响力值,如果该节点的影响力值大于等于该节点下面节点的原影响力值,该节点直接计入S

     否则重新计算所有节点影响力并重新排序,选取最大计入S

5.重复4直到   |S|=k


伪代码:

Initialize S and inif[] and S_inif and Q[]

Inif[]=new inif(v)

For v in nodes:

Inif[v]=newinif([v])

Q=nodes sort byinif(nodes)

While S.length <=K

B=Q[0]

Inif[B]=newinif(S+B)-S_inif

If inif[B]>=inif[Q[1]:

S=S+B

S_inif=inif[B]

end if

Else:

For allnodes v not in S:

Inif(v)=new inif(v+S)-S_inif

Q=new Q

S=S+Q.pop()

end else

end while


Ref:

算法原理解释:http://www.cnblogs.com/aaronhoo/p/6548760.html

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,269评论 19 139
  • 从小到大,我们认识很多人,见识了很多事,获得过夸奖也摔过跟头,暗恋过人也谈过恋爱,没什么对错,这就是成长。 回忆在...
    叮儿想叮当阅读 196评论 0 0
  • 无关风月,我提序等你回 手书无帖,无惧人间是非
    拥人自扰之阅读 182评论 1 0
  • 姓名:陈增义 六项精进276,感谢1组成员 公司:上海市金山区锦湖日丽塑料有限公司 【日精进打卡第49天,总365...
    小哥i1114阅读 246评论 0 0