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

摘要

本发明提供一种非重叠社区集合质量度量指标的计算方法及装置，通过获取社区集合X、Y中各社区中的元素得到顶点集合V，根据顶点集合V中各顶点vi，分别遍历社区集合X、Y，构建社区标签数据集合LidList，之后基于对LidList的key取模的分组策略，再对集合LidList进行按key切分并分发到各进程，由各进程进行计算，得到计算各指标的所需数值，最后将其合并至单一进程进行运算，得到社区集合X、Y的度量指标。该方法采用并行分布式计算框架MPI并利用社区标签对计数加速社区集合度量指标的运算速度，同时通过该社区集合质量度量指标计算方法可同时计算出更多的度量指标，适用于大规模社区集合质量度量指标的计算。

主权项

1.一种非重叠社区集合质量度量指标的计算方法，其特征在于，该方法包括以下步骤：步骤1、获取社区集合X＝{X1,X2,...XK}、Y＝{Y1,Y2,...YK'}，及包含所述社区集合X、Y中各社区的顶点集合V＝{v1,v2,...vn}；所述K、K'、n分别表示社区集合X、Y以及顶点集合V中的元素个数；步骤2、根据所述顶点集合V＝{v1,v2,...vn}中的各顶点vi，分别遍历社区集合X＝{X1,X2,...XK}、Y＝{Y1,Y2,...YK'}中的各社区，记录各顶点vi在社区集合X、Y中所属社区的标签，得到标签Xid[i]、Yid[i]，i为大于0小于n的整数；步骤3、按照元素类型(key,value)，将各顶点vi对应的((Xid[i],0),Yid[i])、((Yid[i],1),Xid[i])元素添加至社区标签数据集合LidList，所述key为(key,value)类型的复合key；步骤4、基于对LidList的key取模的分组策略，对所述社区标签数据集合LidList按key进行切分，并将切分得到的元素分发至多个进程；由各进程根据分发得到的元素进行运算处理，得到计算各指标的所需数值；步骤5、将所述各进程计算得到的所需数值发送至单一进程，由所述单一进程进行运算，输出所述社区集合X、Y的度量指标。