|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
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
基于深度时空分析的综合能源数据挖掘与预测技术
本成果针对城市水电气热等综合能源数据来源广泛，结构复杂，且与用户、时间、空间信息关系紧密的特点，构建了高性能综合能源数据分析平台，提出了细粒度的能源数据分析理论框架及方法，并将其应用于智慧城市建设。
南开大学
2021-02-01
海量混合时态数据融合处理关键技术及应用
流立方在技术流派里属于流式大数据实时处理领域，但兼顾了批式数据处理技术的优势，一定程度的做到了混合时态的实时处理。流立方通过在数据流水过程中嵌入流处理引擎将所有流过的数据进行实时处理, 并生成多维度的可计算数据魔方。1）超高并发性：“流立方”产品拥有每秒处理百万笔交易流水复杂分析的能力。而达到这样的性能仅需要 8 台普通的 pc 服务器搭建的集群。2）超低时效性：流立方对每笔流水处理的延时严格控制在毫秒级，实际生产中平均延时稳定在 10 毫秒左右。形象一点来说，也就是在海水涌进海洋的几乎同一时刻，数据就被分析完成了，远远低于人类学上 0.1 秒即有所感知的时间节点，处理速度比一眨眼快了很多倍。最近一年，流立方的高级版本更是提升到了微秒级的处理延时，将被用在春运票务、军工、反恐等要求更加极致的场景。3）高可靠性、高扩展性、高兼容性：流立方自带的可计算分布式缓存高性能、高可靠、高可扩展。在内存不足时, 能够平滑扩展到多节点。流立方平台内支持算法数量达到几十个。计算模型、脚本独立管理,在线编写、即时部署即时生效, 大大节约上线时间。
浙江大学
2021-04-11
基于MEMS技术的传感器及数据记录仪
在空气动力学研究、飞行器及发动机试验、风洞试验、流体力学及水工试验、水轮机及 水下兵器试验、生物医学应用，化爆或核爆冲击波等许多研究中，出于对不改变被测流场的 考虑或受安放位置局限，必须原位测压时，常常对传感器的外形尺寸的微型化有较为苛刻的 要求，以期在不干扰流场状态情况下，复现动态流场的变化规律。XJG4 微型压力传感器正 是为这些应用开发的，它采用了微型化设计的微机械加工工艺制成集成压阻力敏元件，进行 精致巧妙的微型封装，通常外径在Φ8mm 到Φ15mm、长度不超过 25mm，并且可按照用户要求 的形状与尺寸定制。微型压力传感器系列以其小巧的外形、高输出、高温、优异的动态和静 态特性以及极高的可靠性而显示其特色。
西安交通大学
2021-04-10
基于深度时空分析的综合能源数据挖掘与预测技术
本成果针对城市水电气热等综合能源数据来源广泛，结构复杂， 且与用户、时间、空间信息关系紧密的特点，构建了高性能综合能源 数据分析平台，提出了细粒度的能源数据分析理论框架及方法，并将 其应用于智慧城市建设。 项目特色： 统一高效的综合能源数据存储与计算服务平台，实现数据共享 和业务融合； 综合考虑用户的用电行为、用户间关联关系、时间、日期对用 户能源需求的影响进行建模； 融合分析用户多类能源的综合用电需求，并采用基于隐变量的 聚类算法在隐含用电需求空间中对用户进行聚类。市场应用前景： 建成统一高效的综合能源数据存储与计算服务平台，实现天津城 市电网结构化数据、非结构化数据、采集量测数据的统一存储，提出 的多因素能源使用特性细粒度分析框架，精细刻画用户的能源使用特 性，比传统方法具有更加丰富的涵义和可解释性。成果有效支撑天津 城市电网“十三五”期间的存储需求。为我国智慧城市综合能源数据 分析领域的技术进步发挥了巨大的推动作用
南开大学
2021-04-13
以车代磨成套工艺技术与数据库
Ø 成果简介：以车代磨是新兴的一种高效、低成本、低污染的加工方法。它主要依赖于刀具材料和设计技术的进步。由于车削深度和进给速度可大大高于磨削，刀具成本低于砂轮成本，致使加工效率提高两倍以上，车间的工具耗费大幅度降低。本项目主要提供的是设计和制造刀具系统，以及工业试验数据。适用于大型高硬度淬火件和大余量工件的高效加工，包括刀具设计、制造和加工工艺。Ø 项目来源：自行开发Ø 技术领域：先进制造Ø&
北京理工大学
2021-01-12
以车代磨成套工艺技术与数据库
以车代磨是新兴的一种高效、低成本、低污染的加工方法。它主要依赖于刀具材料和设计技术的进步。由于车削深度和进给速度可大大高于磨削，刀具成本低于砂轮成本，致使加工效率提高两倍以上，车间的工具耗费大幅度降低。本项目主要提供的是设计和制造刀具系统，以及工业试验数据。适用于大型高硬度淬火件和大余量工件的高效加工，包括刀具设计、制造和加工工艺。
北京理工大学
2021-04-13