[发明专利]基于接触概率的信息传播模型实现方法及装置

权利要求书

1.一种基于接触概率的信息传播模型实现方法，其特征在于，包括：

将微博用户节点划分为四类节点，其中，所述四类节点具体包括：从未接触过信息的S节点、接触到信息但还未转发的C节点、接触到信息决定转发使自己具备传播能力的I节点、以及接触到信息选择忽略的R节点；

确定所述四类节点之间的状态转换规则，并基于所述状态转换规则确定信息传播模型；

基于所述状态转换规则确定信息传播模型具体包括：

基于公式1确定信息传播模型：

其中，S(t)表示t时刻S节点占总节点的比例，C(t)为t时刻C节点比例，I(t)代表t时刻I节点的比例，R(t)代表t时刻R节点的比例，其中，S(t)+C(t)+R(t)+I(t)＝1；初始情况下S(t)＝1，C(t)＝0，R(t)＝0；I(t)＝0，参数α表示与I节点相连的S节点能够看到信息的概率，β表示C节点转发微博的概率，γ表示与I节点相连的R节点重新对信息进行转发的概率；

计算老化因子具体包括：

根据公式5计算老化因子θ：

其中，H_Avg表示各微博内容的平均热度，为一个常数，Hot(w)表示微博w的热度；

根据所述老化因子计算老化后的参数α、参数β、以及参数γ具体包括：

根据公式6计算老化后的参数α、参数β、以及参数γ：

所述状态转换规则具体包括：

在最初微博未进行传播时，所有的微博用户节点均为S节点，当其中一个微博用户节点发布了微博后，该微博用户节点变为I节点；

与I节点相连的S节点以概率α看到微博变为C节点；如果没有变为C节点，则对I节点和S节点连接的边进行标记，每条边只有一次机会来试图让S节点看到微博；

C节点以概率β转发微博，成为I节点；

C节点以概率1-β忽略微博，成为R节点；

与I节点相连的R节点虽然最初选择了忽略微博，但当相邻的邻居很多都变为I节点之后，以概率γ对微博进行了转发，成为I节点。

2.如权利要求1所述的方法，其特征在于，所述参数α根据公式2进行计算：

其中，p为在微博平台上微博可被相关用户能够看到的平均概率，Deg(u)表示用户u的等级，Deg_Avg为所有用户等级的平均值；Fol(u)表示用户u关注账户数的多少，Fol_Avg表示所有用户关注数的平均值。

3.如权利要求1所述的方法，其特征在于，所述参数β根据公式3进行计算：

其中，h为微博的相对热度，Hot(w)表示微博内容w的热度，H_Avg表示微博的平均热度，Fen(u)表示用户u的粉丝数，Fen_avg表示所有用户的粉丝数的平均值，q为平均的转发概率，Deg(u)表示用户u的等级，Deg_Avg为所有用户等级的平均值。

4.如权利要求1所述的方法，其特征在于，所述参数γ根据公式4进行计算：

γ＝log(CountI(u))×0.01 公式4；

其中，CountI(u)表示用户u关注的用户中I类节点的个数。

5.如权利要求1至4中任一项所述的方法，其特征在于，所述方法进一步包括：

设置并计算老化因子，并根据所述老化因子计算老化后的参数α、参数β、以及参数γ；

每一轮迭代之后，基于老化后的参数α、参数β、以及参数γ重新确定信息传播模型。

6.一种基于接触概率的信息传播模型实现装置，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至5中任一项所述的方法的步骤。