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

来源 :计算机科学与探索 | 被引量 : 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日发布消息称,各地区通过开展造纸和酱腌菜生产企业有限空间作业条件确认工作专项检查,有效遏制了有限空间事故易发多发的态势,但仍有企业存在违规
用客观翔实的数据描述了我国近30年来高等教育政策的比较研究状况,高等教育政策的比较研究呈现出如下特点:涉及的国别范围扩大,研究者的身份多样化,关注的内容越来越广泛,文章形式
传统的机器学习算法把数据表示成向量的形式进行处理,而现实世界许多应用中的数据都是以张量形式存在的,如图像、视频数据等,如果将这些本质上非向量形式的数据强制转换成向量表
为了有效提高正电子发射断层成像图像的质量,通过把各向异性中值扩散滤波器融合到中值根先验算法中,提出了一种新的基于Bayesian 理论的图像重建算法。新算法的每次迭代过程都
高科技的推动,使我国的造纸行业进入高速繁荣时期。特别是《造纸工业发展“十二五”规划》实施以来,作为与国民经济发展和社会文明进步息息相关的制浆造纸业面临着各种挑战和