MSQ-Index: A Succinct Index for Fast Graph Similarity Search

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 300平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-02-23 03:56:14 发布 300 阅读 AI 写同款· GEO 优化 ›

IEC 61851-24：2023 电动汽车导电充电系统 - 第24部分：直流电动汽车供电设备与电动汽车之间的数字通信，用于控制直流充电 - 完整英文电子版（110页） IEC 61851-24：2023 与 IEC 61851-23 共同适用于直流电动车供电设备与电动道路车辆（EV）之间的数字通信，用于控制导电直流电力传输，额定电源电压最高可达1000伏交流电或最高1500伏直流电，额定输出电压最高可达1500伏直流电。立即下载

文章链接
在这里插入图片描述

收录于

论文阅读

当前文章被收录于：

论文阅读

30 篇文章 5 人学习

和图相似度、编辑距离有关的文章的总结

订阅专栏查看详情

当前文章被以下社区和专栏收录：

Linux下的段错误(Segmentation fault)产生的原因及调试方法(经典) 立即下载

相关推荐

【带状电容器计算用于电容式触摸传感器应用】半数值模型的电容式触摸传感器集成于金属基材涂层中研究（Matlab代码实现）

内容概要：本文针对电容式触摸传感器在金属基材上应用时易受干扰的问题，提出一种基于半数值模型的仿真分析方法，用于精确计算带状电容器在金属背景下的电容变化。研究通过构建合理的物理模型，结合电磁场理论与数值计算技术，在Matlab平台上实现代码仿真，有效克服金属环境对传感器性能的负面影响，提升其在复杂材料表面工作的稳定性和灵敏度，具有良好的工程应用前景。该方法不仅适用于基础研究，也可为实际产品中抗干扰触摸传感器的设计提供理论依据和技术支撑。; 适合人群：具备电磁场与微波技术基础知识及Matlab编程能力，从事传感器设计、人机交互设备开发、嵌入式系统研发等相关领域的高校研究生、科研人员和工程技术人员。; 使用场景及目标：①开展电容式触摸传感器在金属基材上的集成与优化设计；②掌握半数值建模与仿真方法在电磁传感系统中的应用；③为工业环境下高抗扰触摸器件的研发提供仿真验证手段与设计指导。; 阅读建议：此资源强调物理建模与数值仿真的紧密结合，建议读者结合电磁学原理深入理解边界条件设置、介质分布建模与电场求解过程，并动手运行Matlab代码，调试参数以观察电容响应特性，从而全面提升对传感器工作机制与仿真分析能力的掌握。

MySQL index简介

explain EXPLAIN语句提供关于MySQL如何执行语句的信息。EXPLAIN可以与SELECT、DELETE、INSERT、REPLACE和UPDATE语句一起工作。一、Innodb存储引擎清理碎片方法 ALTER TABLE tablename ENGINE=InnoDB 二、Myisam存储引擎清理碎片方法 OPTIMIZE TABLE table_name ...

m0_37827567的博客 829

音视频入门：H264、H265概念总结

添加链接描述什么是H.264与H.265 H.264与H.265都是视频压缩格式，由于视频本身的码流太大，所以需要经过压缩然后再通过网络进行传输。H.264是目前比较主流的压缩算法，像视频会议设备一般都采用这个编码格式。基础的H.264可以支持在1M带宽下传输720P30帧/秒的图像；H.264 HIGH PROFILE支持在512K带宽下传输720P30帧/秒的图像。 H.265是比较新的压缩算法，可以更一步提高压缩比，随着我们现在生活中出现的视频格式越来越大（比如现在基本都是1080P甚至4K的显示器

weixin_40673765的博客 8936

MSQ-Index: A Succinct Index for Fast Graph SimilaritySearch

MSQ-Index: A Succinct Index for Fast Graph MSQ-Index: A Succinct Index for Fast Graph SimilaritySearch

CaptureItTechnology的博客 303

BBR算法原理与实现深度解析

