[发明专利]一种基于改进的PageRank的微博关键用户识别方法

摘要

本发明公开了一种基于改进的PageRank的微博关键用户识别方法，包括输入微博信息数据，其中包括n条微博；对n条微博文本进行分词处理；根据分词结果建立倒排索引结构，便于根据指定关键词检索；根据检索到的相关微博提取其转发层级信息，构建加权有向图即转发网络G；将转发网络G划分为若干个极大连通子图Gi；利用并行化计算技术在每个子网络Gi应用PageRank算法；将各个子网络的计算结果融合生成整个网络生成整个网络G的排序结果；将排序结果选择前m条作为关键用户输出。本发明采用并行计算技术，在大数据环境下针对微博平台的动态转发网络进行排序计算，从而识别信息传播过程中的关键用户，应用于网络舆情分析等领域。

主权项

基于改进的PageRank的微博关键用户识别方法，其特征在于，包括以下步骤：步骤一，输入微博信息数据，其中包括n条微博的用户、文本、时间信息等；步骤二，根据含有m个词汇的预设词库，对n条微博的文本进行分词处理；步骤三，根据分词后的结果建立倒排索引结构，便于根据指定关键词检索；步骤四，根据检索到的相关微博提取其转发层级信息，构建加权有向转发网络G；步骤五，将转发网络G划分为若干个极大连通子图Gi；步骤六，在各个子网络上分别采用并行计算技术，应用PageRank算法得出各个子网络的排序结果后再融合；步骤七，排序结果输出。