【摘 要】
：
在市场营销、政治选举等领域,说服个体接受新产品或新思想需要耗费一定的成本。将影响成本最小化问题定义为如何选择不同个体,使影响最终扩散到社交网络中给定数量的个体,且
【机 构】
：
北京大学信息科学技术学院,北京大学机器感知与智能教育部重点实验室
论文部分内容阅读
在市场营销、政治选举等领域,说服个体接受新产品或新思想需要耗费一定的成本。将影响成本最小化问题定义为如何选择不同个体,使影响最终扩散到社交网络中给定数量的个体,且耗费的成本最小。运用现有方法解决该问题,解的质量和时间效率都面临一定的瓶颈。为了解决该问题,提出了一种高效的算法——RAISE算法。在理论上,当期望达到的影响与网络规模可比拟时,该算法具备常数近似比和线性时间复杂度。实践表明,该算法在解的质量和时间效率两方面都显著优于现有方法。
其他文献
目的评价昂丹司琼联用地塞米松预防腹腔镜胆囊切除术后恶心呕吐（PONV）的效果。方法通过检索Pubmed、CNKI和万方数据库，搜集昂丹司琼联用地塞米松预防腹腔镜胆囊切除术后恶心呕吐
阐明杭州实施轨道交通沿线土地综合利用的重要意义,针对杭州轨道交通沿线土地利用现状与存在的问题,结合其他城市的主要做法,提出杭州城市轨道交通沿线土地综合利用的思考与
目的:结为了给经皮肾镜碎石清石患者的护理提供参考,探讨分享对关于经皮肾镜碎石清石术的护理体会。方法回顾性分析我院92例经皮肾镜碎石清石术的临床资料和护理方法。结果92
7月11日,一场以《这里,那里,和任何地方》为主题的艺术展,在重庆黄桷坪官家林190号开幕,这是九龙坡艺术片区今年首场国外艺术家个人作品展。受新冠肺炎疫情影响,此次展览的主
通过对离心式制冷压缩机低压缸转子主轴断裂的原因进行全面分析，确定了转子改造方案，经过实践证明，转子改造是成功的。
目的研究围刺联合益气养阴、活血化瘀中药复方对老年性带状疱疹后遗神经痛的临床疗效。方法选择2013年2月~2015年12月在本院进行诊治的老年性带状疱疹后遗神经痛患者92例,随
目的:分析腰椎手术后感染的危险因素,提出相关预防干预措施,从而降低手术部位感染的发生。方法采取回顾性方法对2013年1月~12月腰椎手术298例的临床资料进行调查,对术后感染
用30%（w）H2O2溶液氧化处理活性炭（AC）,再以三聚氰胺为含氮前驱体经高温处理制得氮掺杂AC催化剂。采用催化湿式氧化（CWO）法去除草甘膦废水中的有机磷（OP）,将其彻底氧化降解为PO43-,再
据德国《明镜周刊》网站2014年7月2日报道，一项调查表明，德国大学生求职首选公共服务部门。其中，47％的学生希望进入私营企业或从事自由职业，32％的学生希望成为国家或公共服务部门雇
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield