买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中山大学申请的专利一种基于超边聚类粗化的超图分割方法、系统及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114626331B 。

龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210248203.7，技术领域涉及：G06F30/398；该发明授权一种基于超边聚类粗化的超图分割方法、系统及介质是由罗国政;陈翔设计研发完成，并于2022-03-14向国家知识产权局提交的专利申请。

本一种基于超边聚类粗化的超图分割方法、系统及介质在说明书摘要公布了：本发明公开了一种基于超边聚类粗化的超图分割方法、系统及介质，该方法包括：获取超图数据并进行初始化和建模处理，得到超图数据规模；判断到超图数据规模大于预设门限值，基于超边聚类方法，对超图数据进行粗化，得到粗化后的超图；根据预设的分区数量对粗化后的超图进行初始分割，得到分割后的超图；对分割后的超图进行优化，调整超图中的节点分区位置，输出最终的分割超图。该系统包括：建模模块、粗化模块、分割模块和优化模块。通过使用本发明，能够提高超大规模超图分割算法的运算效率。本发明作为一种基于超边聚类粗化的超图分割方法、系统及介质，可广泛应用于高维超图数据分割处理领域。

本发明授权一种基于超边聚类粗化的超图分割方法、系统及介质在权利要求书中公布了：1.一种基于超边聚类粗化的超图分割方法，其特征在于，包括以下步骤： S1、将电路转化为超图数据并进行初始化和建模处理，得到超图数据规模； S2、判断到超图数据规模大于预设门限值，基于超边聚类方法，对超图数据进行粗化，得到粗化后的超图； S3、根据预设的分区数量对粗化后的超图进行初始分割，得到分割后的超图； S4、对分割后的超图进行优化，调整超图中的节点分区位置，输出最终的分割超图； 所述对分割后的超图进行优化，调整超图中的节点分区位置，输出最终的分割超图这一步骤，其具体包括： S41、根据合并的节点对构建列表并进行逆序处理，得到合并节点对列表； S42、从合并节点对列表中取出当前最后被合并的节点对并进行拆解，得到目标节点； S43、计算目标节点的移动到不同分区收益； S44、根据收益调整目标节点的分区的位置； S45、判断到步骤S44中任意一个节点产生移动，更新与该节点相连的其他节点的移动到不同分区的收益； S46、重复步骤S42，直至没有被合并的节点对，输出最终的分割超图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中山大学，其通讯地址为：510275 广东省广州市海珠区新港西路135号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。