-
公开(公告)号：CN114528439B
公开(公告)日：2024-06-14
申请号：CN202011324463.5
申请日：2020-11-23
Applicant: 电科云(北京)科技有限公司
IPC: G06F16/901 , G06F16/9038 , G06F16/907
Abstract: 本发明提供一种基于分布式系统的极大团枚举方法和装置，所述方法包括：基于无向无权图中顶点的属性或位置进行重新编号，使得属性或位置相近的节点编号相邻；将重新编号后的顶点集合按照编号分为多个连续的块；将多个连续的块分别分配给多个节点，使得每个节点对应一个块；确定无向无权图中各顶点的ID值；在主副本所在的节点和对应镜像副本所在的节点间进行信息传递，以使得各节点基于传递的信息获得各主副本的第一邻居列表，第一邻居列表包括ID比主副本ID大的主副本的邻居的列表；各节点获得各个主副本顶点的邻接表，基于获得的邻接表信息利用搜索树进行极大团的枚举。本发明考虑到了顶点的局部性等信息，减少了信息传递，提高了搜索效率。
-
公开(公告)号：CN114528439A
公开(公告)日：2022-05-24
申请号：CN202011324463.5
申请日：2020-11-23
Applicant: 电科云(北京)科技有限公司
IPC: G06F16/901 , G06F16/9038 , G06F16/907
Abstract: 本发明提供一种基于分布式系统的极大团枚举方法和装置，所述方法包括：基于无向无权图中顶点的属性或位置进行重新编号，使得属性或位置相近的节点编号相邻；将重新编号后的顶点集合按照编号分为多个连续的块；将多个连续的块分别分配给多个节点，使得每个节点对应一个块；确定无向无权图中各顶点的ID值；在主副本所在的节点和对应镜像副本所在的节点间进行信息传递，以使得各节点基于传递的信息获得各主副本的第一邻居列表，第一邻居列表包括ID比主副本ID大的主副本的邻居的列表；各节点获得各个主副本顶点的邻接表，基于获得的邻接表信息利用搜索树进行极大团的枚举。本发明考虑到了顶点的局部性等信息，减少了信息传递，提高了搜索效率。
-
公开(公告)号：CN114490799A
公开(公告)日：2022-05-13
申请号：CN202011254159.8
申请日：2020-11-11
Applicant: 电科云(北京)科技有限公司
IPC: G06F16/2458
Abstract: 本发明提供了一种单个图的频繁子图挖掘方法及装置，其中，该方法包括：根据单个图的节点标签的字典排序结果生成规范邻接矩阵，并为各图节点顺序编号；通过规范邻接矩阵生成初始次优规范邻接矩阵树，叶子节点包括第一数量的边，其CSP搜索空间为其所包含节点标签对应的图节点的编号的字典排序顺序组合；依据规范邻接矩阵对叶子节点做FFSM‑Join运算或FFSM‑Extension运算，子图增长得到扩充一条边的孩子节点；以孩子节点作为候选子图，依据子图增长方式构建其CSP搜索空间；若搜索空间的有效个数小于设定支持度阈值，则将候选子图标记为无效子图；若未完成增长，继续进行子图增长，若完成子图增长，则输出频繁子图。通过上述方案能够提高频繁子图挖掘效率。
-
公开(公告)号：CN114490799B
公开(公告)日：2025-02-11
申请号：CN202011254159.8
申请日：2020-11-11
Applicant: 电科云(北京)科技有限公司
IPC: G06F16/2458
Abstract: 本发明提供了一种单个图的频繁子图挖掘方法及装置，其中，该方法包括：根据单个图的节点标签的字典排序结果生成规范邻接矩阵，并为各图节点顺序编号；通过规范邻接矩阵生成初始次优规范邻接矩阵树，叶子节点包括第一数量的边，其CSP搜索空间为其所包含节点标签对应的图节点的编号的字典排序顺序组合；依据规范邻接矩阵对叶子节点做FFSM‑Join运算或FFSM‑Extension运算，子图增长得到扩充一条边的孩子节点；以孩子节点作为候选子图，依据子图增长方式构建其CSP搜索空间；若搜索空间的有效个数小于设定支持度阈值，则将候选子图标记为无效子图；若未完成增长，继续进行子图增长，若完成子图增长，则输出频繁子图。通过上述方案能够提高频繁子图挖掘效率。
-
-
-
Search Results
4
records
(took 0.047 seconds)
