期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最大化社会网络中购买者人数
1
作者 陈秀涛 刘彬 《伊犁师范学院学报(自然科学版)》 2018年第1期24-28,共5页
在线性阈值模型和独立级联模型基础上引入商品价格、个人估值因素,同时商家以优惠券形式触发信息扩散过程,由此得到新的推广模型.考虑在新模型下将最终处在购买状态的人数最大化,证明该问题的目标函数是单调递增且关于种子集是次模的,... 在线性阈值模型和独立级联模型基础上引入商品价格、个人估值因素,同时商家以优惠券形式触发信息扩散过程,由此得到新的推广模型.考虑在新模型下将最终处在购买状态的人数最大化,证明该问题的目标函数是单调递增且关于种子集是次模的,且可用贪心算法求得(1-1/e)-近似解. 展开更多
关键词 社会网络 购买者人数 独立级联 线性阈值 贪心算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部