[发明专利]一种基于消退机制的微博用户影响力排名方法

说明书

本发明提供了一种基于消退机制的微博用户影响力排名方法。本方法初始时将用户的粉丝数量取对数并进行归一化作为用户的初始影响力值，监控并统计用户每周的威望度，每隔2ⁿ,n＝0,1,2,3…周影响力排名更新一次。用户更新过程中，将时间从初始时刻到更新节点分为三个时间段，将第一时间段内的用户影响力值与后两时间段内用户的平均权威度进行权值相加，得到用户当前时段的用户影响力值，并对网络中用户影响力值进行排序，得到当前时段的用户影响力排名。该方法考虑了用户影响力随时间变化而消退的实际情况，实现了影响力排名在时间轴上的变化趋势。此外，用户影响力更新过程中，仅需对近期用户权威度进行统计计算，减少了用户历史数据的复杂处理。

(一)技术领域

本发明涉及互联网领域，具体涉及一种基于消退机制的微博用户影响力排名方法。

(二)背景技术

微博用户影响力排名的目的是在网络中识别并挖掘出对信息传播及改变他人思想能力突出的用户。随着社会网络的不断发展，微博用户数量迅速增长，短时间内平台中会产生大量的历史数据，使得通过历史数据预测用户影响力的算法性能降低。此外，用户在网络中的影响力并非固定不变，用户的威望度随时间的变化而波动。因此，基于消退机制计算用户影响力不仅能减少对历史数据的冗杂计算而且能够体现用户影响力随时间的波动规律。

目前，微博用户影响力排名研究中主要方法是基于网页排名的PageRank算法,并引入用户属性和社交关系等因素对用户的影响力进行研究，忽略了用户影响力随时间变化的实际情况。基于消退机制的影响力计算方法可以监控用户每周的行为，仅需要计算当前一周用户的被提及、信息被转发、信息被评论行为出现的次数并记录，每隔一定时间更新用户的影响力便可以将用户的最近影响为主、以往影响力为辅计算用户当前时段内的影响力排名。

(三)发明内容

本发明的目的是提供一种基于消退机制的微博用户影响力排名方法。该方法将用户的被提及、信息被转发、信息被评论行为作为用户在平台中的威望度衡量指标，以周为周期统计用户的威望度，将时间分为三个时间段，计算用户第二时间段和第三时间段平均每周的威望度，然后将后两个时间段的平均威望度及第一时间段的影响力进行权值和计算，得到当前时段内用户影响力的排名结果。

为了达到上述目的，本发明采用这样的方案实现：

用户每周的威望度记为用户的被提及、信息被转发、信息被评论行为每周出现的次数和，以周为周期统计用户的周威望度。初始时刻通过对用户粉丝数量取对数并归一化计算用户的影响力值，每隔一定的时间更新一次用户影响力排名。更新过程需要从初始时刻起将时间分为三个时间段，计算用户第二时间段和第三时间段的平均每周的威望度并与用户更新前的影响力值进行权值相加作为用户的当前影响力值，其中第三时间段威望度权值大于第二时间段威望度的权值，目的是让用户的历史影响力随时间不断消退，然后根据所有用户当前影响力重新排名，得到最终排名结果。