Influence maximization in human-intervened social networks

CORC > 自动化研究所 > 中国科学院自动化研究所 > 模式识别国家重点实验室 > 视频内容安全团队

	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.