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

• 作者: 杨冬青 欧高炎 王腾蛟 陈薇 雷凯
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 情感分析 社交网络 影响最大化
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 769-778
• 分类号: TP311
• 字数: 7422字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.09.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨冬青		97	4962	32.0	70.0
3	王腾蛟		60	1977	21.0	44.0
9	雷凯	北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室	19	112	5.0	10.0
10	欧高炎		1	8	1.0	1.0
14	陈薇		1	8	1.0	1.0