Influence maximization in human-intervened social networks
文献类型：会议论文
| 作者 | You Q(游强) ; Hu WM(胡卫明); Wu O(吴偶); You Q(游强)
|
| 出版日期 | 2015-07-25 |
| 会议日期 | 2015.7.27-2015.7.31 |
| 会议地点 | Buenos Aires, Argentina |
| 关键词 | Influence Maximization Human-intervened Social Networks |
| 卷号 | Volume 1398 |
| 页码 | Pages 9-14 |
| 英文摘要 | 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. |
| 会议录 | CEUR-WS.org
 |
| 源URL | [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]. 见:. Buenos Aires, Argentina. 2015.7.27-2015.7.31. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。