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

龙图腾网获悉湖北工业大学申请的专利融合社区与图划分的区块链分片方法、装置及计算设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117033507B 。

龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310711241.6，技术领域涉及：G06F16/27；该发明授权融合社区与图划分的区块链分片方法、装置及计算设备是由韩洪木;陈圣;徐志刚;董新华;张梦设计研发完成，并于2023-06-14向国家知识产权局提交的专利申请。

本融合社区与图划分的区块链分片方法、装置及计算设备在说明书摘要公布了：本发明实施例提供的一种融合社区发现与图划分的区块链分片方法，包括：S1.在每一轮纪元结束时，获取区块链在该轮中每个分片的交易账本，并对交易账本进行处理，得到交易的图结构数据；S2.对交易的图数据结构进行社区划分，得到社区状态图；S3.对交易的社区状态图进行划分，得到对当前周期内交易数据的划分结果；S4.对节点的划分结果进行评估计算，直到得到区块链的最优分片划分；S5.根据最优分片划分，将节点划分至不同分片中，并为被分割账户配置状态账本。通过基于社区发现算法的融合社的聚合与基于图划分的节点划分对分片区块链进行优化，提高物联网中的交易与存储效率。

本发明授权融合社区与图划分的区块链分片方法、装置及计算设备在权利要求书中公布了：1.一种融合社区发现与图划分的区块链分片方法，其特征在于，所述方法包括： S1.在每一轮纪元结束时，获取区块链在该轮中每个分片的交易账本，并对交易账本进行处理，得到交易的图结构数据； S2.对交易的图数据结构进行社区划分，得到社区状态图，具体包括： S201.根据图结构数据中节点的数量，创建与节点数量e相同个社区，并将每个节点分配至一个社区，计算每个社区的模块度Q： ； 其中表示社区的点的度D之和，表示与社区内部点相连的边e数量之和，m为图中所有边的数量之和，度D为节点v所连接的边的数量之和； S202.计算所有节点对邻居社区的模块度增益， ； 其中，表示节点i对社区c的度D之和；模块度增益代表节点对于社区的连通性强弱，节点与社区连通性越强，模块度增益越大； S203.将节点划分至模块度增益最大社区中，若模块度增益不大于0则不移动节点，直到模块度不再变化时，全部节点被划分至对应社区； S204.社区聚合阶段，将节点所构成的社区构建为新节点，按照新节点之间的连通关系将新节点再次构造为一个新图，新节点内部节点的度D之和即可视为新节点的度； S205.计算新图中新节点与其他节点社区的模块度增益，直到网络不可划分为止，输出所有社区及其包含的节点； S3.对交易的社区状态图进行划分，得到对当前周期内交易数据的划分结果，具体包括： S301.将获得的社区及其包含的节点数据，按照社区大小降序排列，重新构建图结构数据； S302.按照图结构数据，顺序读取一条边e，通过公式，对该边e对应的节点与的度D进行归一化处理； S303.读取图结构数据中所有边，通过公式，计算出每个边e对k个分片的评判分数，并将该边e分配至分数最大的分片之中，完成对交易的划分； 其中，通过公式分别计算边e所对应的节点与对需要划分的k个分片的包含状态，由计算，得到当前边e对所有分片k的评分，代表当节点v存在于多个分片时，为v所处分片的集合，节点不处于任何分片时其评分置0； 通过公式计算出点v对每个分片p的惩罚分数，其中，表示被划分至p分片内的节点数量，用来控制计算公式中分区大小不平衡程度，其初始值为1，maxsize为最大子分片内边数量，minsize是最小子分片内边数量，E为常数，其值为0.01； S4.对节点的划分结果进行评估计算，直到得到区块链的最优分片划分，具体包括： S401.计算出该轮划分的复制分数划分运行时间，其中，为原始交易数据集中节点v数量之和，为划分之后节点数量之和，记录该复制分数为最小复制分数，并保留当前分片方案； S402.为在1,2中选取一个值，再次对账本进行划分，并评估新的复制分数，若当前复制分数小于最小复制分数，则令当前最小复制分数为本轮复制分数，并替换为最小复制分数对应的分片方案；若当前复制分数大于最小复制分数，计算概率，并与随机值0R1进行比较，若P'大于R则更新值，若P'小于R则不接受该值，同时保留现有的值不变,其中为当前复制分数； S403.当执行时间总时间小于时，循环执行S401~S402，直到时间超过，则最优分片划分为当前最小复制分数对应的方案； S5.根据最优分片划分，将节点划分至不同分片中，并为被分割账户配置状态账本。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖北工业大学，其通讯地址为：430000 湖北省武汉市洪山区南李路28号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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