一种基于扩展集群聚类算法的区块图共识方法及装置

本发明涉及区块链技术领域，公开了一种基于扩展集群聚类算法的区块图共识方法及装置，该方法包括获取目标区块图，对目标区块图进行分层处理，基于分层处理结果构建区块支持集；目标区块图由创世区块和引用可达区块构成；基于区块支持集确定区块属性，基于区块属性计算区块支持集的聚集程度得分；对区块支持集进行划分，对划分后的区块支持集进行聚集程度评分，得到划分集合的聚集程度得分；将区块支持集的聚集程度得分和划分集合的聚集程度得分进行比较，基于比较结果确定区块图共识结果。本发明能够在发散的图拓扑中寻找稳定的聚集的子图作为区块图共识结果，保证了区块图共识结果的后向一致性，从而提高了区块图共识结果的稳定性。