[发明专利]一种基于用户话题权威性的微博重排序方法

摘要

本发明涉及一种基于用户话题权威性的微博重排序方法，该方法通过获取用户搜索关键词信息，将用户搜索关键词划分到某个话题，然后对微博搜索引擎按照时间顺序返回来的近几天最新结果，再在该话题上对所有的用户计算话题权威值(表征该用户的话题权威性)，根据此话题权威值，再一次对搜索引擎返回的搜索结果进行重排序。本发明针对微博搜索领域，综合考虑用户话题权威性以及传统的话题权威度量，提出用户话题权威值的计算方法，并使用得到的用户话题权威值对搜索引擎按照时间顺序返回的结果进行调整，其意义在于，该方法能够提高排序后返回结果的质量，从而证明用户话题权威性在微博排序中的有效性，增强用户体验。

主权项

一种用户话题权威性的计算方法，其特征在于，包括以下步骤：步骤一、获取话题以及由微博搜索引擎返回的按照时间排序的结果集；步骤二、在步骤一得到的结果集中抽取所有用户id；步骤三、获取步骤二中每一个用户id一跳网络中的如下信息：用户id的所有粉丝的id及其所有微博；用户id所关注的所有人的id及其所有微博；用户id的所有微博；步骤四、从步骤三得到的结果集中提取步骤一获取的话题上的所有微博及其对应的用户信息；步骤五、从步骤四得到的结果集中提取如下话题度量信息：表示原创微博的度量：原创微博的数量OT1，分享链接的数量OT2、用户所有微博中的单词的重复度OT3和hashtag的数量OT4；表示会话微博的度量：会话微博的数量CT1和由该用户发起的会话微博的数量CT2；表示转发微博的度量：转发微博的数量RT1，原创微博中被不重复计算的其他用户转发的个数RT2和转发该用户的微博的不重复计算的所有用户的个数RT3；表示提及的度量：该用户提及到的相同用户可重复计算的其他用户的次数M1，该用户提及到的相同用户不重复计算的其他用户的个数M2、其他用户提及到该用户的次数M3和提及到该用户的其他用户的个数M4；表示与用户关系图相关的度量：该用户在该话题上活跃的粉丝数G1，该用户关注的人在该话题上活跃的个数G2、在该用户之后发布该话题微博的粉丝数G3和该用户关注的人中先于该用户发布该话题微博的数量G4；表示用户总的受欢迎程度的度量：该用户总的粉丝的数量F1和该用户关注的人的总的数量F2；步骤六、提出用户话题权威性的特征、特征计算公式并计算；步骤七、提出用户话题权威性即用户话题权威值计算公式并计算，具体如下：(1)、话题参与强度：其中|tweets|表示该用户所有话题上的所有微博的数量；(2)、原始话题强度：(3)、非会话话题强度：其中λ用于表示用户倾向于进入微博会话的程度，较优的λ＝0.9；(4)、转推影响力：RI＝RT2*log(RT3)；(5)、提及影响力：MI＝M3*log(M4)‑M1*log(M2)；(6)、信息传播度：ID＝log(G3+1)‑log(G4+1)；(7)、一跳网络得分：NS＝log(G1+1)‑log(G2+1)；(8)、超链接在原创微博中所占的比例：(9)、关键词hashtag在原创微博中所占的比例：(10)、作者微博所用词的相似度：其中n表示作者所有的微博数量，表示si和sj的相似度，si和sj是由作者的第i和第j条微博中通过去掉停用词以及做stem之后得到的单词的集合；在计算OT3之前，所有微博先按照时间排序，即times(si)＜times(sj):(11)、所有粉丝中该话题上有微博的粉丝所占的比例：(12)、粉丝强度：步骤八、返回用户话题权威值计算结果。