[00091170]一种基于抽样的无向图结构数据比较方法
技术详细介绍
本发明提供的基于抽样的无向图结构数据比较方法，采用随机抽样比较节点领接信息的方式，来判断两个无向图是否相同，相对于现有的图的相似性算法，本发明设计的方法具有更好的效率，而且能够很好的应用于海量数据处理；当图的规模较大时，也能得到很好的运行效果；且当断定两个图不同时，能够确保一定不同，当断定不同时，也能够高概率的保证结果的正确性；同时，本发明提供的基于抽样的无向图结构数据比较方法具有很好的通用性，能扩展到加权无向图的比较。
本发明提供的基于抽样的无向图结构数据比较方法，采用随机抽样比较节点领接信息的方式，来判断两个无向图是否相同，相对于现有的图的相似性算法，本发明设计的方法具有更好的效率，而且能够很好的应用于海量数据处理；当图的规模较大时，也能得到很好的运行效果；且当断定两个图不同时，能够确保一定不同，当断定不同时，也能够高概率的保证结果的正确性；同时，本发明提供的基于抽样的无向图结构数据比较方法具有很好的通用性，能扩展到加权无向图的比较。
