[00230789]一种基于抽样的无向图结构数据比较方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201410799404.1
交易方式：
技术转让
技术转让
技术入股
联系人：
中国科学院深圳先进技术研究院
进入空间
所在地：广东深圳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明提供的基于抽样的无向图结构数据比较方法，采用随机抽样比较节点领接信息的方式，来判断两个无向图是否相同，相对于现有的图的相似性算法，本发明设计的方法具有更好的效率，而且能够很好的应用于海量数据处理；当图的规模较大时，也能得到很好的运行效果；且当断定两个图不同时，能够确保一定不同，当断定不同时，也能够高概率的保证结果的正确性；同时，本发明提供的基于抽样的无向图结构数据比较方法具有很好的通用性，能扩展到加权无向图的比较。
本发明提供的基于抽样的无向图结构数据比较方法，采用随机抽样比较节点领接信息的方式，来判断两个无向图是否相同，相对于现有的图的相似性算法，本发明设计的方法具有更好的效率，而且能够很好的应用于海量数据处理；当图的规模较大时，也能得到很好的运行效果；且当断定两个图不同时，能够确保一定不同，当断定不同时，也能够高概率的保证结果的正确性；同时，本发明提供的基于抽样的无向图结构数据比较方法具有很好的通用性，能扩展到加权无向图的比较。