BBR算法通过重新定义拥塞控制的基本范式，为现代网络应用提供了突破性的解决方案。随着QUIC协议的普及和智能网卡技术的发展，BBR类算法将在边缘计算、云游戏、工业物联网等领域发挥更重要的作用。

程序猿老樊的博客 2415

从零到一：Admin.NET中Swagger与Knife4jUI的深度集成实践

本文详细介绍了在Admin.NET框架中深度集成Swagger与Knife4jUI的实践方法，从基础配置到高级定制，包括认证配置、安全增强、界面主题定制等。通过Furion框架简化配置，开发者可以快速构建专业且友好的API文档界面，提升团队协作效率。

defi6farmer的博客 406

利用公共子图同构计算图编辑距离相似度（CSI_GED:An Efficient Approach for Graph Edit Similarity Computation ICDE2016）

用边映射的方法，寻找最佳匹配的路径

CaptureItTechnology的博客 4667

用SimaPro做碳足迹分析：手把手教你完成产品生命周期评估报告

本文详细介绍了如何使用SimaPro进行碳足迹分析，从软件安装到生命周期评估报告的完整流程。通过实战案例演示，帮助制造业企业、咨询机构和科研团队掌握产品生命周期评估(LCA)的核心技术，精准识别环境热点并优化决策，为可持续发展转型提供科学依据。

yhn45678901的博客 711

An Exact Graph Edit Distance Algorithm for Solving Pattern Recognition Problems

2015年的文章，已经用python实现，必应搜索networkx.simialrity.py 图形编辑距离是一种容错匹配技术，可用于解决模式识别，机器学习和数据挖掘中的不同任务的强大而灵活的图形匹配范例；它表示通过插入，删除和替换顶点和/或边线将一个图形转换为另一个图形的最低成本顺序。精确图形编辑距离计算的一种广泛使用的方法是基于A算法。为了克服遍历要存储的待解决方案的搜索树时遇到的高内存负...

CaptureItTechnology的博客 1416

【Unity实战篇】| 游戏中实现镂空遮罩效果【矩形、圆形镂空遮罩】

本文来写一下怎样在Unity中完成一个镂空遮罩的效果。镂空遮罩比较常用的有两种：矩形镂空遮罩、圆形镂空遮罩。镂空遮罩在游戏中常被当做新手引导必备的内容，可以给玩家更多不一样的体验。下面就一起来看一下怎样做出这种效果吧！

努力前行，总会成为自己心中的那道光 1万+

【Reality Capture 】01：Reality Capture1.5中文版安装教程（附安装包下载）

本文详细介绍了Reality Capture 1.5中文版的安装步骤。首先，下载并解压Reality Capture v1.4.0汉化版安装包，运行EpicInstaller并更改安装路径。接着，启动Epic Games Launcher，登录或注册账号后下载并安装软件。安装完成后，进入主界面并设置中文语言。此外，还提供了中文补丁的拷贝方法，将ui.xml和RealityCapture_CHS.exe文件分别放置到指定目录，并运行RealityCapture_CHS.exe以完成汉化。最后，文章提供了Rea

智慧空间实验室 1748

Graph Edit Distance Computation via Graph Neural Networks 2019 WSDM

使用神经网络计算图编辑距离

CaptureItTechnology的博客 1265

BLDC控制实验：方波、霍尔、开环、定速、正转

本文记录博主学习BLDC控制软件的过程。文章目录1 概述2 软件架构及工具链2.1 软件架构2.2 工具链3 底层代码生成3.1 时钟配置3.2 按键输入配置 1 概述本文是博主第一次做BLDC控制实验，目的仅仅是写代码让BLDC转起来，而暂时不考虑其他复杂的需求。控制的方法是比较简单的六步换相法。利用电机内部的霍尔传感器，通过参考电机厂家给出的二二导通换相表，生成方波来控制电机。第一次实验为了简化需求，只考虑开环、定速、正转的情况：开环：不考虑速度反馈，直接给PWM让电机转起来；定速：不考虑速

