面向微博的情感影响最大化模型 | |
OU Gaoyan ; CHEN Wei ; WANG Tengjiao ; LEI Kai ; YANG Dongqing ; 欧高炎 ; 陈薇 ; 王腾蛟 ; 雷凯 ; 杨冬青 | |
2012 | |
关键词 | 社交网络 情感分析 信息传播模型 分配算法 |
英文摘要 | 社交网络中影响最大化问题是寻找具有最大影响范围的节点。影响最大化的大部分求解算法仅仅依赖社交网络图。基于微博的转发关系树和微博内容的情感倾向性,以及用户的社交网络图,提出了一个能够刻画用户情感影响的情感影响最大化模型——情感影响分配模型(SID),证明了SID模型下的情感影响最大化问题是一个NP难问题,给出了一个具有精度保证的贪心算法。在真实的微博数据上的实验结果表明,SID模型能够有效地找出情感影响最大化的节点集,同时具有很高的扩展性。; 0 |
语种 | 中文 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/274828] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | OU Gaoyan,CHEN Wei,WANG Tengjiao,等. 面向微博的情感影响最大化模型. 2012-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论