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

龙图腾网获悉浙江大学申请的专利一种基于候选顶点合并技术的极大二分团枚举方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117349289B 。

龙图腾网通过国家知识产权局官网在2026-04-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311387848.X，技术领域涉及：G06F16/22；该发明授权一种基于候选顶点合并技术的极大二分团枚举方法是由何水兵;潘哲;李旭设计研发完成，并于2023-10-24向国家知识产权局提交的专利申请。

本一种基于候选顶点合并技术的极大二分团枚举方法在说明书摘要公布了：本发明公开了一种基于候选顶点合并技术的极大二分团枚举方法，获取二分图GU,V,E,其中U和V是二分图中的两个不相交顶点集，E是边集；有选择地对顶点集U和V进行互换，并有选择地对顶点进行重排序；以U,V为函数初始参数，递归调用计算函数；输出所有极大二分团或极大二分团的计数结果给用户。本发明利用枚举树节点内候选顶点可合并的特性，减少了计算过程中的无效分支与无效计算，提升了极大二分团枚举的效率。同时，本发明所提出的顶点合并技术适用于其他图枚举算法，能够提升如极大团枚举、子图挖掘等算法的计算效率。

本发明授权一种基于候选顶点合并技术的极大二分团枚举方法在权利要求书中公布了：1.一种基于候选顶点合并技术的极大二分团枚举方法，其特征在于，包括： 获取待处理的二分图GU,V,E,其中U和V是二分图中的两个不相交顶点集，E是边集；所述二分图为在电子商务场景下由用户和商品所组成的二分图，在社交网络场景下由用户和兴趣爱好组成的二分图或在基因分析场景下基因与性状的二分图； 以U,,V为函数初始参数，递归调用BicliqueFindL,R,C函数；具体如下： 3-1.获取当前枚举树节点对应的L,R,C三个参数，L=U，R=，C=V； 3-2.判断C集合是否为空集，是则函数退出，否则执行步骤3-3； 3-3.创建当前枚举树节点L,R,C的副本L’,R’,C’； 3-4.从C集合中选择一个顶点v，计算集合L与顶点v邻居集合的交集，将计算结果赋值给L’； 3-5.将L’集合中每个元素的邻居集合求交集，将计算结果赋值给R’； 3-6.判断R’是否是的子集，是则执行步骤3-7，否则执行步骤3-11； 3-7.将C集合中全部顶点划分到一个组中； 3-8.以步骤3-7划分获得的组作为初始组别，依次用L’集合中的元素u对对应的每一个组进行划分；每个组内顶点根据其是否与u相连进行划分； 3-9.将C集合中顶点邻居与L’交集不为空集且不为L’的顶点赋值给C’，保留分组关系； 3-10.输出极大二分团L’，R’；递归地执行函数BicliqueFindL’，R’，C’，其中，在赋值L’的副本L’’时，从C’集合中按照C’保留的分组关系，选择一个顶点v或一个组别的顶点，计算集合L与顶点v或一个组别的顶点邻居集合的交集，将计算结果赋值给L’； 3-11.基于步骤3-8的分组结果，从C集合中删除与顶点v同组的全部顶点，执行步骤3-2； 输出所有极大二分团或极大二分团的计数结果给用户。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。