[发明专利]一种微博网络用户影响力排名方法

摘要

本发明公开了一种微博网络用户影响力排名方法，该方法首先收集用户参与在线社交的真实信息，包括用户微博数、粉丝数以及用户注册时间等，并基于以上信息计算出用户活跃度等；确定了用户活跃度之后，再进一步考虑用户的链接关系，将计算的活跃度应用到迭代和分配过程中，即在每次迭代之后，将当前节点的影响力按照所链出节点的活跃度进行加权分配并迭代计算，最终收敛到用户的影响力值。该方法能够实现动态的用户影响力排名，具有更好的公平性与准确性，能够更好的满足微博网络的复杂性和实时性的要求。

主权项

一种微博网络用户影响力排名方法，其特征在于，所述方法是基于时间因素，即TSNIRank(Time‑based Social Network Influence Rank)方法，所述方法通过将用户参与微博活动的的情况与时间相结合，引入用户“活跃度”的概念，最后将用户“活跃度”作为影响力分配的因子来实现方法的迭代分配过程，包括：首先，结合了微博网络的具体特征，将微博网络中用户之间关注关系、粉丝数、微博数等引入到传统的网页排名方法中，所述方法引入了时间因素，对用户影响力从动态发展的角度进行衡量，包括如下步骤：步骤1：采集用户参与在线社交的真实信息，再根据公式，计算出每个用户的活跃度，其计算公式为：其中P代表用户活跃度，f为粉丝数，w为微博数，Tc数据获取时间，Tr为用户微博账号的注册时间；步骤2：将所有用户的影响力TSNIRank的初始值均设置为1/n，n为样本总用户数；步骤3：根据公式，计算每个用户的新的值，将计算的用户活跃度P代入到影响力计算的迭代公式中：反复迭代直至结果收敛即为该方法的排名结果；步骤4：将上述步骤3中的新的TSNIRank值作为下次迭代的初始值，其影响力迭代公式为：I(u)=d*Σv∈B(u)I(v)*P(u)Σw∈A(v)P(w)+(1-d)*1n;]]>其中，I(u)为用户影响力，P为用户活跃度，B(u)为用户的所有链入关系集合，A(v)为用户v的所有链出关系集合，d为阻尼因子，为0‑1之间的常数；步骤5：重复上述步骤3、4的计算过程，直到两次迭代之间的每个用户TSNIRank值之差的绝对值小于设定的一个很小的常数ε，表明计算结果已收敛；所述方法是结合用户静态的链接关系，将用户活跃度应用到迭代和分配过程中，即在每次迭代之后，将当前用户的影响力按照所链出节点的活跃度进行加权分配并迭代计算，直到收敛到稳定的用户影响力值。