NT-EP：一种无拓扑结构的社交消息传播范围预测方法

刘子图; 全紫薇; 毛如柏; 刘勇; 朱敬华

doi:10.7544/issn1000-1239.2020.20190584

NT-EP：一种无拓扑结构的社交消息传播范围预测方法

(黑龙江大学计算机科学技术学院哈尔滨 150080) (Vimotus_liu@163.com)

基金项目: 国家自然科学基金项目(61972135,61602159)；黑龙江省自然科学基金项目(F201430)；哈尔滨市科技局创新人才项目(2017RAQXJ094,2017RAQXJ131)；黑龙江省属高等学校基本科研业务费基础研究项目(HDJCCX-201608,KJCX201815,KJCX201816)

详细信息

中图分类号: TP391
计量
- 文章访问数: 884
- HTML全文浏览量: 2
- PDF下载量: 283
出版历程
- 发布日期: 2020-05-31

NT-EP: A Non-Topology Method for Predicting the Scope of Social Message Propogation

(College of Computer Science and Technology, Heilongjiang University, Harbin 150080)

Funds: This work was supported by the National Natural Science Foundation of China (61972135, 61602159), the Natural Science Foundation of Heilongjiang Province of China (F201430), the Innovation Talents Project of Science and Technology Bureau of Harbin (2017RAQXJ094, 2017RAQXJ131), and the Fundamental Research Funds of Universities in Heilongjiang Province (HDJCCX-201608, KJCX201815, KJCX201816).

摘要

摘要: 准确预测社交网络中消息的传播范围是舆情分析的重要内容，该问题受到了数据挖掘领域的广泛关注.目前的大部分研究主要利用社交网络拓扑结构和用户的动作日志来预测社交消息的传播范围.在实际应用中用户的动作日志中通常容易获得，但是社交网络的拓扑结构(例如用户之间的朋友关系)并不容易获得，因此无拓扑结构的社交消息预测具有更广泛的应用前景.提出了一种新的社交消息传播范围预测方法NT-EP，该方法由4部分构成：1)利用消息传播随时间衰减的特性为消息构造加权传播图，使用随机游走策略获取多条传播路径；2)把目标消息的传播路径输入到Bi-GRU(bidirectional gated recurrent unite)，结合注意力机制计算出目标消息的传播特征向量；3)使用梯度下降方法计算出其他消息的影响向量；4)将目标消息的传播特征向量和其他消息的影响向量结合在一起，预测目标消息的传播范围.在Sina微博和Flixster数据集上的实验结果表明：NT-EP方法在均方误差(mean squared error, MSE)，F1-score等多个指标上都优于现有的社交消息预测方法.
- 社交网络 /
- 传播范围 /
- 拓扑结构 /
- 随机游走 /
- 梯度下降
Abstract: Predicting the scope of a message accurately in social networks is an important part of public opinion analysis, which has received extensive attention in the field of data mining. Most of the current research mainly uses social network topology and user action logs to predict the spread of social messages. It is usually easy to obtain action log about users in real applications, but the topology of the social network (for example, the friend relationship between users) is not easy to obtain. Therefore, non-topology social message prediction has good prospects for broader applications. In this paper, we propose a new method called NT-EP for predicting the propagation scope of social messages. NT-EP consists of four parts: 1)We construct a weighted propagation graph for each message based on the characteristics of message propagation decay over time, and then use a random walk strategy to obtain multiple propagation paths on the propagation graph; 2)We put multiple propagation paths of the target message into Bi-GRU, and combine the attention mechanism to obtain the propagation feature representation for the target message; 3)We use the gradient descent method to calculate the influence representation about other messages; 4)Combining the propagation feature representation for the target message with the influence representation about other events, we predict the propagation scope of the target message. The experimental results on Sina microblog and Flixster dataset show that our method is superior to existing social event prediction methods in terms of many indicators such as MSE and F1-score.
- social network /
- scope of propagation /
- topology structure /
- random walk /
- gradient descent

HTML全文

参考文献(0)

施引文献(9)

期刊类型引用(6)

1.	王璐璐. 基于混合注意力机制的时间旋转知识图谱补全. 网络安全与数据治理. 2024(10): 42-48 . 百度学术
2.	何鹏，周刚，陈静，章梦礼，宁原隆. 类型增强的时态知识图谱表示学习模型. 计算机研究与发展. 2023(04): 916-929 . 本站查看
3.	陈小英，熊盛武，王盛，张士伟. 基于上下文时序关联的时序知识图谱嵌入方法. 武汉大学学报(理学版). 2023(02): 249-257 . 百度学术
4.	周丽华，王家龙，王丽珍，陈红梅，孔兵. 异质信息网络表征学习综述. 计算机学报. 2022(01): 160-189 . 百度学术
5.	杨大伟，周刚，卢记仓，宁原隆. 基于知识表示学习的知识图谱补全研究综述. 信息工程大学学报. 2021(05): 558-565 . 百度学术
6.	王红，卢林燕，王童. 航空安全事件知识图谱补全方法. 西南大学学报(自然科学版). 2020(11): 31-42 . 百度学术