|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
一种高速列车轮对的建模方法
本发明提供了一种高速列车轮对的建模方法，涉及高速列车的数字化设计与制造技术领域。模型的信息集成和管理对缩短响应市场时间、提高设计效率是企业希望解决的问题。通过对所述各元参数的分析和提取，构建高速列车轮对的各元参数设计模型；利用矢量阵列对高速列车轮对的各元参数设计模型进行描述，包括以下四个步骤：各元参数初始化、各元参数数组序列化、关系元参数转化为关系矩阵、环状多边形矢量阵列描述：结合高速列车轮对的各元参数设计模型的矢量化和阵列化描述，采用环状多边形数据结构构造高速列车轮对的矢量阵列；层级对象之间通过关系元参数将各个环状多边形矢量阵列形成高速列车轮对的矢量阵列描述。主要用于高速列车设计的建模。
西南交通大学
2018-09-19
一种毫米波天线对中方法
本发明公开了一种基于毫米波通信天线差速旋转方式的毫米波天线对中方法。本发明的方法仅依赖定位参数和天线水平数据，通过两天线采用差速旋转的方式，来实现对毫米波天线的对中。同时，也对位置误差对整个对中的影响提供一个分析功能。本发明能有效提高毫米波天线对中精度，实现天线自动化对中通信，减少对中前的准备工作和数据交换工作，增加毫米波的通信保密性，实现毫米波通信机动性、可靠性及野外自适应特性。
西南交通大学
2018-09-19
一种苦杏仁饮片的包装贮藏方法
本发明提供了一种苦杏仁饮片的包装贮藏方法，它包括如下步骤：a、将苦杏仁药材采收后，加工炮制合格的苦杏仁饮片；b、采用铝箔/聚乙烯塑料复合膜袋真空包装，冷处贮藏。本发明苦杏仁饮片的包装贮藏方法，可保证药材的安全性、有效性和均一性，本发明实现了苦杏仁包装包装贮藏的标准化，便于推广。
成都中医药大学
2015-06-29
一种基于张量的用户轨迹挖掘方法
本发明公开了一种基于张量的用户轨迹数据挖掘方法，包括： (1)获取用户的历史轨迹数据；(2)将历史轨迹数据中时间差超过设定时 间阈值的数据分割，形成多段连续的轨迹数据；(3)针对每段连续的轨 迹数据，提取用户在每段轨迹上的停留点；(4)将停留点划分为起始点 和目的点，通过地图匹配方法获取对应的路段序列；(5)将停留点数据 与路段序列组建成一个三维张量；(6)对于一个用户查询请求(S,D)找到 起始点和目的点之间的关联
华中科技大学
2021-04-14
一种动态可搜索公钥加密方法
本发明公开了一种动态可搜索公钥加密方法，属于密码学和云 存储技术领域。本发明实现了在公钥加密机制下的云存储系统中密文 数据的生成、密文数据的检索以及密文数据的动态更新功能。发送方 加密文件关键字对(ID,W)生成可搜索密文，然后加密待上传文件生成 带文件 ID 的密文文件，最后将可搜索密文和密文文件一同上传到服务 器。接收方提交待搜索关键字 W 的陷门给云存储服务器，由云存储服 务器进行检索得到对应的可搜索密文，进一
华中科技大学
2021-04-14
一种基于双目的车辆视频测速方法
一种基于双目的车辆视频测速方法，包括以下步骤：步骤1、并对采集到的灰度值图像进行滤波处理，得到锐化后的灰度图像；步骤2、对灰度图像提取图像的边缘信息；步骤3、对边缘图像进行凹型模板滤波处理得到处理过的边缘系数图像；步骤4、再对边缘系数图像做差分处理将图像中灰度变化大的点突出来；步骤5、经过上面突出的点并非边缘点，将图像按初始设定的阈值进行二值化处理，达到边缘的精确定位；步骤6、利用边缘检测对原始图像进行更新，然后将更新的图像做二值化处理；步骤7、二值化后提取图像做数学形态学的优化。步骤8、采用占空比来对机动车进行分割识别，对运动车辆的跟踪；步骤9、双目校正车速。
四川大学
2016-10-26
一种基于轮廓优化的木材计数方法
本发明公开了一种基于轮廓优化的木材计数方法，包括如下步·698·骤：将木材图像进行尺寸变换；用颜色模型从变换后的图像中提取木材目标图像，用边缘算子提取图像内边缘信息；将提取的木材目标图像和边缘信息进行融合，得到预分割图像；对预分割图像提取候选目标的轮廓，并对提取到的外轮廓和内轮廓分别进行腐蚀和膨胀的优化处理，重复上述过程，直到提取到的外轮廓数量不变且不存在内轮廓为止；通过上述优化过程，对预分割图像的木材
华中科技大学
2021-04-14
一种获取谱差异的方法及系统
本发明公开了一种获取谱差异的方法及系统，其方法包括以下步骤：(1)采用测谱设备获取多组背景光谱数据；(2)对获得的背景光谱数据进行去平均处理，得到测谱设备的谱噪声数据；(3)利用获得的谱噪声数据对目标光谱数据进行有效性判别，并将判别出的有效目标光谱数据与背景光谱数据相除得到表征谱差异的比值谱；其系统包括依次相连的数据采集单元、谱噪声数据计算单元、目标光谱数据有效性判别单元和比值谱计算单元；本发明采用比值谱来反映光谱数
华中科技大学
2021-04-14
一种盐差能发电装置和方法
本发明公开了一种盐差能发电装置，包括：渗透装置，其包括由多个渗透膜元件并联而成用以将浓盐水和海水分成高浓度侧和低浓度侧的渗透级；水轮机，其与渗透装置的高浓度侧对应，通过联轴器与发动机连接，用以驱动发电机工作；在渗透级的高浓度侧和低浓度侧分别通入浓盐水和海水后，渗透级可将渗透压差转变成高浓度侧流体静压，并利用在该渗透级施加的相应大小的背压，即可驱动各水轮机转动进而驱动发电机工作。本装置利用海水作为浓度低的给水侧，
华中科技大学
2021-04-14