[发明专利]一种基于改进PageRank的多角色社会活动组织方法

权利要求书

1.一种基于改进PageRank的多角色社会活动组织方法，其特征在于，包括：

将报名参与社会活动的候选参与者及其关系抽象为社交网络；

生成目标函数和约束条件；其中，所述目标函数用于反应候选参与者意愿度，所述约束条件用于反应所述社会活动的组织要求；

在所述社交网络中进行挑选，获得参与者集合；所述参与者集合使所述目标函数的取值最优，且所述参与者集合中的每个参与者均符合所述约束条件；

根据所述参与者集合确定所述社会活动的参与者。

2.根据权利要求1所述的方法，其特征在于，所述社交网络表达为带权无向图G＝(V，E)；其中，V表示社交网络中所有节点的集合，每个节点v_i∈V代表一个候选参与者；E表示社交网络中所有边的集合，每条边e_ij∈E上的边权值τ_ij代表两个候选参与者v_i与v_j之间的社会关系程度；

节点v_i包括点权值η_i和属性值r_i；其中，点权值η_i代表候选参与者v_i对于所述社会活动的兴趣度，属性值r_i＝R_u∈R，表示活动候选参与者v_i的角色属性为R_u，且具有唯一的角色属性。

3.根据权利要求2所述的方法，其特征在于，所述参与者集合为F，其表示为：由节点集合V中挑选出的k个节点。

4.根据权利要求3所述的方法，其特征在于，所述目标函数的表达式H(F)为：

所述目标函数的含义为：F相比于其他节点集合，其意愿度为最大，其中意愿度的衡量为节点上权重值与边上的权重值之和。

5.根据权利要求4所述的方法，其特征在于，所述约束条件具体包括：

F中的节点属性为R_u的节点个数需为特定值k_u，即|F_u|＝k_u，节点个数需为特定值k，即|F|＝k＝k₁+k₂+…+k_u+…+k_U；

F的导出子图中任意两个节点的距离不能超过特定值m，即dis(v_i，v_j)≤m，其中两个节点之间距离为最短路径的长度。

6.根据权利要求5所述的方法，其特征在于，所述在所述社交网络中进行挑选，获得参与者集合具体包括：

根据节点的点权值和边权值对PageRank算法进行改进，生成改进PageRank算法；

使用所述改进PageRank算法选取种子节点；其中，所述种子节点还包括枢纽节点，所述枢纽节点的定义为：至少有一个邻居节点的角色属性和此节点的角色属性不同的节点；所述枢纽节点用于确保参与者集合为F的导出子图是连接图；

以所述种子节点为起始节点，挑选使H(F)最大化的其他节点，替换掉不符合所述约束条件的节点，生成所述参与者集合为F。