u013288925的博客 1万+

图挖掘的基本概述以后写文献综述

https://blog.youkuaiyun.com/qq_41653753/article/details/79112436 近年来，图挖掘作为，数据挖掘的重要组成部分引起了社会各界的极大关注。图挖掘（Graph Mining）是指利用图模型从海量数据中发现和提起有用知识和信息的过程。通过图挖掘所获取的知识和信息已广泛应用于各种领域，如商务管理、市场分析、生产控制、科学探索和工程设计 ...

CaptureItTechnology的博客 1172

基于STM32设计的校园智慧路灯系统(华为云IOT)(212)

当前设计并研发了基于STM32的智慧路灯系统，本系统的目的是打造一个高效节能、智能化管理的校园照明环境。通过集成STM32F103RCT6高性能微控制器为核心，结合多种传感器模块如BH1750光敏传感器、热释电人体感应模块以及中科微电子GPS模块等，实现了对校园路灯的精准控制与实时监控。

5135

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏相关源码待公开

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 作者单位：郑伟国北京大学邹雷北京大学德克萨斯州湘联大学-泛美分校，美国爱丁堡北京大学王东北京大学赵冬岩文章链接文章正文：分支距离的概念：下界的提出： ...

CaptureItTechnology的博客 1130

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

匈牙利算法计算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表

CaptureItTechnology的博客 1051

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候提示IE WebControls 不通过，这个工具可以欺骗u8的检查。跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

NTscan扫描工具

ntscan是一个扫描器，可以扫描没有密码和弱密码的共享，先到配置文件中填写猜测的用户名和密码，扫描过程中右侧出现的是扫描日志。

Exact Computation of Graph Edit Distance for Uniform and Non-uniform Metric Edit Costs

精确计算GED三种方法(BLP_GED、CSI_GED、DF_GED)的比较和总结

CaptureItTechnology的博客 918

An Efficient Probabilistic Approach for Graph Similarity Search [Extended Technical Report]

An Efficient Probabilistic Approach for Graph Similarity Search 文章链接文章简介：作者单位：香港科技大学计算机科学与工程系李子健/建勋/联想美国肯特州立大学计算机科学系陈磊文章来源：2018 ICDE 文章总结 ...

CaptureItTechnology的博客 709

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）会议视频 ppt 1.他人代码...

CaptureItTechnology的博客 701

gSpan算法的研究多层索引文献引用判断图同构

gsapn 算法的回顾，自己掌握得不好。

CaptureItTechnology的博客 676

2017Similarity Search in Graph Databases:A Multi-layer Indexing Approach 论文概述

多层索引结构，将一个图分区，查看分区Q是否子图同构到一定数量，符合要求则为相似。

CaptureItTechnology的博客 629

New binary linear programming formulation to compute the graph edit distance 2015

利用整数线性规划（Integer linear programming）计算图编辑距离

CaptureItTechnology的博客 609

如何在图中寻找一条最佳的路径？

参考链接

CaptureItTechnology的博客 598

通过层次代表矩阵的top-k图搜索

“”" time:2020.5.26 reference: 1.https://blog.youkuaiyun.com/qq_37475168/article/details/103616443 2.<<>top k graph similarity> “”" 辅助定理：假设有一个矩阵如下， [1374161214212]\begin{bmatrix} 13 &7 &4 &16 \\ 12&14 &2 &12 \end{bmatri

CaptureItTechnology的博客 591

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) 节点的相似性的研究是图论中的重要问题。以往科研人员总是把重心放在图的内部的节点的...

CaptureItTechnology的博客 544

上一篇： When Operations Research meets Structual Pattern Recognition 2019

下一篇：图挖掘的基本概述以后写文献综述

【带状电容器计算用于电容式触摸传感器应用】半数值模型的电容式触摸传感器集成于金属基材涂层中研究（Matlab代码实现）