-
题名不确定图中的极大团高效挖掘算法
- 1
-
-
作者
张艺
邹晓红
-
机构
燕山大学信息科学与工程学院
-
出处
《燕山大学学报》
CAS
北大核心
2021年第6期529-536,共8页
-
基金
国家自然科学基金资助项目(61973261,61602401)。
-
文摘
为了提高不确定图中极大团挖掘的效率,针对经典极大团挖掘算法中递归次数多与顶点集合更新耗时的问题,结合团概率的定义,提出了递归前计算集合概率来减少递归次数的不确定图中极大团挖掘算法。在已有算法的基础上只维持候选顶点集合,删除已使用顶点集合的计算,根据候选顶点集合和待扩展顶点集合的大小,从两种情况计算扩展后的集合概率,验证是否为α-团。对于挖掘到的全部α-团,提出了改进的极大团验证算法,结合伪极大团首先被顶点数量最多的极大团包含的特性,利用顶点的倒排表去除伪极大团。通过在不同的真实数据集上进行实验测试,验证了改进后的算法具有更高的执行效率。
-
关键词
不确定图
团
极大团
团概率
伪极大团
-
Keywords
uncertain graph
clique
maximal clique
clique probability
pseudo maximal clique
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
