一种社交网络中的朋友关系传递树的建立方法技术

本发明专利技术涉及一种社交网络中的朋友关系传递树的建立方法，属于计算机数据挖掘技术领域。为每个自我节点建立朋友关系传递树，添加自我节点和朋友节点。在每个时间段，建立社交行为概率生成模型，初始化自我节点的中介偏好概率分布和好友关系强度分布的先验参数以及每个自我节点和新朋友节点的候选中介人，并不断迭代更新候选中介人，将迭代过程中被采样次数最多的候选中介人z指定为自我节点u和新朋友节点y之间的中介人，并在自我节点u的社交网络中添加z→y。本发明专利技术方法基于好友关系传递性对用户在社交网络中的行为进行建模，提供扁平社交网络的层次化呈现方法，便于深入分析社交网络的成因与内在结构，预测社交网络未来的发展与变化。

【技术实现步骤摘要】

本专利技术涉及，属于计算机数据挖掘

技术介绍
社交网络在近些年得到了飞速的发展，也受到了许多研究人员的重视。其中社交网络的形成与演化过程研究一直都是一项有意义而且有挑战的工作。已有的工作主要从两个方面来研究社交网络的形成与演化。一方面，人们以社交网络演化中在某一时刻的快照或者多个时刻的快照为对象，研究社交网络的宏观结构特征变化；另一方面，人们关注社交网络发展的微观模式，并发现了许多的模式用以解释和分析人们如何交朋友。这样的模式包括偏好依附(Preferential Attachment)、三元闭合(triadic closure)、互惠(Reciprocity)、同质性(Homophily)等等,其中三元闭合(triadic closure)是社交网络的链接形成中最普遍的现象之一，其社会学原理是朋友关系的传递性(the transitivity offriendship),即两个有公共朋友的人更可能成为朋友。朋友关系的传递性已经被证明可以用于对网络演化过程进行建模以及预测未来的链接形成，然而这一性质在网络演化过程中所起的作用并没有得到很深的探究。学者Simmel分析了在这本文档来自技高网...

【技术保护点】
一种社交网络中的朋友关系传递树的建立方法，其特征在于该方法包括以下步骤：（1）设社交网络中有多个用户，每个用户有多个朋友，将用户记为自我节点u，将该用户的朋友记为朋友节点v，为社交网络中的自我节点u，创建一个自我节点u的朋友关系传递树，在该朋友关系传递树中添加自我节点u和自我节点u的所有朋友节点；（2）按照时间，将自我节点与朋友节点之间的交互数据按交互的时间划分为N段，对于与第i段交互对应的时间段Ti，执行步骤（3）?（9），i=1，2，……，N；（3）对于时间段Ti，建立如下社交行为概率生成模型：（3?1）设社交网络中的总用户数为U，社交网络中每个自我节点u的交互行为数为Vu，社交网络中每个...

【技术特征摘要】
1.一种社交网络中的朋友关系传递树的建立方法，其特征在于该方法包括以下步骤: (1)设社交网络中有多个用户，每个用户有多个朋友，将用户记为自我节点U，将该用户的朋友记为朋友节点V，为社交网络中的自我节点U，创建一个自我节点u的朋友关系传递树，在该朋友关系传递树中添加自我节点u和自我节点u的所有朋友节点； (2)按照时间，将自我节点与朋友节点之间的交互数据按交互的时间划分为N段，对于与第i段交互对应的时间段Ti,执行步骤(3)- (9),i=l,2,……,N； (3)对于时间段Ti,建立如下社交行为概率生成模型: (3-1)设社交网络中的总用户数为U，社交网络中每个自我节点u的交互行为数为\，社交网络中每个自我节点u的新交朋友数为Nu ； (3-2)分别用先验参数为/Jfi)的狄利克雷分布表示社交网络中每个自我节点u的好友关系强度分布的先验分布，从该狄利克雷分布中采样得到社交网络中自我节点u在时间段Ti的好友关系强度分布 (3-3)从上述好友关系强度分布中，采样得到社交网络中每个自我节点u的每次交互对象X ； (3-4)分别用先验参数为的狄利克雷分布表示社交网络中每个自我节点u的中介偏好概率分布的先验分布，从该狄利克雷分布中采样得到社交网络中自我节点u在时间段Ti的中介偏好概率分布 (3-5)分别从上述中介偏好概率分布0^^中采样得到社交网络中每个自我节点u的中 介人...

【专利技术属性】
技术研发人员：王建民，王朝坤，张君，
申请(专利权)人：清华大学，
类型：发明
国别省市：