Influence Maximization for Large Social Networks | |
Yue, Feifei; Tu, Zhibing; Feng, Shengzhong | |
2013 | |
会议名称 | WIT Transactions on Information and Communication Technologies |
会议地点 | Wuhan, PEOPLES R CHINA |
英文摘要 | Influence maximization is the problem of finding a small set of users in a social network so that their expected spread of influence can be maximized. Most of the heuristics proposed are based on the topological structure of the social network, turning a blind eye to the past propagation history. In this paper, we study the influence maximization problem harnessing the past propagation data. More specifically, we proposed a new method of selecting seed nodes called condition table (CT) method, which picks seeds directly from a table we construct from past available propagation traces. In particular, while being orders of magnitude faster than all other traditional approaches, our method is among the best approaches with respect to the quality of seed set chosen. |
收录类别 | EI |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/5101] |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | 2013 |
推荐引用方式 GB/T 7714 | Yue, Feifei,Tu, Zhibing,Feng, Shengzhong. Influence Maximization for Large Social Networks[C]. 见:WIT Transactions on Information and Communication Technologies. Wuhan, PEOPLES R CHINA. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论