[发明专利]一种基于多图的连通分量增量计算方法在审
| 申请号： | 202210357034.0 | 申请日： | 2022-03-31 |
| 公开（公告）号： | CN115051936A | 公开（公告）日： | 2022-09-13 |
| 发明（设计）人： | 李常宝;高泽;李云鹏;潘爽;袁媛;刘忠麟;赵静 | 申请（专利权）人： | 中国电子科技集团公司第十五研究所 |
| 主分类号： | H04L43/0811 | 分类号： | H04L43/0811;G06F16/215;G06F16/22;G06F16/23 |
| 代理公司： | 北京理工大学专利中心 11120 | 代理人： | 代丽 |
| 地址： | 100083 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 连通 分量 增量 计算方法 | ||
1.一种基于多图的连通分量增量计算方法，其特征在于，包括以下步骤：
收集现有的连通分量ID形成连通分量集合，且不同图ID所包含的连通分量的ID均不相同；对所述连通分量集合进行聚合操作，将所有连通分量ID对应的图ID收集起来，形成(compontID,Set(图ID))；令Set(图ID)中只有一条数据的节点与自身连接形成自连接的边，令Set(图ID)中具有多条数据的节点彼此互联形成互联的边，由此形成新图；对所述新图进行连通分量计算得到Ip与新连通分量ID的数据对。
2.根据权利要求1所述的连通分量增量计算方法，其特征在于，所述对所述连通分量集合进行聚合操作的方式为采用大数据处理框架Spark的reduceByKey方法实现。
3.根据权利要求1所述的连通分量增量计算方法，其特征在于，在所述对所述新图进行连通分量计算得到Ip与新连通分量ID的数据对后，将Ip与新连通分量ID的数据对存储为(IP,新连通分量ID，新图ID)。
4.根据权利要求3所述的连通分量增量计算方法，其特征在于，所述将Ip与新连通分量ID的数据对存储为(IP,新连通分量ID，新图ID)的过程为分成时间阶段进行存储，即先计算所述时间阶段内的连通分量，再对连通分量进行合并后计算全部数据的连通分量。
5.根据权利要求4所述的连通分量增量计算方法，其特征在于，所述时间阶段为一周。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第十五研究所，未经中国电子科技集团公司第十五研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202210357034.0/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种蜂窝夹芯树脂基复合材料的成型方法
- 下一篇：一种抗菌塑料制作方法
