[发明专利]一种基于用户行为序列的相互影响力快速度量方法

权利要求书

1.一种基于用户行为序列的相互影响力快速度量方法，其特征在于，包括以下步骤，

(S1)数据采集阶段：搜集并存储社交网络平台用户产生的行为数据，所述行为数据包括用户转发关系数据、用户发布博文数据、用户转发博文数据、用户发布博文时间数据和用户转发博文时间数据；

(S2)行为序列量化阶段：将所述步骤(S1)中的用户发布博文时间数据和用户转发博文时间数据进行向量化表示，得到向量化结果；

(S3)相互影响力计算阶段：根据步骤(S1)中的行为数据和步骤(S2)中的向量化结果，计算任意两个用户之间的相互影响力；所述用户发布博文时间数据进行向量化表示的具体过程为：选取时间周期T_p，以时间间隔S_p将时间周期T_p均分成N_p个时间区间，设P_u是N_p维向量，表示用户u在不同时间区间内发布博文的次数；通过计算公式(1)将用户u发布博文时间数据映射到不同的时间区间，进一步累加映射次数获得其发布博文的次数统计向量，

其中，mod表示取模运算，表示向下取整，t_p表示用户发布博文的时间，t₀表示参照时间；所述用户转发博文时间数据进行向量化表示的具体过程为：选取时间周期T_r，以时间间隔S_r将T_r均分成N_r个时延区间；按照计算公式(2)将用户u转发博文时间数据映射到不同的时延区间，通过累加映射次数获得其转发博文时延次数统计向量；

其中，mod表示取模运算，表示向下取整，t_r表示用户转发博文的时间，t_d表示源博文发布时间；所述计算任意两个用户之间的相互影响力的具体过程为：设I_u(v)表示用户u对用户v的影响力，且I_u(v)≠I_v(u)，计算用户u对用户v的影响力，即：

其中#reposts_u→v表示用户v转发用户u博文的次数，#posts_u表示用户u发布博文的次数，#repost_v表示用户v转发博文的次数，表示向量的第i个分量，而表示向量的第j+1个分量；D表示时延窗口因子，1≤D≤N_r；δ(i，j，N_p)＝(i+j mod N_p)+1；P_u为N_p维向量，表示用户u在不同时间区间内发布博文次数；RPD_v为N_r维向量，表示用户v转发博文在不同时延区间内的次数；和分别为P_u和RPD_v的归一化结果，表示用户u发博时间概率分布，表示用户v发博时间概率分布，表示用户v转博时延概率分布；i，j，D取整数。