[发明专利]基于用户转发行为的微博阅读概率计算方法

摘要

本发明涉及一种基于用户转发行为的微博阅读概率计算方法，用于计算在一段给定的时间范围(T1,T2)内，一用户H的好友发送的一条微博Wx，其发送时间用tx表示，T1<tx<T2，被用户H阅读的概率，其具体操作步骤如下首先，在给定的时间范围(T1,T2)内，查找时间tx之前用户H转发的最后一条微博Wi的原始发送时间点ti，以及时间tx之后用户H转发的第一条微博Wj的原始转发时间点tj；同时获取微博Wi的转发时间点ti′，和微博Wj的转发时间点t′j。然后，按照ti、ti′、tj和t′j的时间顺序，将ti、ti′、tj、t′j的关系分为6种情况。最后，分别按照6种情况计算微博Wx被用户H阅读的概率。使用本发明提出的基于用户转发行为的微博阅读概率计算方法计算微博的阅读概率，可以更准确的衡量用户的属性，方便其它微博应用，如推荐系统、虚拟广告等。

主权项

一种基于用户转发行为的微博阅读概率计算方法，用于计算在一段给定的时间范围内，一用户H的好友发送的一条微博Wx，被用户H阅读的概率P(Wx)，其中：一段给定的时间范围用符号(T1,T2)表示，T1、T2之间的时间间隔不小于1小时；微博Wx的发送时间用tx表示，T1＜tx＜T2；其特征在于：其具体操作步骤如下：步骤一、在给定的时间范围(T1,T2)内，查找时间tx之前用户H转发的最后一条微博Wi的原始发送时间点ti，T1＜ti≤tx，以及时间tx之后用户H转发的第一条微博Wj的原始转发时间点tj，tx＜tj＜T2；同时获取微博Wi的转发时间点t′i，T1＜t′i＜T2和微博Wj的转发时间点t′j，T1＜t′j＜T2；步骤二、在步骤一操作的基础上，按照微博Wi的原始发送时间点ti、转发时间点t′i，以及微博Wj的原始发送时间点tj和转发时间点t′j的时间顺序，将ti、t′i、tj、t′j的关系分为以下6种情况：情况1：T1＜ti＜tj＜t'j＜t'i＜T2；情况2：T1＜ti＜t'i＜tj＜t'j＜T2；情况3：T1＜ti＜tj＜t'i＜t'j＜T2；情况4：在时间范围(T1,T2)内，在时间tx之前未查找到用户H转发的最后一条微博Wi，即不存在ti和t′i，但在时间tx之后查找到用户H转发的第一条微博Wj，且T1＜tj＜t'j＜T2；情况5：在时间范围(T1,T2)内，在时间tx之后未查找到用户H转发的第一条微博Wj，即不存在tj和t′j，但在时间tx之前查找到用户H转发的最后一条微博Wi，且T1＜ti＜t'i＜T2；情况6：在时间范围(T1,T2)内，在时间tx之前未查找到用户H转发的最后一条微博Wi，同时在时间tx之后未查找到用户H转发的第一条微博Wj，即ti、t′i、tj、t′j都不存在；步骤三、在步骤二操作的基础上，当微博Wi的原始发送时间点ti、转发时间点t′i、微博Wj的原始发送时间点tj和转发时间点t′j之间的关系为步骤二中所述情况1时，则认为用户H在ti≤tx＜tj时间范围内持续在阅读微博，因此判断用户H一定能阅读到微博Wx，因此微博Wx被用户H阅读的概率函数如公式(1)所示；P(Wx)＝1       (1)步骤四、在步骤二操作的基础上，当微博Wi的原始发送时间点ti、转发时间点t′i、微博Wj的原始发送时间点tj和转发时间点t′j之间的关系为步骤二中所述情况2时，则认为用户H在(ti,t'j)时间范围内有2次阅读过程；所述一次阅读过程是指在一段连续的时间范围内，用户持续在微博页面上从上向下阅读微博的过程；用户H在(ti,t'j)时间范围内的第1次阅读过程的开始时间为(ti,t'i)中的某一时刻，在此阅读过程中用户H转发了微博Wi；用户H在(ti,t'j)时间范围内的第2次阅读过程的开始时间为(tj,t'j)中的某一时刻，在此阅读过程中用户H转发了微博Wj；在第1次阅读过程中，用户在t′i时刻转发了发布在ti时刻的微博Wi，因此微博Wi被用户H读到的概率为1；由于第1次阅读过程的开始时间在ti与t′i之间，因此，发布在t′i时刻的微博在第1次阅读过程中被用户的读到的概率为0；因此，当ti≤tx≤t'i时，微博Wx被用户H阅读的概率函数是递减的，微博Wx被用户H阅读的概率可通过公式(2)得到；P(Wx)=ti′-txti′-k,ti≤tx≤ti′---(2)]]>在第2次阅读过程中，用户在t′j时刻转发了发表在tj时刻的微博Wj，因此微博Wj被用户H读到的概率为1；由于用户在前一次阅读过程中已经阅读了发布在ti时刻的微博，因此，在此次阅读过程中，ti时刻和早于ti时刻的微博的阅读概率都为0；因此，当ti≤tx＜tj，微博Wx被用户H阅读的概率函数可通过公式(3)计算得到；P(Wx)=tx-titj-ti,ti≤tx<tj---(3)]]>当微博Wx的阅读概率可以通过公式(2)和公式(3)分别计算并得到两个不同值时，取其中较大的值作为微博Wx的阅读概率；因此，当微博Wi的原始发送时间点ti、转发时间点t′i、微博Wj的原始发送时间点tj和转发时间点t′j之间的关系为步骤二中所述情况2时，可通过公式(4)获得发布在时刻tx的微博Wx被用户H阅读的概率函数，其中ti≤tx＜tj；P(Wx)=max(ti′-txti′-ti,tx-titj-ti),ti≤tx≤ti′tx-titj-ti,ti′<tx<tj---(4)]]>步骤五、在步骤二操作的基础上，当微博Wi的原始发送时间点ti、转发时间点t′i、微博Wj的原始发送时间点tj和转发时间点t′j之间的关系为步骤二中所述情况3时，认为用户H在(ti,t'j)时间范围内有2次阅读过程；用户H在(ti,t'j)时间范围内的第1次阅读过程的开始时间为(ti,t'i)中的某一时刻，在此阅读过程中用户H转发了微博Wi；用户H在(ti,t'j)时间范围内的第2次阅读过程的开始时间为(tj,t'j)中的某一时刻，在此阅读过程中用户H转发了微博Wj；在第1次阅读过程中，用户在t′i时刻转发了发布在ti时刻的微博Wi，因此微博Wi被用户H读到的概率为1；由于这次阅读过程的开始时间介于ti与t′i之间，而且微博Wj在第2次阅读过程中被转发，所以，这次阅读过程的开始时间介于ti与tj之间；因此发布在tj时刻的微博在这次阅读过程中被用户的读到的概率为0；因此，当ti≤tx＜tj时，微博Wx被用户H阅读的概率可通过公式(5)得到；P(Wx)=tj-txtj-ti,ti≤tx<tj---(5)]]>在第2次阅读过程中，用户在t′j时刻转发了发表在tj时刻的微博Wj，因此微博Wj被用户H读到的概率为1；由于用户在前一次阅读过程中已经阅读了发布在ti时刻的微博，因此，在此次阅读过程中，ti时刻和早于ti时刻的微博的阅读概率都为0；因此，当ti≤tx＜tj，则微博Wx被用户H阅读的概率函数可通过公式(6)计算得到；P(Wx)=tx-titj-ti,ti≤tx<tj---(6)]]>当微博Wx的阅读概率可以通过公式(5)和公式(6)分别计算并得到两个不同值时，取其中较大的值作为Wx的阅读概率；因此，当微博Wi的原始发送时间点ti、转发时间点t′i、微博Wj的原始发送时间点tj和转发时间点t′j之间的关系为步骤二中所述情况3时，可通过公式(7)获得发布在时刻tx的微博Wx被用户H阅读的概率函数，其中ti≤tx＜tj；P(Wx)=max(tj-txtj-ti,tx-titj-ti),ti≤tx<tj---(7)]]>步骤六、在步骤二操作的基础上，当微博Wi不存在，微博Wj存在，并且tj、t′j满足步骤二中所述情况4时，即微博Wj为用户H在时间段(T1,T2)内转发的第一条微博；由于用户在t′j时刻转发了发表在tj时刻的微博Wj，因此微博Wj被用户H读到的概率为1；因此从时间点tj到时间点T1之间的微博被用户H读到的概率是递减的，此时发布在时刻tx的微博Wx被用户H阅读的概率可通过公式(8)计算得到；P(Wx)=tx-T1tj-T1,T1<tx<tj---(8)]]>步骤七、在步骤二操作的基础上，当微博Wj不存在，微博Wi存在，并且ti、t′i满足步骤二中所述情况5时，即微博Wi为用户H在时间段(T1,T2)内转发的最后一条微博；由于用户在t′i时刻转发了发表在ti时刻的微博Wi，因此微博Wj被用户H读到的概率为1；因此从时间点ti到时间点t′i之间的微博被用户H读到的概率是递减的，此时发布在时刻tx的微博Wx被用户H阅读的概率可通过公式(9)计算得到；P(Wx)=ti′-txti′-ti,ti≤tx≤ti′0,ti′<tx<T2---(9)]]>步骤八、在步骤二操作的基础上，当微博Wi与Wj都不存在，用户H在时间段(T1,T2)内没有转发微博，即为情况6所述；由于用户H在此时间内没有转发微博，因此此段时间内微博Wi被用户H阅读的概率都为0；其概率函数，如公式(10)所示；P(Wx)＝0,T1＜tx＜T2           (10)通过上述步骤的操作，即可得到(T1,T2)时间范围内，用户H的好友发送的微博Wx被用户H阅读的概率P(Wx)。