[发明专利]一种基于公平性的机会社交网络消息传输方法

权利要求书

1.一种基于公平性的机会社交网络消息传输方法，其特征在于包括如下步骤：

S1.首先判断源节点s与目标节点d是否在同一个社区内,若s、d在同一个社区内，进入S2；若s、d不在同一个社区内，进入S3；

S2.采用社区内消息传输策略进行消息传输，包括消息散发阶段与消息转发阶段，具体包括S21-S24；

S21.节点s发送消息给目标节点d时，首先将消息m复制copy_s(m)份副本；

其中，copy_avg(m)表示网络中平均产生的消息副本，step_m表示消息转发时路由表中的当前跳数，step_max表示消息m到达目标节点的最大跳数，t_m表示消息产生时间；T_max表示消息生存时间；p_s(m)表示节点s的消息m的优先级，对任意节点r的消息m的优先级p_r(m)计算如下：

若节点r与节点l的社交关系大小、社交关系的最大值、社交关系的最小值分别为a_rl、a_rl(max)、a_rl(min)，则P_r(m)为：

其中a_rl的计算公式如下：

其中α、β、γ为加权因子；表示节点r与节点l在时间Δt内的归一化平均交互持续时间，为Δt时间内节点r帮助节点l所得到的贡献值与节点r和节点l之间总贡献值的比值，为节点的社交广度；

S22.节点s向目标节点d进行移动，在移动过程中遇到中间节点j时，若a_sda_jd，则将份消息m副本转发给节点j；节点j在移动过程中遇到下一个中间节点k，若a_jda_kd，则将自身剩余消息m副本的1/2转发给节点k；源节点s、中间节点j、中间节点k继续按照相同规则将自身剩余消息转发给其他节点；

S23.在消息转发过程中若遇到目标节点，则消息转发阶段结束；若遇到中间节点本身存储的消息m副本数目为1，则进入消息转发阶段S24；

S24.在消息转发阶段，把消息m直接转发给与目标节点d之间社交关系比自己大的其他节点；这些节点继续按照S22中的规则转发消息m，直到目标节点d收到该消息m；

S3.采用社区间消息传输策略，具体包括S31-S32；

S31.源节点s携带消息m在社区内移动，若遇到源节点社区的网桥节点c，则将所携带的消息全部转发给此节点，让此节点携带消息转发到目标节点所在社区的网桥节点；

S32.按照S2中所述的社区内消息传输策略继续转发消息m，直到目标节点d收到消息m；

所述S21中所述的的计算公式如下：

其中δ表示高斯相似度函数的方差；表示时间Δt内节点r和节点l平均交互持续时间；X_rl表示是节点r和节点l之间交互的状态，如果在t时刻有交互，X_rl＝1，否则X_rl＝0；

所述S21中所述的表示一段时间内节点r帮助节点l所得到的贡献值与节点r和节点l之间总贡献值的比值，计算如下：

其中Cot_rl(t)表示t时刻节点r帮助节点l得到的贡献值，Cot_lr(t)表示t时刻节点l帮助节点r得到的贡献值；

所述S21中所述的的计算公式如下：

其中SR_rl(t)表示节点r与l是否相遇，如果在t时刻相遇，SR_rl(t)＝1，否则SR_rl(t)＝0；SR_r(t)为t时刻节点r同时相遇其他节点的个数。

2.根据权利要求1所述的一种基于公平性的机会社交网络消息传输方法，其特征在于，所述S21中所述的加权因子需满足α+β+γ＝1。