面向微博的情感影响最大化模型

摘要：

　　社交网络中影响最大化问题是寻找具有最大影响范围的节点。影响最大化的大部分求解算法仅仅依赖社交网络图。基于微博的转发关系树和微博内容的情感倾向性,以及用户的社交网络图,提出了一个能够刻画用户情感影响的情感影响最大化模型——情感影响分配模型(SID),证明了SID模型下的情感影响最大化问题是一个NP难问题,给出了一个具有精度保证的贪心算法。在真实的微博数据上的实验结果表明,SID模型能够有效地找出情感影响最大化的节点集,同时具有很高的扩展性。

关键词： 社交网络 情感分析 信息传播模型 分配算法

作者: OU Gaoyan 欧高炎 CHEN Wei 陈薇 WANG Tengjiao 王腾蛟 LEI Kai 雷凯 YANG Dongqing 杨冬青

作者单位: Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing 100871, Chin 高可信软件技术教育部重点实验室,北京100871;北京大学信息科学技术学院,北京100871 The Shenzhen Key Lab for Cloud Computing Technology and Applications, Shenzhen Graduate School, Peki 北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室,广东深圳518055

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 769-778

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）