论文阅读
关注
分享
扫一扫
文章平均质量分 78
和图相似度、编辑距离有关的文章的总结
RunningBComeOn
私信请礼貌，时间很宝贵，请言简意赅。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Inves: Incremental Partitioning-Based Verification for Graph Similarity Search
使用基于分区（Pars或者ML-Index）的方法，有如下的缺点：一个分区，最多推导出1个编辑错误。如果使用Pars的方法，或者ML-Index中分数划分的方法，然后和查询图qqq子图同构匹配，若子图同构则无编辑错误，若不是子图同构则存在一个编辑错误。但实际上，没有子图同构的分区，不止存在一个编辑错误，可能大于等于1个。因此，传统的分区方法让编辑错误的下界很松散；A substructure of x that causes insertion or deletion errors can be原创 2021-07-07 10:12:59 · 211 阅读 · 0 评论 -
Tree++: Truncated Tree Based Graph Kernels(TKDE 2020)
图核函数：k(G1,G2)k(G_{1},G_{2})k(G1,G2)=∑s∈Sψ(G1,s)ψ(G2,s)\sum_{s\in S}\psi(G_{1},s)\psi(G_{2},s)∑s∈Sψ(G1,s)ψ(G2,s)SSS表示G1G_{1}G1和G2G_{2}G2中所有的子结构，ψ(Gi,s)\psi(G_{i},s)ψ(Gi,s)表示某个子结构sss在GiG_{i}Gi中出现的频率文中有两处定义的区别搞不清楚，一个是path pattern，一个是super path:除原创 2021-05-01 15:29:47 · 248 阅读 · 1 评论 -
Efficient Graph Similarity Search Over Large Graph Databases2015
以上是研究图相似搜索问题的原因，一个很详细和直观的例子。原创 2021-01-28 22:15:33 · 294 阅读 · 1 评论 -
GHashing: Semantic Graph Hashing for Approximate Similarity Search in Graph Databases图哈希
文章标题：GHashing: Semantic Graph Hashing for Approximate Similarity Search in Graph Databases文章来源： KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, CA, USA, August 23-27, 2020. ACM 2020作者：Zongyue Qin Peking Univ原创 2021-03-02 11:22:22 · 342 阅读 · 0 评论 -
图挖掘的基本概述 以后写文献综述
https://blog.youkuaiyun.com/qq_41653753/article/details/79112436近年来，图挖掘作为，数据挖掘的重要组成部分引起了社会各界的极大关注。图挖掘（Graph Mining）是指利用图模型从海量数据中发现和提起有用知识和信息的过程。通过图挖掘所获取的知识和信息已广泛应用于各种领域，如商务管理、市场分析、生产控制、科学探索和工程设计...原创 2020-07-01 11:28:15 · 1063 阅读 · 0 评论 -
MSQ-Index: A Succinct Index for Fast Graph Similarity Search
文章链接原创 2020-07-01 10:37:21 · 268 阅读 · 0 评论 -
When Operations Research meets Structual Pattern Recognition 2019
来自法国一个博士生的答辩论文，主要研究方向是GED原创 2020-07-01 10:35:14 · 355 阅读 · 0 评论 -
匈牙利算法计算GED
time:2020.5.20文章标题《approximate graph edit distance computation by means of bipartite graphs matching》GED计算通常构建一个搜索空间树，其中根节点表示开始搜索的空节点。这课树的构造是在搜索过程中建立的，在以往的算法[22]中，通常需要全部遍历到叶子节点（叶子节点不一定是最佳的编辑路径）,采用“best-first”思路：设定启发式函数h(f) + g(f)。g表示从根的编辑操作空节点到当前节点的代价，h表原创 2020-07-01 10:34:37 · 966 阅读 · 0 评论 -
An Exact Graph Edit Distance Algorithm for Solving Pattern Recognition Problems
2015年的文章，已经用python实现，必应搜索networkx.simialrity.py图形编辑距离是一种容错匹配技术，可用于解决模式识别，机器学习和数据挖掘中的不同任务的强大而灵活的图形匹配范例；它表示通过插入，删除和替换顶点和/或边线将一个图形转换为另一个图形的最低成本顺序。精确图形编辑距离计算的一种广泛使用的方法是基于A算法。为了克服遍历要存储的待解决方案的搜索树时遇到的高内存负...原创 2020-07-01 10:34:08 · 1263 阅读 · 3 评论 -
通过层次代表矩阵的top-k图搜索
“”"time:2020.5.26reference:1.https://blog.youkuaiyun.com/qq_37475168/article/details/1036164432.<<>top k graph similarity>“”"辅助定理：假设有一个矩阵如下，[1374161214212]\begin{bmatrix}13 &7 &4 &16 \\ 12&14 &2 &12 \end{bmatri原创 2020-07-01 10:32:37 · 524 阅读 · 0 评论 -
gSpan算法的研究多层索引文献引用判断图同构
gsapn 算法的回顾，自己掌握得不好。原创 2020-03-15 19:21:22 · 618 阅读 · 1 评论 -
An Efficient Graph Indexing Method 2012
文章简介文章标题：An Efficient Graph Indexing Method文章链接作者单位：王小丽＃，丁小峰*，Anthony K.H. 董＃，杉杉英＃，海进*＃新加坡国立大学计算机学院，电子邮件：{xiaoli，atung，shanshan}@comp.nus.edu.sg*华中科技大学计算机科学学院 中国电子邮件：{xfding，hjin}@hust.edu.c...原创 2020-01-06 20:52:48 · 335 阅读 · 0 评论 -
一种面向图集合的相似性搜索技术 2017 东北大学学报
一种面向图集合的相似性搜索技术原创 2019-12-30 21:30:50 · 329 阅读 · 0 评论 -
Similarity Search in Graph Databases: A Multi-layered Indexing Approach
文章简介文章标题：Similarity Search in Graph Databases: A Multi-layered Indexing Approach文章链接作者单位：佛罗里达州立大学计算机科学系梁永江赵培祥文章总结1.解决问题2.使用方法3.文章不足...原创 2019-12-24 19:23:35 · 411 阅读 · 0 评论 -
赵培详论文
类似文献综述，概括了近几年计算相似度搜索的方法，评估了方法的好坏原创 2019-12-17 15:30:31 · 282 阅读 · 2 评论 -
A Distance Measure Between Attributed Relational Graphs for Pattern Recognition 使用图编辑距离识别英文手写字母
文章链接 文章首次于1983年提出了图之间距离的概念，写的不是很详细，但是是GED的雏形。目的是通过DGG（描述性图语法）的模式来评估一个字母转别为另外一个字母需要的成本。...原创 2019-12-17 10:28:43 · 334 阅读 · 0 评论 -
基于SQL的图相似性查询方法
文章链接总结 文章将几种不同的计算图编辑距离的方法结合在一起，构建了一个过滤能力较强的框架。这些过滤方法包括原始的下届、前人提出的k-ad树、star方法等。...原创 2019-12-14 21:13:53 · 441 阅读 · 0 评论 -
Exact Computation of Graph Edit Distance for Uniform and Non-uniform Metric Edit Costs
精确计算GED三种方法(BLP_GED、CSI_GED、DF_GED)的比较和总结原创 2019-12-12 09:09:28 · 820 阅读 · 1 评论 -
Graph Edit Distance Computation via Graph Neural Networks 2019 WSDM
使用神经网络计算图编辑距离原创 2019-12-11 10:06:18 · 1182 阅读 · 2 评论 -
如何在图中寻找一条最佳的路径？
参考链接原创 2019-12-09 09:27:58 · 547 阅读 · 1 评论 -
Speeding up Graph Edit Distance Computation with a Bipartite Heuristic 使用二部图匹配寻找顶点的最佳映射
文章简介文章标题：Speeding up Graph Edit Distance Computation with a Bipartite Heuristic文章链接作者单位：Kaspar Riesen，伯尔尼大学文章来源：International Workshop on Mining and Learning with Graphs（MLG 2007）会议视频ppt1.他人代码...原创 2019-12-05 11:44:29 · 572 阅读 · 3 评论 -
New binary linear programming formulation to compute the graph edit distance 2015
利用整数线性规划（Integer linear programming）计算图编辑距离原创 2019-12-04 12:38:47 · 498 阅读 · 2 评论 -
图相似度度量的关键技术研究 （博士论文） 吉林大学 ,2017
文章简介：文章链接作者单位：王旭 吉林大学来源：博士论文2017.12正文总结原创 2019-12-03 15:57:52 · 445 阅读 · 0 评论 -
Graph Similarity Search with Edit Distance Constraint in Large Graph Databases通过分支（Branch）构建编辑距离下界
文章简介：文章标题：Graph Similarity Search with Edit Distance Constraint in Large Graph Databases文章来源：CIKM 2013作者单位：郑伟国 北京大学邹雷 北京大学德克萨斯州湘联大学-泛美分校，美国爱丁堡北京大学 王东北京大学 赵冬岩文章链接文章正文：分支距离的概念：下界的提出：...原创 2019-12-02 17:18:31 · 1038 阅读 · 0 评论 -
An Efficient Probabilistic Approach for Graph Similarity Search [Extended Technical Report]
An Efficient Probabilistic Approach for Graph Similarity Search文章链接文章简介：作者单位：香港科技大学计算机科学与工程系 李子健/建勋/联想美国肯特州立大学计算机科学系 陈磊文章来源：2018 ICDE文章总结...原创 2019-11-24 21:48:08 · 583 阅读 · 1 评论 -
NED:An Inter-Graph Node Metric Based on Edit Distance
NED:An Inter-Graph Node Metric Based on Edit Distance**文章来源：VLDB 2017作者：Haohan Zhu(Facebook Inc) 、Xianrui Meng(Apple Inc) 、George Killoos(Boston University)节点的相似性的研究是图论中的重要问题。以往科研人员总是把重心放在图的内部的节点的...原创 2018-12-11 21:44:45 · 480 阅读 · 1 评论 -
利用公共子图同构计算图编辑距离相似度（CSI_GED:An Efficient Approach for Graph Edit Similarity Computation ICDE2016）
用边映射的方法，寻找最佳匹配的路径原创 2019-11-14 12:25:56 · 4268 阅读 · 10 评论 -
An Efficient Framework for Exact Set Similarity Search using Tree Structure Indexes
相似性搜索在很多方面有应用。给定许多集合的记录和一个查询，精确的集合相似性搜索的含义是从这些集合中找到一个集合和所要查询的最为相似。现存方法：filter-and-verify的框架，这种框架充分利用了invetted indexse。但是它有缺点：由于基于集合的相似性度量方法的验证复杂度较低，它们往往不能很好地权衡filter power和过滤filter cost.。因此本文提出了了一种基于...翻译 2018-12-12 22:02:57 · 426 阅读 · 0 评论 -
OLAK:An Efficient Algorithm to Prevent Unraveling in Social Networks论文笔记
摘要：作者在文中主要研究了k-core问题。给定图G，一个整数k，一个budget b ，翻译 2018-12-06 09:13:13 · 351 阅读 · 0 评论 -
2017Similarity Search in Graph Databases:A Multi-layer Indexing Approach 论文概述
多层索引结构，将一个图分区，查看分区Q是否子图同构到一定数量，符合要求则为相似。原创 2020-03-26 16:39:42 · 552 阅读 · 2 评论