社交网络中基于成本的广告投放策略

摘要：

为了用有限的广告预算选择合适的初始种子节点以达到尽可能好的广告效应,首先根据节点的粉丝数量对节点成本进行建模,并利用节点对信息的偏好程度和节点间的关注度对影响概率建模,然后根据影响概率和节点成本提出节点平均概率的概念,设计种子节点选择算法AvePA.该算法根据平均概率选择种子节点,其中平均概率综合考虑了节点的成本、出度大小、节点对其粉丝的影响力以及节点与所投放广告之间的相似度多个因素.据此实现社交网络中基于成本的广告投放原型系统,并在6个数据集上进行了对比实验.结果表明:引入覆盖距离可以有效避免影响范围的重叠,扩大影响范围;随着广告预算的增加,综合考虑影响效果和时间效率,AvePA算法的整体性能优于其他算法.

关键词：社交网络、广告投放、影响最大化、成本、平均概率

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61772133,61472081,61402104,61370207,61370208,61300024;东南大学计算机网络和信息集成教育部重点实验室资助项目93k-9

在线出版日期：2018-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：583-589