影响力最大化 IMRank 我心中的最优算法
文章目录简介IMRank （边缘爆破）算法思路效率分析代码实现
简介
对于影响力最大化问题，我以前写过两个blog
影响力最大化 IC模型+贪心算法
影响力最大化 模拟爆发(粗糙笔记)
但是，对于这两个方法都不是最优的：
对于IC模型
模型使用了贪心算法，然后遍历激活结点，每一次遍历将可能被激活的结点按照概率激活。然后选择影响力最大的组合。
对于我测试使用的邻接矩阵的大小是200*200的，也就是200个点的图，选出影响力最大的五个点的时间是13s左右。准确率比较高。
对于模拟爆发
模拟爆发只要设置足够多的模拟爆发次数就几乎可以得到最准确的影响力最大的五个点，但是缺点就是性能太差了，在实际的应
文件下载
评论信息
其他资源
- 基于matlab的电力系统谐波仿真
- MAX17048的应用
- XenServer 7.3.0 XenCenter 中文版
- asp.net外文文献+翻译
- Android天气预报APP
- 菜菜机器学习课件
- 2019年美赛(MCM) A题重点英文文献建立微分方程
- Altera FPGA全型号Cadence封装库（原理图+PCB）
- 基于SSM框架的java快递代拿系统源码，数据库 mysql，
- DNS协议解析源码程序
- px4-L1自适应控制算法.pdf
- DCT压缩图片整个流程实现
- 图像配准的一本好书：我已经从头到尾看完了，感觉非常不错，另外作者还有一个专门的网站，展示了书中算法的实现结果。
- 实验机房管理系统（包括自己的想法，用C#写的，数据库是Access）
- 林业生物技术课件2.细胞工程原理.ppt
- 中国智适应教育行业白皮书
- 日式小哥餐饮关系系统.exe
- exploitdb-bin-sploits：利用sploits目录中的利用数据库二进制漏洞利用-源码
- 各大银行面试试题汇总一览.rar
- labview图像分割程序设计
- 资源管理器项目(包含所有源代码）
- libv4l-dev
- 基于MSP430单片机的数控直流电流源的设计
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明