面向目标市场的信息最大覆盖算法

• 作者: 张伯雷 王钦辉 钱柱中 陆桑璐
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 社会网络 目标营销 信息传播 影响最大化 社会计算
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 在线社会关系网络的挖掘与分析
• 页码范围: 894-904
• 页数: 11页
• 分类号: TP311
• 字数: 9852字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.00894

摘要

当一个企业或商家需要投放广告时，往往会先通过历史数据、个人兴趣等挖掘出可能购买自己产品的用户，即目标市场（TargetMarket），然后将广告信息通过电视、报纸等公共媒体的形式传递给这些目标用户，希望有更多的目标用户接受信息。然而调查显示，相比于传统大众媒体，人们更倾向于从自己认识的人那里去获取信息，因此文中考虑利用社会影响力的方式去传播广告：在社会网络中说服有限数目的初始用户，并让他们向熟识的人传播信息，期望信息可以通过级联传播覆盖尽可能多的目标用户。由于以往的信息覆盖最大化的工作集中于对全局网络的考虑，因此会忽略目标节点和全局网络之间的联系。通过数据观察可以发现，目标用户往往会由于同质性等原因而聚集在一起，因此文中提出基于聚类的KCC算法，算法通过对用户进行聚类分析，找出每个聚类的代表性用户，使得这些代表性节点可以影响尽可能多的目标用户，同时避免他们之间对信息覆盖的重叠。在不同的真实的数据集的实验显示KCC可以在大多数情况下取得优于其它常用算法的性能，尤其当种子节点数增多时，KCC可以更多地避免节点之间信息覆盖的重叠，从而取得更好的效果；同时，KCC只需要很短的运行时间，具有良好的可扩展性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆桑璐	南京大学计算机软件新技术国家重点实验室	58	1193	16.0	34.0
2	钱柱中	南京大学计算机软件新技术国家重点实验室	19	312	8.0	17.0
3	王钦辉	南京大学计算机软件新技术国家重点实验室	4	113	4.0	4.0
7	张伯雷	南京大学计算机软件新技术国家重点实验室	1	6	1.0	1.0