社会网中时间最优的利润最大化算法研究

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:wxhxfb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
影响最大化问题是在社会网上寻找最具影响力的种集。目前的研究工作忽略了影响传播最大化和利润最大化的区别,以及影响范围会随着时间的推移趋于平稳。考虑用户动作日志,提出了基于时间长度的影响力分配模型IVA-T(influence value allocation-T),在此基础上首次提出了时间最优的利润最大化问题(timeoptimal profit maximization,OTPM),并证明了该问题为NP-hard问题。为求解OTPM问题,提出了一个有效的近似算法Profit-Max,并证明了Profit-Max算法的近似比。多个真实数据集上的实验结果表明,该算法可以有效并高效地解决OTPM问题。
其他文献
2015年11月30日,某华东大型造纸企业一片欢呼。因为该企业当天收到荷兰国某律师事务所第三方帐户汇来的16,7万欧元,加上此前于2015年10月底收到的7.7万元USD的汇款,计约168万元RM
摘 要:對于幼儿教育而言,学会阅读是学习的重要一项。对于普通人而言,没有人在没有接受教育之前就会阅读,所以为了任何一件事情的长远发展都需要后天的培养,为了让幼儿学会阅读,在早期学习中就要接受文字的熏陶。从儿童心理学的角度分析,幼儿正是认识世界、探索世界的时候,所以为了培养幼儿的阅读能力,应该从儿童心理教育手段上促进幼儿的阅读能力。  关键词:阅读;心理;教育  幼儿正处于探索世界、认识世界的时候,
本刊讯 国家安全监管总局5月25日发布消息称,各地区通过开展造纸和酱腌菜生产企业有限空间作业条件确认工作专项检查,有效遏制了有限空间事故易发多发的态势,但仍有企业存在违规
传统的机器学习算法把数据表示成向量的形式进行处理,而现实世界许多应用中的数据都是以张量形式存在的,如图像、视频数据等,如果将这些本质上非向量形式的数据强制转换成向量表
高科技的推动,使我国的造纸行业进入高速繁荣时期。特别是《造纸工业发展“十二五”规划》实施以来,作为与国民经济发展和社会文明进步息息相关的制浆造纸业面临着各种挑战和