【摘 要】
:
影响力最大化是指在给定的影响力传播模型下选取种子节点使其传播信息范围最广。此问题的应用场景十分广泛,包括推荐系统、病毒营销、信息扩散和链接预测等。在实际应用中,信
【机 构】
:
山东大学软件学院,西安电子科技大学计算机科学与技术学院,上海交通大学约翰·,霍普克罗夫特计算机科学中心
论文部分内容阅读
影响力最大化是指在给定的影响力传播模型下选取种子节点使其传播信息范围最广。此问题的应用场景十分广泛,包括推荐系统、病毒营销、信息扩散和链接预测等。在实际应用中,信息传播模型中的点对点传播概率通常是未知的,而在线学习算法可以在交互过程中自主学习未知参数,逐步逼近最优解。文中首先讨论了影响力最大化问题的定义,介绍了常用的影响力传播模型,归纳了常见的离线影响力最大化算法;随后介绍了经典的在线学习框架——多臂老虎机问题,分析了在线影响力最大化问题的研究现状,并通过实验对常见的在线影响力最大化算法在真实社交网络中的
其他文献
<正>三角函数是高中数学的重要内容,其涉及的基础知识与数学思想方法在数学和其它学科中都有广泛的作用,因而成为历年高考的焦点.为此,本文将介绍几种常用的数学思想方法在三
1灰铸铁熔炼中使用冲天炉与感应电炉的不同及对氮的探讨1)两种熔炼设备生产的灰铸铁在冶金质量和力学性能方面都不同。即相同碳当量条件下,力学性能和金相组织以及微量元素、
量子计算机将成为计算机科学未来的发展方向之一,量子逻辑是反映量子计算与量子信息的数学基础。Von Neumann用希尔伯特空间的闭子空间表示量子物理系统的性质,构成正交模格,
肾细胞癌(renal cell carcinoma,RCC)是常见的泌尿系统恶性肿瘤,全球肾癌发病率为2.2%。S100家族成员众多,在调节细胞内环境钙离子稳态、细胞增殖等一系列重要的生物过程中发