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

说明书

技术领域

本发明涉及社交网络技术领域，特别是指一种基于改进PageRank的多角色社会活动组织方法。

背景技术

随着web2.0技术的快速发展以及在线交互式应用的迅速普及，社交网络已经成为人们获取信息和交流信息的重要媒介，以新浪微博、腾讯微信为代表的社交网络开始逐渐成为人们生活中不可缺少的部分。社交网络在工业界的蓬勃发展，使得研究人员有机会通过对海量社交数据的研究，分析用户的行为特征和各种属性。其中近几年以社会活动为主的基于事件的社交网络的出现，使得在社会活动方面的研究受到越来越多的关注。

社会活动的成功举办需要满足多方面的限制条件：活动举办时间、地点、参与者的人数和参与者的角色等。由于通过社交网络平台报名参与活动的候选参与者不能完全满足社会活动的需求，并且活动组织者对于报名用户的信息未知，因此需要依赖社交网络平台挑选合适的活动参与者。在工业界，虽然已有的基于事件的社交网络平台能够帮助活动组织者提升活动组织效率，但是多数只是提供了活动信息分享平台，并未提供满足活动需求的活动组织策略。同时，在学术界，对于社会活动组织问题的研究成果较少。所以帮助活动组织者挑选合适活动参与者的问题，即社会活动组织问题，是亟待解决的问题。

现有技术中已经存在一些社会活动组织问题的相关研究，但上述研究均没有考虑社会活动中的角色需求。在实际生活中，部分社会活动对于参与者的角色是有要求的，例如，举办一个技术会议，需要活动参与者是几个不同技术领域的专家(即活动参与者角色)。所以现有技术不能满足实际应用的需要。

发明内容

有鉴于此，本发明的目的在于提出一种基于改进PageRank的多角色社会活动组织方法，能够在满足社会活动对于人数和角色需求的前提下，最大化活动参与者的意愿度。

基于上述目的本发明提供的一种基于改进PageRank的多角色社会活动组织方法，包括：

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

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

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

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

在一些实施方式中，所述社交网络表达为带权无向图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，且具有唯一的角色属性。

在一些实施方式中，所述参与者集合为F，其表示为：由节点集合V中挑选出的k个节点。

在一些实施方式中，所述目标函数的表达式H(F)为：

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

在一些实施方式中，所述约束条件具体包括：

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，其中两个节点之间距离为最短路径的长度。

在一些实施方式中，所述在所述社交网络中进行挑选，获得参与者集合具体包括：

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