CORC  > 北京大学  > 信息科学技术学院
面向微博的情感影响最大化模型
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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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


©版权所有 ©2017 CSpace - Powered by CSpace