[发明专利]一种重叠社区集合质量度量指标的计算方法及装置

权利要求书

1.一种重叠社区集合质量度量指标的计算方法，其特征在于，该方法包括以下步骤：

步骤1、获取社区集合X＝{X₁,X₂,...X_K}、Y＝{Y₁,Y₂,...Y_K'}，及包含社区集合X、Y中各社区的顶点集合V＝{v₁,v₂,...v_n}；所述K、K'、n分别表示社区集合X、Y以及顶点集合V中的元素个数；

步骤2、根据所述顶点集合V＝{v₁,v₂,...v_n}中的每个顶点v_i，分别遍历社区集合X＝{X₁,X₂,...X_K}、Y＝{Y₁,Y₂,...Y_K'}中的各社区，记录各顶点v_i在社区集合X、Y中所属社区的标签，得到标签集合ListXid[i]、ListYid[i]，i为大于0小于n的整数；

步骤3、根据DicList[i]＝ListXid[i]×ListYid[i]，构建对应于每个顶点v_i的社区标签笛卡尔乘积数据集DicList[i]；

步骤4、按照元素类型(key,value)，将各顶点v_i对应的((DicList[i][j].1,0),DicList[i][j].2)、((DicList[i][j].2,1),DicList[i][j].1)元素添加至社区标签数据集合LidList，所述key为(key,value)类型的复合key；所述j为社区标签笛卡尔乘积数据集DicList[i]中元素的标签；

步骤5、基于贪心算法和负载均衡，对所述社区标签数据集合LidList进行切分，并将切分得到的元素分发至多个进程；由各进程根据分发得到的元素进行运算处理，得到计算各指标的所需数值；

步骤6、将所述各进程的所述各指标相关数值发送至单一进程，由所述单一进程进行运算，输出所述社区集合X、Y的度量指标。

2.如权利要求1所述的重叠社区集合质量度量指标的计算方法，其特征在于，在步骤5中，所述基于贪心算法和负载均衡，对所述社区标签数据集合LidList进行切分，并将切分得到的元素分发至多个进程的步骤包括：

构建各进程对应的新建社区标签数据集合NewLidList；

基于贪心算法和负载均衡，将所述社区标签数据集合LidList进行划分至各进程对应的新建社区标签数据集合NewLidList。

3.如权利要求2所述的重叠社区集合质量度量指标的计算方法，其特征在于，在步骤5中，所述由各进程根据分发得到的元素进行运算处理，得到计算各指标的所需数值的步骤包括：

将所述新建社区标签数据集合NewLidList中的各元素对key按字典序排序，并统计同一key中，不同value出现的次数；

根据所述新建社区标签数据集合NewLidList中的元素以及所述元素个数进行运算处理，得到计算各指标的所需数值。