魏晶晶，陈畅，廖祥文，陈国龙，程学旗



基于受限非负张量分解的用户社会影响力分析

魏晶晶1,2，陈畅3,4，廖祥文3,4，陈国龙3,4，程学旗5

（1. 福州大学物理与信息工程学院，福建福州350116；2. 福建江夏学院电子信息科学学院，福建福州 350108；3. 福州大学数学与计算机科学学院，福建福州350116；4. 福州大学福建省网络计算与智能信息处理重点实验室，福建福州350116；5. 中国科学院计算技术研究所，北京100086）

针对传统社会影响力分析方法未能充分考虑观点和话题信息等问题，提出了一种基于受限非负张量分解的用户社会影响力分析方法。首先把社交媒介用户相互评论关系自然地表示成三阶张量，然后通过拉普拉斯话题约束矩阵控制张量分解过程，最后根据分解得到的潜在因子度量用户观点社会影响力。该方法的优点是能有效地从受限张量分解结果中检索出给定话题下用户的社会影响力，同时保持其社会影响力的极性分布。实验结果表明，该方法的性能优于OOLAM和TwitterRank等基准算法。

社会影响力；话题；观点；张量分析

1 引言

社会影响力是指一个人的思想、情感或行为被他人所影响的现象[1,2]，其作为一种影响网络结构和信息传播的重要因素，受到了许多研究者的关注。社会影响力分析往往通过分析人们的社会交互行为来研究人们的社会影响，并在多个研究领域中起到关键作用，如推荐系统[3]、社交网络信息传播[4,5]、突发事件检测[6]和广告投放[7]等。

在线社交网络出现和兴起之前，针对社会影响力的研究工作主要集中在理论层面，包括二级传播理论、弱连带优势理论、强连带优势理论和结构洞理论等[8]。……