QQ客服 官方微博 反馈留言

	CIM: categorical influence maximization
	Liu, Siyuan; Chen, Lei; Ni, Lionel M.; Fan, Jianping
	2011
会议名称	5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011
会议地点	Seoul, Republic of Korea
英文摘要	Influence maximization is an interesting and well-motivated problem in social networks study. The traditional influence maximization problem is defined as finding the most "influential" vertices without considering the vertex attribute. Though it is useful, in practice, there exist different attributes for vertices, e.g., mobile phone social networks. So, it is more important and useful to capture the vertices having the maximum influence in different search categories, which is exactly the problem that we study in this work. Thus, we name this new problem as Categorical Influence Maximization (CIM). Compare with identifying maximum influence vertices in a single category social network, CIM is much harder because we have to deal with large scale complex data. In this work, based on the observations from real mobile phone social network data, we propose a Probability Distribution based Search method (PDS) to tackle the CIM problem. Specifically, the PDS method consists of three steps. First, we propose a probability distribution based parameter free method (PD-max) to identify the maximum influential vertex set for the specified category by studying the categorical influential distribution within a time interval. Second, among these detected influential vertices, we design a probability distribution based minimizing method (PD-minmax) to find the minimum number of vertices in each category having the maximum influences. We test our solutions with real data sets, which were collected for one year in a city in China. The extensive experiment results show that our methods outperform the existing ones. Copyright 2011 ACM.(20 refs)
收录类别	EI
语种	英语
内容类型	会议论文
源URL	[http://ir.siat.ac.cn:8080/handle/172644/3628]
专题	深圳先进技术研究院_数字所
作者单位	2011
推荐引用方式 GB/T 7714	Liu, Siyuan,Chen, Lei,Ni, Lionel M.,et al. CIM: categorical influence maximization[C]. 见:5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011. Seoul, Republic of Korea.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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