CASIA OpenIR  > 模式识别国家重点实验室  > 视频内容安全
Influence maximization in human-intervened social networks
You Q(游强); Hu WM(胡卫明); Wu O(吴偶); You Q(游强)
2015-07-25
会议名称SocInf'15 Proceedings of the 1st International Conference on Social Influence Analysis
会议录名称CEUR-WS.org
卷号Volume 1398
页码Pages 9-14
会议日期2015.7.27-2015.7.31
会议地点Buenos Aires, Argentina
摘要Recently there has been tremendous research on influence analysis in social networks: how to find initial topics or users to maximize the word-of-mouth effect that may be significant for advertising, viral marketing and other applications. Many researchers focus on the problem of influence maximization on the static structure of the network and find a subset of early adopters which activate the influence diffusion across the network. Despite the progress in modeling and techniques, how the incentives improve the network structure to enlarge the influence diffusion has been largely overlooked. In this paper, we introduce a novel problem which extends the influence maximization to the situation that the network structure can be varied in case of some incentives such as fans trading by compensating the web users to be fans in social networks. Providing that the presented problem is NP-hard, we propose two approximate approaches to solve the problem of influence maximization in dynamic networks. The first is a two-stage approach which separates the problem into two sub problems and solves them respectively. The second is a joint influence diffusion algorithm so as to repair the network structure and find the corresponding initial subset of the individuals in the repaired social network simultaneously to maximize the influence. We performed experiments on social network data to provide evidence of the effectiveness of the proposed methods.
关键词Influence Maximization Human-intervened Social Networks
收录类别EI
文献类型会议论文
条目标识符http://ir.ia.ac.cn/handle/173211/11791
专题模式识别国家重点实验室_视频内容安全
通讯作者You Q(游强)
作者单位中国科学院自动化研究所
推荐引用方式
GB/T 7714
You Q,Hu WM,Wu O,et al. Influence maximization in human-intervened social networks[C],2015:Pages 9-14.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
ijcai-socinf15-influ(244KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[You Q(游强)]的文章
[Hu WM(胡卫明)]的文章
[Wu O(吴偶)]的文章
百度学术
百度学术中相似的文章
[You Q(游强)]的文章
[Hu WM(胡卫明)]的文章
[Wu O(吴偶)]的文章
必应学术
必应学术中相似的文章
[You Q(游强)]的文章
[Hu WM(胡卫明)]的文章
[Wu O(吴偶)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: ijcai-socinf15-influencemaximization-human-intervened-networks.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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