基于时间限制的影响力传播方法研究与实现.pptVIP

不同营销模式中基于时间的影响传播方法研究 姓名：曲思桐 指导教师：刘勇 OUTLINE 研究的目的和意义 论文的主要问题和内容 论文的主要算法流程 实验结果 课题研究的目的和意义 课题研究的目的和意义 病毒营销 饥饿营销 捆绑销售 联合营销 公益营销 体验营销 个性营销 ……. 研究的目的和意义—“时间” 商家在社会网络中进行产品促销必须考虑“营销时间”的因素。 个人的影响能力随着时间的变化而变化 研究的目的和意义—“场景” 考虑一个生活中的场景： 小米手机一直采取饥饿营销的方式进行产品销售，这种模式在国内外都已经非常常见，不同于以往的营销方式，饥饿营销在固定时间内只提供有限的产品。这也就是说，在宣传阶段，我们只需要选择一组在固定时间内能达到期望影响范围的种集即可，当然，种集的数量越小，相对的成本也就越少。 论文的主要问题和内容—概述 不同营销模式中基于时间的影响传播方法研究 考虑基于时间限制的影响力最大化问题，并在此基础上提出了基于时间限制的饥饿营销中的影响传播问题。 利用真实的动作日志分析节点之间的有效传播时间，并建立影响力分配链表来计算节点的影响力大小。 论文的主要问题和内容—问题定义 基于时间限制的影响力最大化问题： 输入：社会网图G,动作日志A(v,a,t),固定营销时间t，种集个数k 输出：在t时间内使影响范围最大的种集S(|S|=k) 基于时间限制的饥饿营销的影响传播问题： 输入：社会网图G,社会网图G,动作日志A(v,a,t),固定营销时间t,期望的影响范围Q 输出：在t时间内能够达到期望影响范围Q的最小的种集S 论文的主要问题和内容—解决方案 获取有效传播时间区间 根据真实动作日志，提出MMV和AVSV两种方案 影响力分配 提出TIA影响力分配模型基于真实日志对影响力进行分配 论文的主要问题和内容—算法流程 图G（V,E） 日志A 营销时间t 根据t和日志删图得到G’ 正整数k /影响范围Q 计算图G’结点影响增益 得到当前种子结点 TIA分配 CELF 优化 种子数=k? /影响范围=Q? 是 结束 否 更新图G’，去掉当前种子带来影响 实验结果 Thank you!