澳门新葡新京,澳门新葡新京官方网站

欢迎来到:澳门新葡新京!

学术报告
当前位置: 澳门新葡新京 > 学术报告 > 正文
Host Profit Maximization for Competitive Viral Marketing in Billion-Scale Networks
编辑:      澳门新葡新京:2018-09-05       点击数:
报告时间 2018年9月8日10: 00-11: 00 报告地点 澳门新葡新京201报告厅
报告人 李德英(中国人民大学)

报告题目:Host Profit Maximization for Competitive Viral Marketing in Billion-Scale Networks

报告专家:中国人民大学 李德英教授

报告时间:2018年9月8日(周六)10: 00-11: 00

报告地点:澳门新葡新京201学术报告厅

报告摘要:该研究考察了如何在竞争性社会网络中最大化网站东家的利润。研究的场景如下:在同一个社会网络中有很多同质性的企业提供类似产品给网络中的顾客。如果一个顾客购买了一个企业的产品,则该企业付给东家一笔佣金。对于同一个顾客,不同企业有可能付给东家不同的佣金。本文中提出了竞争环境下东家利润最大化问题(CPro),寻求一个方案为不同的企业制定不同的种子用户节点进行宣传,使得这些企业付给东家的总佣金最大。大家发现CPro问题是NP难的,同时其目标函数是非次模和非单调的,这意味着现有理论和方法并不能为其提供有效解法。为此,大家提出了一种基于随机方法的近似算法,该方法是同类问题中第一个性能边界被严格证明并能在所有社会网络中使用的近似算法,不仅如此,该算法还是高扩展的。大家使用实际数据对其进行了评测,实验证明,即使对于包含15亿条边的超大社会网络,大家的算法都能在几分钟之内找到有效解。


Copyright ©版权所有:澳门新葡新京

地址:湖北省武汉市武昌区友谊大道368号 邮政编码:430062

Email:stxy@hubu.edu.cn 电话:027-88662127

XML 地图 | Sitemap 地图