[发明专利]基于因果推断的社交网络信息传播历史排序方法

摘要

本发明公开了一种基于因果推断的社交网络信息传播历史排序方法，所述方法包括：收集社交网络中信息传播的历史记录，对信息传播历史数据中的节点或边按照其在信息传播中的贡献度进行排序。本发明提供的基于因果推断的社交网络信息传播历史排序方法，首次创造性的提出了基于因果推断的社交网络中信息传播历史排序问题，通过使用责任和能力这两个指标获取因果效应的必要部分和充分部分，避免了复杂的算法，使对传播历史记录中的边或节点按照对信息传播中的贡献进行排序，计算社交网络信息传播中的每个参与者的贡献的算法更加简单，提高了用户对每个参与者贡献的直观理解。

主权项

一种基于因果推断的社交网络信息传播历史排序方法，其特征在于，包括：收集社交网络中信息传播的历史记录，所述信息传播的历史记录与节点或边相关，社交网络中信息的传播是指信息从一个资源节点到一个目标节点的信息传播；对信息传播的历史记录中的边按照其在信息传播的贡献度进行排序，所述排序是改进的因果效应差异算法，用以评估传播历史中边的重要性，进而衡量该边在此信息传播中的重要性。