成本控制下的快速影响最大化算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户：quhongliangs

【摘要】

：

针对成本控制下影响最大化时间复杂度高的问题,提出一种快速的最大化算法BCIM。首先提出对初始节点进行多次传播的传播模型;其次选择高影响力节点作为备用种子,并基于近距离影响减少计算节点影响范围的工作量;最后利用动态规划方法在每组备用种子中最多选择一个种子。仿真实验表明,与随机算法Random、每轮取影响力增量最大的节点的贪心算法Greedy_MII、每轮取影响力增量与成本比值最大的节点的贪心算法Gr

【作者】

：

刘院英郭景峰魏立东胡心专

【机构】

：

燕山大学信息科学与工程学院,河北经贸大学信息技术学院

【出处】

：

计算机应用

【发表日期】

：

2017年02期

【关键词】

：

影响最大化在线社会网络成本控制动态规划多次传播模型 influence maximization online social network bud

【基金项目】

：

国家自然科学基金资助项目（61472340）,河北省科技计划项目（15210913）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

古人怎样写“愁”

“愁”是一种看不见、摸不着、嗅不出、听不到的情绪。古代诗人却运用种种修辞手法，将愁绪转化为有重量、有长度、有色彩、有生命的形象，并与诗人的情感结合，构成新的意境，妙言迭

期刊

“愁”古人古代诗人修辞手法

题根（常用逻辑用语）

题（1）已知a∈R，命题P：数列{（n—a）2}是递增数列；命题q：a≤1．试判断命题p是命题q的什么条件（对条件的充分性和必要性都要做出判断）？

期刊

用语逻辑命题充分性数列

2008年度注册会计师全国统一考试税法模拟试题

期刊

在音乐教育实践中提高大学生幸福感

音乐教育能提高大学生审美力、创造力、处理人际关系的技能和处理社会关系的技能，并带来积极的正向情绪。幸福感是由这些因素共同作用而产生的个体对自身存在与发展状况的一种

期刊

幸福感心理体验审美水平创造力

基于频谱动态特征和CS—SVM的装甲车辆识别

针对地面战场装甲车辆目标的被动声识别问题,为实现不同车型在不同工况下的声识别,以常见的3种坦克和4种履带式装甲车为识别对象,建立了一种以频谱动态特征DMFCC为特征提取方法,以布谷鸟搜索(CS)算法优化的支持向量机(CS-SVM)为分类器的装甲车辆声识别模型。采集不同工况下的装甲车辆噪声信号并进行频谱分析,证明DMFCC的有效性。在梅尔频率倒谱系数(MFCC)提取方法基础上,增加能够体现信号动态特

期刊

频谱动态特征支持向量机布谷鸟算法特征提取被动声识别spectral dynamic featuresSupport Vector Machine （

面向对象的TMSR设计数据管理平台

为提高研究堆工程的协同设计能力,通过调研核电设计院的工作流方法、协同管理方式和软件平台的功能架构,建立了钍基熔盐堆核能系统(TMSR)项目计划管理、流程控制、质量监督为核心的设计数据管理平台,实现了面向对象的设计元数据结构。提出了"从点入手、以点带线、以线促面"的设计管理方法,利用Postgres数据库、Node.js数据交互和Web端数据可视化的技术,实现了元数据的上传、共享、管控、多维度信息统

期刊

钍基熔盐堆核能系统数据库设计Node.js平台WEB应用Thorium Molten Salt Reactor nuclear energy syste

二顶式定理的“那些事”

“二项式定理”是在“排列组合”的基础上学习的内容，所以要充分利用认知的最近发展区，尤其是利用组合数的相关知识研究二项式定理的“那些事”。二项式定理究竟有“哪些事”比

期刊

二项式定理最近发展区排列组合知识研究组合数利用分解性学习

复数与一类不定方程通解的关系

四元数源于把复数的｜（a＋bi）（c＋di）｜=｜n＋b｜·｜c＋di｜这一独特的性质进行高维推广．为什么偏爱这一性质？读者或许已经初步知道一些用到复数的这一性质的例子，有几何方面的，也有物理方面的，这一性

期刊

不定方程复数通解性质推广几何物理

千里之行始于足下——从有限集的子集个数谈起

题记合抱之木，生于毫末；九层之台，起于垒土；千里之行，始于足下．——老子解答一个数学问题，都有一个起始，并继续，最终结束于简单、合乎逻辑的步骤，只要有敏锐的目光，并以稳健的步伐朝着明

期刊

有限集个数子集数学问题题记

第六届国际酶工程会议

1981年9月20—25日,在日本贤岛(■)举行了第六届国际酶工程会议(The 6th International Enzyme Engineering Conference)。会议执行主席是日本京都大学福井三郎,日程主席是日

期刊

成本控制下的快速影响最大化算法

其他学术论文