一种重叠社区集合质量度量指标的计算方法及装置

摘要

本发明公开了一种重叠社区集合质量度量指标计算方法、装置，通过获取社区集合X、Y中各社区中的元素得到顶点集合V，分别遍历社区集合X、Y，记录各顶点vi在社区集合X、Y中全部所属社区的标签，得到标签集合ListXid[i]、ListYid[i]，并构建各顶点的社区标签笛卡尔乘积数据集DicList[i]，最后得到社区标签数据集合ListXid,之后基于贪心算法和负载均衡，将ListXid集合中的元素切分并分发至各个进程，由各进程运算处理得到计算各指标的所需数值，最后合并各指标相关数值至单一进程进行运算，得到关于社区集合X、Y的度量指标。该方法采用并行分布式计算框架MPICH并利用计数相同社区标签对来加速社区集合质量度量指标的运算速度，同时通过该重叠社区集合质量度量指标计算方法可同时计算出质量度量指标，适用于大规模重叠社区集合质量度量指标的计算。