《表1 倒排表：一种面向不确定极大团枚举的高效验证算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种面向不确定极大团枚举的高效验证算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在介绍本文方法之前，首先分析一下EUMC+的验证算法DPMC中存在的冗余计算问题。以图1为例，给定概率阈值0.1，在经过“子图划分-求解”过程后得到所有α-团，再按各团的结点个数降序排序后得到A={{1，2，3}、{5，6，7}、{1，3}、{1，4}，{3，4}、{3，5}、{7，8}}。DPMC算法通过动态构建倒排表来去除伪极大团，其中倒排表是（Key，Value）集合，Key表示顶点编号，Value是A集合中包含Key的α-团的下标。在验证过程中，首先根据A中的第一个α-团{1，2，3}建立倒排表，倒排表见表1，其中第一列表示顶点编号，第二列是根据{1，2，3}建立的初始倒排表，其中存放的是{1，2，3}在A集合中的下标0，第三列，第四列为后续验证过程中更新的倒排表。