[发明专利]社交网络意见领袖识别方法

摘要

本发明公开了一种社交网络意见领袖识别方法，用于解决现有的社交网络意见领袖识别方法效率低的技术问题。技术方案是首先获取社交网络数据；再根据社交网络特性建立信息传播模型；然后根据信息传播模型以及社交网络拓扑信息，计算每个节点度数；将其中影响力最大的节点作为第一个种子节点；在新的节点集合中检测余下的种子节点，形成一个按影响力大到小排序的种子节点集合；从影响力排序的种子节点集合中，选取前n个种子节点，构成意见领袖集合，从而识别出社交网络中具有不同影响力或号召力的意见领袖。由于通过检测社交网络中影响力最大的种子节点来识别意见领袖，节省了大量的盲目检测时间，提高了识别效率。与背景技术相比，识别效率提高了50～90％。

主权项

一种社交网络意见领袖识别方法，其特征在于包括以下步骤：(1)利用网络爬虫工具，从互联网中采集实际的社交网络数据；(2)根据社交网络特性，使用独立级联模型等信息传播模型对社交网络的信息传播过程进行建模分析；在信息传播模型中，输入社交网络数据以及r参数，其中r（0＜r≤1）为高度数节点占所有节点的百分比；(3)根据信息传播模型以及社交网络拓扑等信息，计算每个节点度数，并由大到小进行排序，选择排序前r的节点形成新的节点集合；(4)在新的节点集合中检测种子节点，并使用子模函数计算种子节点影响力，将其中影响力最大的节点作为第一个种子节点；(5)在新的节点集合中检测余下的种子节点，同样使用子模函数计算种子节点影响力，在每次选择种子节点的过程中，只计算部分影响力大的节点，直到所有的种子节点选取完毕，形成一个按影响力大到小排列的种子节点集合；(6)从影响力排序的种子节点集合中，选取前n个种子节点，构成意见领袖集合，识别出社交网络中具有不同影响力或号召力的意见领袖；式中，0＜n≤集合中种子节点数目。