|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
中国地形图模型 地理模型 教学设备模型
产品详细介绍供应,中国地形图,世界地形图,地动仪模型15种地形地貌模型,浑天仪模型,立体地球仪,日晷模型等地理教学设备模型供应地理园地理模型：中国地形图，世界地形图，立体地形地球仪，18种地貌模型（丹霞地貌，黄土地貌，冰川地貌，地下水地貌，等高线模型，喀斯特地貌，五种地形地貌，地上河地貌，梯田地貌，煤和石油地貌，风蚀地貌，风沙地貌，风化地貌，海岸地貌，火山地貌等），日晷模型，地动仪模型，浑天仪模型，九月星空亭模型，地球内部构造等模型。主要经营产品: www.midandiaosu.com 1、各种雕塑—名人头像/名人像/动物雕塑.校园文化浮雕,圆雕/花盆工艺/小工艺品雕塑； 2、教学设备模型：历史模型/地理模型/生物模型； 3、壁画/油画/画册设计
广州市米丹雕塑艺术有限公司
2021-08-23
青岛弘毅天图信息科技有限责任公司
青岛地信空间环境技术研究院有限公司成立于2019-07-16，法定代表人为周培希，注册资本为1000万元人民币，统一社会信用代码为91370211MA3Q78WG00，企业地址位于山东省青岛市黄岛区峨眉山路396号光谷软件园50号楼2楼201室，所属行业为研究和试验发展，经营范围包含：互联网接入及相关服务、互联网信息服务（评许可经营）；软件开发；信息系统集成服务；信息技术咨询服务；数据处理和存储服务；集成电路设计；计算机软件开发、销售及技术服务；网站建设及技术服务；技术进出口；弱电工程施工；经营其它无需行政审批即可经营的一般经营项目。（依法须经批准的项目，经相关部门批准后方可开展经营活动）。青岛地信空间环境技术研究院有限公司目前的经营状态为在营（开业）企业。
青岛弘毅天图信息科技有限责任公司
2021-09-10
利用 Xeon Phi 协处理器提升布隆滤波器处理性能的系统及方法
本发明公开了一种利用 Xeon-Phi 协处理器提升布隆滤波器处理 性能的系统及方法，包括：性能采样模块、任务调度模块、通信模块 和任务处理模块。性能采样模块用于获取宿主端和协处理器端的处理 能力，决定两端分配的任务比例；任务调度模块控制宿主端和协处理 器端之间整体的任务调度；通信模块管理宿主端和协处理器端的通讯； 任务处理模块负责任务的查询与计算。系统将每个任务分配给相应的 线程，每个线程在一个私有的子向量进行处理
华中科技大学
2021-04-14
基于大数据的机电设备寿命预测和维修决策系统
项目建设了面向机电设备的寿命预测和维修大数据决策系统，可为城市轨道交通建设运维过程机电设备维护检修提供了一种新的解决方案。
基于自主技术构建了基于云+管+端的机电设备大数据采集传输存储分析平台。“端”是自主研发的支持边缘计算的安全可信终端；“管”是基于MQTT的扩展增强安全传输通道；“云”是基于HADOOP技术的工业大数据云平台。平台对机电设备生产经营相关业务数据、设备过程数据和设备外部数据的采集、清洗、集成、建模及应用过程提供全方位支撑，利用机器学习技术对设备剩余寿命可靠度模型和全生命周期成本模型进行了训练和优化，并形成指导性维修方案。
项目采用了自主知识产权的嵌入式安全数据终端和融合安全的传输协议，为保护用户隐私，增强系统可信提供了技术保障。
项目采用了智能边缘计算终端技术，可以根据用户的不同机电设备下载不同的检修预测模型进行预测分析，能够支持灵活的组网方式，适应于各种应用场景，节省用户投资。
太原科技大学
2021-05-04
一种基于Hadoop的海量矢量数据划分方法及系统
本发明涉及一种基于Hadoop的海量矢量数据划分方法及系统。该方法包括：基于Hilbert空间填充曲线对空间数据集中的空间要素进行空间编码；通过Map函数和Reduce函数实现空间要素的键值化，并生成空间数据样本信息集；根据所述空间数据样本信息集生成空间数据划分矩阵；根据所述空间数据划分矩阵将各个空间要素划分入对应的存储数据块中，同时将相邻数据块分发至同一集群节点上。本发明系统将Hilbert空间填充曲线引入到数据抽样和划分规则中，充分考虑空间数据相邻对象的空间位置关系、空间对象的自身大小以及相同编码块的空间对象个数等影响要素，不仅保证了样本信息集的空间分布特征，提高了海量矢量数据的空间索引效率；同时也保证了基于HDFS数据块存储的负载均衡。
中国农业大学
2021-04-11
VHF/UHF 频段基于 OFDM 技术的高速数据通信系统
无线通信的突出问题：频率资源严重不足 。 我国无管会允许在这一频段进行数据的传输，如地质矿产、水利、 能源、国家地震局、建设部、气象局、军队等部门的专用无线通信系 统。 调研发现，目前这些部门迫切需要系统能够同时传送数据、语音 和图象。现有无线数据通信系统：小于 0.5bps/Hz 。 本项目提出的解决方案是采用 OFDM 及自适应变速率 MQAM技术，建立一个多载波无线通信系统。这一系统可以在 25KHz 带宽 内，有效频带利用率达到 3.2 －6.4bps /Hz；而且具有结构简单、成本 低的特点，可以很好地解决频带资源不足的问题,具有广阔的应用前 景
南开大学
2021-04-11
基于B/S结构的生产数据查询与分析软件系统
实时把握生产、库存等数据，是企业进行生产经营管理的基础。本项目以制造执行管理系统（MES）数据库为核心，采用Web浏览器/服务器（B/S）的方式，对生产数据进行查询和分析，为管理者决策提供科学的依据。本软件系统的主要功能如下： 基于浏览器的有关生产订单、生产计划、作业计划、生产过程、生产实绩、质量、库存等数据的实时查询功能； 基于浏览器的多种数据分析方法； 针对多种用户角色的权限控制功能、数据备份和数据安全保护功能。
北京科技大学
2021-04-11
一种塔吊倾角和挠度在线监测系统及数据方法
本发明提供了一种塔吊倾角和挠度在线监测系统及数据方法，具体包括：倾角硬件采集模块，LTE_4G通信模块，MCU处理模块，监测软件模块；塔吊力学结构分析和倾角监测原理；所属倾角传感器和处理器通过SPI通信传输，所属下位机采集模块和监测软件模块通过LTE_4G网络实现信息传输。根据多个倾角传感器采集的信号，进行数据处理分析后，监测软件动态显示吊臂的变形程度。本发明方法能够有效监测塔吊倾角和挠度。
东南大学
2021-04-11
络筒机车间的数据实时采集网络与分析系统
本系统针对络筒机车间的特点，提供一个运行在局域网的数字通信网络软硬件系统，将各分散的络筒机设备有机结合在一起，并从络筒机生产过程与全车间等不同层面进行实时的数据采集、统计、处理分析、故障检测与状态估计及预测。系统功能： 对络筒机进行实时故障检测；采集络筒机的生产数据：纱织、批号、长度、班产量速度等；质量监控：清纱器切除次数、机械效率＼锭、最低效率；提供报表自动生成系统，显示供纱管情况：供应管数、失误数；结合外部市场和本地运行状态实现动态成本监控；根据生产情况进行资源状态计量管理；络筒机的性能分析。将实际制造过程测定的结果与过去的历史记录和企业制定的目标以及客户要求进行比较。
东华大学
2021-02-01