社交网络中基于成本的广告投放策略的设计与实现

摘要

随着互联网的飞速发展，在线网络广告受到越来越多的关注和应用，但广告投放的粗放性一方面给网络用户带来了不便，另一方面浪费了广告商的金钱而无法达到预期的效果。社交网络的兴起则对互联网广告业产生了变革性作用，它利用社交网络中用户的数据信息进行个性化的广告投放，同时，依托社交网络产生的“病毒营销”利用口头传播的方式使得信息最终能够覆盖大部分的网络，这就是影响最大化问题的原型。
　　在已有影响最大化问题的多数研究中，人们不仅忽略了选择初始种子节点要付出的成本，也忽略了节点主题属性对信息传播的影响。基于以上考虑，本文提出了基于成本的广告投放问题，该问题同时考虑了选择节点所需要的成本和节点主题属性两个因素，旨在广告预算有限的情况下选择合适的初始种子节点来达到尽可能好的广告效应。
　　针对基于成本的广告投放问题，本文首先结合网络营销平台和现实情况对节点成本建模;然后利用节点对某信息的偏好程度（节点主题属性与广告主题间的相似度）和节点之间关系亲密程度（节点间的关注度）这两个因素对节点间影响概率puv进行建模;最后根据节点间影响概率puv和节点的成本提出新的度量节点影响力的指标:平均概率，之后设计了一种基于平均概率的种子节点选择算法AvePA(Average Probability Algorithm)。基于以上研究成果，本文设计并实现了社交网络中基于成本的广告投放原型系统。
　　本文在六个数据集和拓展独立级联模型上进行了实验，实验结果表明:(a)为避免影响范围重叠，在算法中引入覆盖距离是有效的;(b)影响效果方面，在无向拓扑图上，AvePA算法的性能优于其他对比算法且随着广告预算的增加性能优势更加明显。在有向拓扑图上，AvePA算法的性能明显优于其他对比算法且比其他对比算法更加稳定;(c)时间效率方面，AvePA算法与其他对比算法的运行时间相比，其时间效率较好。综合考虑影响效果和时间效率，AvePA算法的总体性能最优。

目录

声明

摘要

第一章 绪论

1．1 研究背景

1．2 研究现状

1．2．1 原始影响最大化问题的研究现状

1．2．2 基于成本效益和节点主题属性的影响最大化问题的研究现状

1．2．3 现状总结

1．3 研究目标和内容

1．3．1 研究目标

1．3．2 研究内容

1．4 论文组织结构

第二章 相关理论知识概述

2．1 社交网络

2．2 社交网络理论基础

2．2．1 六度分隔理论

2．2．2 150定律

2．2．3 无标度特性

2．2．4 三度影响力

2．3 影响力传播模型

2．3．1 独立级联模型

2．3．2 线性阈值模型

2．3．3 拓展独立级联模型

2．4 基于成本的广告投放问题

2．4．1 形式化定义

2．4．2 问题难度

2．4．3 评价指标

2．5 本章小结

第三章 节点成本建模

3．1 网络广告推广模式

3．2 节点成本的意义

3．3 节点成本建模

3．4 本章小结

第四章 节点问影响概率建模

4．1 节点主题属性与广告主题间的相似度

4．1．1 节点主题属性预处理

4．1．2 词语相似度计算

4．1．3 节点主题属性与广告主题间的相似度

4．2 节点间的关注度

4．3 节点间影响概率建模

4．4 本章小结

第五章 基于平均概率的种子节点选择算法

5．1 节点影响力分析

5．2 AvePA算法思想

5．3 AvePA算法描述

5．4 AvePA算法性能分析

5．5 本章小结

第六章 实验设计与分析

6．1 实验环境

6．2 实验数据集

6．3 实验设计

6．4 实验结果及分析

6．4．1 无向拓扑图上实验结果与分析

6．4．2 有向拓扑图上实验结果与分析

6．4．3 实验结果小结

6．5 本章小结

第七章 原型系统实现

7．1 原型系统整体构架

7．2 原型系统实现

7．2．1 开发环境

7．2．2 原型系统整体类图

7．2．3 原型系统可视化

7．3 本章小结

第八章 总结与展望

8．1 研究工作总结

8．2 研究工作展望

致谢

参考文献

附录