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. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。