[发明专利]基于用户关系与博弈的社交网络中隐私信息传播方法及系统

权利要求书

1.一种基于用户关系与博弈的社交网络中隐私信息传播方法，包括：

构建社交网络；

随机选取一网络节点作为隐私主体节点，并设置所述隐私主体节点和所述社交网络中其余网络节点之间的亲密度以及所述隐私主体节点的知名度；

随机选取一网络节点作为发送节点，与所述发送节点相邻的节点作为接收节点，并根据所述发送节点和所述接收节点构建博弈矩阵，计算得到所述接收节点喜欢的纳什均衡阈值；

根据所述发送节点和所述隐私主体节点之间的亲密度、所述接收节点和所述隐私主体节点之间的亲密度、所述隐私主体节点的知名度以及所述接收节点喜欢的纳什均衡阈值，确定接收到隐私信息的接收节点，且将该接收节点由未知态转换为传播态，所述发送节点由传播态后转换为退出态；

处于传播态的接收节点重复所述发送节点传播步骤，直至所述社交网络中不再产生新的传播态节点，则所述隐私信息的传播结束，统计所述社交网络中各网络节点的状态转换结果；

根据所述状态转换结果确定所述隐私信息的传播范围。

2.如权利要求1所述的基于用户关系与博弈的社交网络中隐私信息传播方法，其特征在于，所述亲密度包括亲情关系、友情关系、熟人关系和陌生人关系4个基础等级关系，并确定4个基础等级关系中节点数量的占比；

根据所述占比对所述社交网络中所述隐私主体节点和任意一网络节点分配基础等级关系，并根据该基础等级关系对应的预设亲密度取值区间中的随机生成值作为所述隐私主体节点和所述网络节点之间的亲密度；

所述知名度按照正态分布取值。

3.如权利要求1所述的基于用户关系与博弈的社交网络中隐私信息传播方法，其特征在于，根据所述发送节点和所述接收节点构建博弈矩阵，得到所述接收节点喜欢的纳什均衡阈值包括：

所述接收节点喜欢的纳什均衡阈值P_{like_nash}公式为：

式中：为所述接收节点采取“喜欢当前隐私信息”策略，所述发送节点采取“发送隐私信息”策略时所述接收节点的收益；为所述接收节点采取“不喜欢当前隐私信息”策略，所述发送节点采取“发送隐私信息”策略时所述接收节点的损失；为所述接收节点采取“喜欢当前隐私信息”策略，所述发送节点采取“不发送隐私信息”策略时所述接收节点的损失；为所述接收节点采取“不喜欢当前隐私信息”策略，所述发送节点采取“不发送隐私信息”策略时所述接收节点的收益。

4.如权利要求1所述的基于用户关系与博弈的社交网络中隐私信息传播方法，其特征在于，根据所述发送节点和所述隐私主体节点之间的亲密度、所述接收节点和所述隐私主体节点之间的亲密度、所述隐私主体节点的知名度以及所述接收节点喜欢的纳什均衡阈值，确定接收到隐私信息的所述接收节点包括：

根据所述发送节点和所述隐私主体节点之间的亲密度以及所述隐私主体节点的知名度计算获得所述发送节点的发送概率；

根据所述接收节点和所述隐私主体节点之间的亲密度以及所述隐私主体节点的知名度计算获得所述接收节点喜欢当前隐私消息的概率；

判断所述接收节点喜欢当前隐私消息的概率是否大于所述接收节点喜欢的纳什均衡阈值；若大于，则所述发送节点以所述发送概率进行发送，否则不考虑向所述接收节点发送所述隐私信息。

5.如权利要求4所述的基于用户关系与博弈的社交网络中隐私信息传播方法，其特征在于，所述发送节点的发送概率和所述接收节点喜欢当前隐私消息的概率公式分别为：

u＝(1-P_{intimacy_is})^γ×P_{famous_s}；

式中：μ为所述发送节点的发送概率；P_like为所述发送节点的发送概率；P_{intimacy_is}为节点i和所述隐私主体节点s之间的亲密度；P_{famous_s}为所述隐私主体节点s知名度；α、β、η、θ均为系数。