×

图形Grep

swMATH编号: 18891
软件作者: R.Giugno、D.Shasha
描述: GraphGrep:一种快速通用的图形查询方法。GraphGrep是一种独立于应用程序的方法,用于查询图形,查找图形数据库中出现的所有子图。GraphGrep的接口是一种正则表达式图形查询语言Glide,它结合了Xpath和Smart的功能。Glide包含单节点和可变长度通配符。我们的算法使用基于散列的指纹以抽象形式表示图形并过滤数据库。GraphGrep已经在16000个分子大小的数据库上进行了测试,在整个范围内表现良好。
主页: http://ieeexplore.ieee.org/abstract/document/1048250/
相关软件: TALE公司;新加坡;G字符串;GADDI公司;省煤器;Fg指数;NeMa公司;传奇;ArnetMiner公司;gSpan(量程);CIS-X公司;棱镜;图形REL;ViST公司;;HPStream公司;算法97;Pathway公用地;QNet公司;函数
引用于: 7文件

按年份列出的引文