Maximizing Time-discounted Influential Sustainability in Social Networks
Zeng, Shuai1,2; Ni, Xiaochun1,2; Li, Juanjuan1,2; Yuan, Yong1,2; Wang, Shuai1,3
2017
会议名称IEEE SMC Workshop on Social Computing and Social Intelligence
会议日期Oct. 5-8, 2017
会议地点Banff, Canada
摘要
n social marketing practice, it is usually important to anticipate the long-term impact of the target application to maintain a long-lasting marketing effect, whereas a new product or technology should spread as quickly as possible to establish a competitive advantage.
To find a balance between them, we tackle this challenge by modelling the problem as an issue of time-discounted influential sustainability. Given a threshold µ, the goal of the problem is finding a small subset of nodes as seeds and deciding the optimal timing to activate each seed that could maximize the time-discounted number of iterations, each of which actives more than µ nodes.
 We prove that solving the problem is NP-hard and the objective function is non-negative, non-monotonic, and non-submodular. Therefore we propose a greedy approach to approximately solve this problem. Our experimental results demonstrate that our solution outperforms two baseline algorithms. In order to provide meaningful advices for advertisers on selecting proper initial seed users, we further analyze and compare the performance of four seeding strategies on three typical types of social networks. 
关键词Social Marketing Influence Sustainability Information Diffusion Seeding Strategy
收录类别EI
语种英语
文献类型会议论文
条目标识符http://ir.ia.ac.cn/handle/173211/19718
专题复杂系统管理与控制国家重点实验室_先进控制与自动化
通讯作者Yuan, Yong
作者单位1.The State Key Lab of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences
2.Qingdao Academy of Intelligent Industries
3.University of Chinese Academy of Sciences
推荐引用方式
GB/T 7714
Zeng, Shuai,Ni, Xiaochun,Li, Juanjuan,et al. Maximizing Time-discounted Influential Sustainability in Social Networks[C],2017.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
social marketing.pdf(194KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zeng, Shuai]的文章
[Ni, Xiaochun]的文章
[Li, Juanjuan]的文章
百度学术
百度学术中相似的文章
[Zeng, Shuai]的文章
[Ni, Xiaochun]的文章
[Li, Juanjuan]的文章
必应学术
必应学术中相似的文章
[Zeng, Shuai]的文章
[Ni, Xiaochun]的文章
[Li, Juanjuan]的文章
相关权益政策
暂无数据
收藏/分享
文件名: social marketing.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。