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