影响力最大化 IMRank 我心中的最优算法
文章目录简介IMRank （边缘爆破）算法思路效率分析代码实现
简介
对于影响力最大化问题，我以前写过两个blog
影响力最大化 IC模型+贪心算法
影响力最大化 模拟爆发(粗糙笔记)
但是，对于这两个方法都不是最优的：
对于IC模型
模型使用了贪心算法，然后遍历激活结点，每一次遍历将可能被激活的结点按照概率激活。然后选择影响力最大的组合。
对于我测试使用的邻接矩阵的大小是200*200的，也就是200个点的图，选出影响力最大的五个点的时间是13s左右。准确率比较高。
对于模拟爆发
模拟爆发只要设置足够多的模拟爆发次数就几乎可以得到最准确的影响力最大的五个点，但是缺点就是性能太差了，在实际的应
文件下载
评论信息
其他资源
- 百度、腾讯、谷歌街景地图下载
- 核密度估计大作业KDE代码
- ConnectBot源码
- 网上订餐系统（JavaWeb，jsp，spring等）
- 京东2019校招机器人机械工程师笔试题.docx
- 8051CF340读写DAC121S101程序，亲测，可用
- Qt QTableWidget 基本功能及排序功能
- freeglut-3.0.0.
- 北京航空航天大学sar成像原理教程
- 算法专项练习---递推.ppt
- Subversion详细说明
- SPlayer-Setup-4.9.1.exe
- 方波信号驱动的长螺线管磁场分析
- 2007年奥迪A6L评估报告.docx
- Fibre Channel Framing and Signaling-4.pdf
- latex源文件
- esl-erlang_17.0-1~centos~6_amd64.rpm
- 全国火车站所在县级行政区划2018最新
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明