加急见刊

最大化社会网络中购买者人数

陈秀涛; 刘彬 中国海洋大学数学科学学院; 山东青岛266100

摘要：在线性阈值模型和独立级联模型基础上引入商品价格、个人估值因素,同时商家以优惠券形式触发信息扩散过程,由此得到新的推广模型.考虑在新模型下将最终处在购买状态的人数最大化,证明该问题的目标函数是单调递增且关于种子集是次模的,且可用贪心算法求得(1-1/e)-近似解.

注: 保护知识产权,如需阅读全文请联系伊犁师范学院学报杂志社