|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
中国地形图模型 地理模型 教学设备模型
产品详细介绍供应,中国地形图,世界地形图,地动仪模型15种地形地貌模型,浑天仪模型,立体地球仪,日晷模型等地理教学设备模型供应地理园地理模型：中国地形图，世界地形图，立体地形地球仪，18种地貌模型（丹霞地貌，黄土地貌，冰川地貌，地下水地貌，等高线模型，喀斯特地貌，五种地形地貌，地上河地貌，梯田地貌，煤和石油地貌，风蚀地貌，风沙地貌，风化地貌，海岸地貌，火山地貌等），日晷模型，地动仪模型，浑天仪模型，九月星空亭模型，地球内部构造等模型。主要经营产品: www.midandiaosu.com 1、各种雕塑—名人头像/名人像/动物雕塑.校园文化浮雕,圆雕/花盆工艺/小工艺品雕塑； 2、教学设备模型：历史模型/地理模型/生物模型； 3、壁画/油画/画册设计
广州市米丹雕塑艺术有限公司
2021-08-23
山东美克图斯木工系统有限公司
山东美克图斯木工系统有限公司（以下简称“MAKER WOOD 造物者”）始于2008 年，致力于设计和制造高质量的木工机械，提高用户木作体验。多年来，MAKER WOOD（造物者）通过分析用户的需求和期望，不断改进产品，荣获众多行业殊荣，现已成为全球畅销品牌。
近几年，通过对国内外高品质木艺设备开发及整合，MAKER WOOD（造物者）数字化实训解决方案已经成为中国职业技能、劳动教育改革推广工作的重要一环。
2020 年， MAKER WOOD（造物者）为响应国家“技能兴国”的号召，成功助力“中华人民共和国第一届职业技能大赛”。
山东美克图斯木工系统有限公司
2022-10-24
青岛弘毅天图信息科技有限责任公司
青岛地信空间环境技术研究院有限公司成立于2019-07-16，法定代表人为周培希，注册资本为1000万元人民币，统一社会信用代码为91370211MA3Q78WG00，企业地址位于山东省青岛市黄岛区峨眉山路396号光谷软件园50号楼2楼201室，所属行业为研究和试验发展，经营范围包含：互联网接入及相关服务、互联网信息服务（评许可经营）；软件开发；信息系统集成服务；信息技术咨询服务；数据处理和存储服务；集成电路设计；计算机软件开发、销售及技术服务；网站建设及技术服务；技术进出口；弱电工程施工；经营其它无需行政审批即可经营的一般经营项目。（依法须经批准的项目，经相关部门批准后方可开展经营活动）。青岛地信空间环境技术研究院有限公司目前的经营状态为在营（开业）企业。
青岛弘毅天图信息科技有限责任公司
2021-09-10
软件健康检测平台
成果介绍研究方向为：（1）智能化软件工程(Intelligent Software Engineering,ISE)，旨在把人工智能技术、大数据技术和新型计算技术与传统的软件工程技术结合起来，运用到软件开发和管理过程中，以便提高软件开发的效率、降低软件开发成本，提升最终软件产品的质量等。具体包含智能化软件开发方法与技术、智能化软件调试和测试技术、智能化软件架构和演化技术等等。（2）软件全方位缺陷检测(Software Defects Detection from All Aspects, SDD)，研究各种类型的软件缺陷检测和定位技术，保障开发出少缺陷、高质量、高可靠性、高安全性和可信的软件产品。技术创新点及参数相关技术达到国内领先水平，有不少核心技术是国内首创。主要创新点包括：（1）全方位的缺陷类型分析；（2）全方位的缺陷分布检测；（3）全方位的缺陷检测视角；（4）全方位的缺陷检测技术；（5）全方位缺陷定位技术。
东南大学
2021-04-11
通用飞行仿真软件
一、主要功能和应用领域 通用飞行仿真软件主要包括：气动数据加载模块，飞行管理模拟模块，飞行控制模拟模块，飞行器六自由度运动规律模拟等功能模块。可提供动态的飞机飞行仿真参数，为开发人员在地面条件下全面综合和评估飞行管理、飞行控制和闭环系统性能提供支持。其主要功能包括 ？ 飞行仿真软件能实时模拟并输出飞机的飞行参数，飞行曲线能完整覆盖飞机的飞行包线； ？ 飞行仿真软件能模拟飞机的各种典型飞行剖面； ？ 飞行仿真软件能够实现基本的飞行控制和飞行管理功能； ？ 飞行仿真软件能够模拟风、大气等外部环境对飞机飞行的影响。 图1 系统架构 二、特色及先进性： 1、使用基于模型的实现方式，把Matlab设计的模型文件自动生成C或C++软件代码，代码规范，避免了人为编码可能引入的缺陷。 2、生成的代码可以进一步转化为一个可执行的独立文件，便于其他系统对该仿真软件的访问和调用。 三、能为产业解决的关键问题和实施后可取得的效果 通过模拟无人机的飞行过程，实时输出飞行器的经纬高、姿态，以及目标环境等信息。除了可以支持飞行管理、飞行控制等系统功能模块的性能评估，也可以为航电系统的验证和评估提供外围模拟数据，降低了航电系统仿真验证对铰链硬件环境的依赖。
电子科技大学
2021-04-10
通用飞行仿真软件
通用飞行仿真软件主要包括：气动数据加载模块，飞行管理模拟模块，飞行控制模拟模块，飞行器六自由度运动规律模拟等功能模块。可提供动态的飞机飞行仿真参数，为开发人员在地面条件下全面综合和评估飞行管理、飞行控制和闭环系统性能提供支持。
电子科技大学
2021-04-10
通用飞行仿真软件
通用飞行仿真软件主要包括：气动数据加载模块，飞行管理模拟模块，飞行控制模拟模块，飞行器六自由度运动规律模拟等功能模块。可提供动态的飞机飞行仿真参数，为开发人员在地面条件下全面综合和评估飞行管理、飞行控制和闭环系统性能提供支持。
电子科技大学
2021-04-10
变流器HMI监控软件
变流器HMI（Human Machine Interface）监控软件主要用于变流器产品的维护。HMI软件通过特定的通信接口（CAN/RS232/以太网）与单台或多台变流器设备建立连接，实现多路参数的实时数据采集、故障录播、历史事件记录下载，并予以显示和文件存档。软件提供友好的可视化界面，用户可基于图形和列表两种方式对变流器设备的状态进行监控、分析，以及对变流器进行参数设置等操作。基于CAN接口的HMI软件提供虚拟示波器的功能，具有强大的实时数据分析检测能力（获授权发明专利1项）。变流器HMI监控软件适用于企业技术人员的生产测试及调试、设备现场的故障排查等，其使用人员主要为技术支持人员，变流器客户、内部设计人员及生产测试人员。
东南大学
2021-04-13
通用飞行仿真软件
一、主要功能和应用领域 通用飞行仿真软件主要包括：气动数据加载模块，飞行管理模拟模块，飞行控制模拟模块，飞行器六自由度运动规律模拟等功能模块。可提供动态的飞机飞行仿真参数，为开发人员在地面条件下全面综合和评估飞行管理、飞行控制和闭环系统性能提供支持。其主要功能包括 ？ 飞行仿真软件能实时模拟并输出飞机的飞行参数，飞行曲线能完整覆盖飞机的飞行包线； ？ 飞行仿真软件能模拟飞机的各种典型飞行剖面； ？ 飞行仿真软件能够实现基本的飞行控制和飞行管理功能； ？ 飞行仿真软件能够模拟风、大气等外部环境对飞机飞行的影响。 图1 系统架构 二、特色及先进性： 1、使用基于模型的实现方式，把Matlab设计的模型文件自动生成C或C++软件代码，代码规范，避免了人为编码可能引入的缺陷。 2、生成的代码可以进一步转化为一个可执行的独立文件，便于其他系统对该仿真软件的访问和调用。 三、能为产业解决的关键问题和实施后可取得的效果 通过模拟无人机的飞行过程，实时输出飞行器的经纬高、姿态，以及目标环境等信息。除了可以支持飞行管理、飞行控制等系统功能模块的性能评估，也可以为航电系统的验证和评估提供外围模拟数据，降低了航电系统仿真验证对铰链硬件环境的依赖。
电子科技大学
2015-12-29