基于传播路径逆向追溯的信源和影响力节点定位方法

摘要

本发明公开了一种基于传播路径逆向追溯的信源和影响力节点定位方法，包括如下步骤：步骤1：利用社交网络官方API抓取特定主题的数据；步骤2：通过抓取的数据，针对信息进行逆向路径追溯；步骤3：当追溯结束时，通过每个节点的累加计数器值定位影响力节点；步骤4：定位信源节点。本发明不需要预先知道社交网络的拓扑结构，可以非常灵活地适应现实网络中拓扑结构动态变化的实际情形，克服了传统方法无法适应的问题，能够紧密结合大数据发展的时代背景，对网络中海量数据进行分析处理，挖掘出这些海量数据蕴含的价值，从而最终提升网络信源和影响力节点的定位效果。