CASIA OpenIR  > 模式识别国家重点实验室  > 视频内容安全
Influence maximization in human-intervened social networks
You Q(游强); Hu WM(胡卫明); Wu O(吴偶); You Q(游强)
2015-07-25
Conference NameSocInf'15 Proceedings of the 1st International Conference on Social Influence Analysis
Source PublicationCEUR-WS.org
VolumeVolume 1398
PagesPages 9-14
Conference Date2015.7.27-2015.7.31
Conference PlaceBuenos Aires, Argentina
AbstractRecently 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.
KeywordInfluence Maximization Human-intervened Social Networks
Indexed ByEI
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/11791
Collection模式识别国家重点实验室_视频内容安全
Corresponding AuthorYou Q(游强)
Affiliation中国科学院自动化研究所
Recommended Citation
GB/T 7714
You Q,Hu WM,Wu O,et al. Influence maximization in human-intervened social networks[C],2015:Pages 9-14.
Files in This Item: Download All
File Name/Size DocType Version Access License
ijcai-socinf15-influ(244KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[You Q(游强)]'s Articles
[Hu WM(胡卫明)]'s Articles
[Wu O(吴偶)]'s Articles
Baidu academic
Similar articles in Baidu academic
[You Q(游强)]'s Articles
[Hu WM(胡卫明)]'s Articles
[Wu O(吴偶)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[You Q(游强)]'s Articles
[Hu WM(胡卫明)]'s Articles
[Wu O(吴偶)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: ijcai-socinf15-influencemaximization-human-intervened-networks.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.