|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
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、嵌入式系统 嵌入式系统“试剂柜管理系统V2.0”，液晶显示，触摸屏操作，可监测柜内温湿度，空气质量等信息。 全钢试剂柜的特点2、外接控制软件 双模式-可外接控制软件“试剂柜控制软件V2.0”，实现多柜连接管控，试剂出入库管理，查询试剂信息。 全钢试剂柜的特点3、智能定位层板 产品需连接外接软件，通过射频技术精准定位到每层、每个孔位，主动识别试剂信息，无需扫码操作，多种孔位可选。 全钢试剂柜的特点4、多柜并联、系统交互 嵌入式系统和控制软件可以通过WIFI功能进行远程交互、多柜并联，存储空间无限扩大，试剂信息统计更为便利、准确，导出、打印各式样报表，数据海量存储，长久保存。 全钢试剂柜的特点5、空气过滤系统 内置活性炭空气过滤系统，有效解决化学品气味影响实验员身体健康的问题。可更换的过滤材料，大风量风扇、保证内部空气每分钟循环三次。 全钢试剂柜的特点6、双人双锁 有效解决试剂的安全管理，符合管理要求。对于常规试剂也可方便的实现单人单锁控制。 全钢型智能试剂柜优势二经济、方便 1、超大的存储容量 JPG-2000试剂柜的单柜存储容量达到了920L，并可多柜并联。 全钢试剂柜的特点2、可调节层板 灵活存储，层高调节极为方便，每层可根据需求放置不同规格的试剂瓶。 全钢试剂柜的特点3、RFID刷卡模块 通过刷卡及输入密码可方便的开关柜门，IC卡片具有多种样式供用户选择，在断电的情况下具有柜门自动锁止功能，可通过钥匙手动开关柜门。 4、全模具化设计 模具化设计降低了客户采购成本，并提高了产品一致性及制造精度，使工件的质量有所改善和提高，加强了标准结构互换性，现场组装方便快捷。 全钢型智能试剂柜优势三灵活、扩展 1、智能摄像系统 无人值守，可实现24小时全天候视频监控，360°无死角，硬盘存储可达30天，并可无限扩充。 2、UPS电源 具有断电续航能力，并可根据用户需求定制。 全钢型智能试剂柜产品展示
北京晶品赛思科技有限公司
2025-03-25
可视型智能试剂柜
可视型智能试剂柜优势一智能、安全
1、嵌入式系统
嵌入式系统“试剂柜管理系统V2.0”，液晶显示，触摸屏操作，可监测柜内温湿度，空气质量等信息。
2、外接控制软件
双模式-可外接控制软件“试剂柜控制软件V2.0”，实现多柜连接管控，试剂出入库管理，查询试剂信息。
3、智能定位层板
产品需连接外接软件，通过射频技术精准定位到每层、每个孔位，主动识别试剂信息，无需扫码操作，多种孔位可选。
4、多柜并联、系统交互
嵌入式系统和控制软件可以通过WIFI功能进行远程交互、多柜并联，存储空间无限扩大，试剂信息统计更为便利、准确，导出、打印各式样报表，数据海量存储，长久保存。
5、空气过滤系统
内置活性炭空气过滤系统，有效解决化学品气味影响实验员身体健康的问题。可更换的过滤材料，大风量风扇、保证内部空气每分钟循环三次。
6、双人双锁
有效解决试剂的安全管理，符合《公安部第154号令》对于易制毒、易制爆危险化学品的管理要求。对于常规试剂也可方便的实现单人单锁控制。
可视型智能试剂柜优势二经济、方便
1、超大的存储容量
JPG-2000试剂柜的单柜存储容量达到了920L，并可多柜并联。
2、可调节层板
灵活存储，层高调节极为方便，每层可根据需求放置不同规格的试剂瓶。
3、RFID刷卡模块
通过刷卡及输入密码可方便的开关柜门，IC卡片具有多种样式供用户选择，在断电的情况下具有柜门自动锁止功能，可通过钥匙手动开关柜门。
4、全模具化设计
模具化设计降低了客户采购成本，并提高了产品一致性及制造精度，使工件的质量有所改善和提高，加强了标准结构互换性，现场组装方便快捷。
可视型智能试剂柜优势三灵活、扩展
1、智能摄像系统
无人值守，可实现24小时全天候视频监控，360°无死角，硬盘存储可达30天，并可无限扩充。
2、UPS电源
具有断电续航能力，符合公安部《易制爆危险化学品储存场所治安防范要求》，并可根据用户需求定制。
北京晶品赛思科技有限公司
2025-03-27
智能身心反馈放松椅
智能身心反馈放松椅
一、初始状态尺寸：沙发尺寸cm：高105 宽94 长103。
二、沙发整体组合材质：电动控制系统，靠背可进行100度-170意调节，腿部可进行90度-170度任意调节。 颜色：米白加果绿。净重：55KG。开合次数：5万次开合测试，无故障。
沙发组合材质： 1、高规格加粗木方做骨架2、加密字簧+进口牛皮筋+中软海棉+无纺布+坐架布3、坐垫使用高密度海绵，靠背、扶手内胆填充3A公仔棉4、晨光龙机械架
三、体感系统配置：
控制器一台：播放控制音量、振动大小调节，上下曲切换，播放模式等。
功率放大器一台:播放模式：TF卡、蓝牙、3.5MM音频输入；3.5MM音频输出至耳机，接收控制器输入信号，音频输出至喇叭，并提取音频中的10-150赫兹低频经放大输出至换能器。
低音频体感振动换能器6个：8欧10瓦；沙发内置。
四、RV反馈放松训练系统V2.0是一款基于心率变异性和新生物反馈技术的“双心”健康管理系统。它根据对人体心率变异性及其频域特征的分析来确定人的生理和心理状态，并通过调节人体自主神经系统内的和谐与平衡，达到增强心理调节能力、提高生理健康水平的目的。
该系统采用红外光电传感器获取心率变异信号，通过USB接口与电脑相连接。用户可在电脑上看到自主平衡前后其心率变化、输送比的变化，并可反复训练，以达到消除紧张、疲劳、焦虑和提升个人表现的目的。该系统结合了生物反馈的新成果和技巧，添加了丰富多彩的训练项目和放松引导来辅助训练，用户可以通过轻松有趣的互动体验过程来调节自己的身心协调状态。
五、硬件系统：（四核、8GB内存、128G固态硬盘、21.5寸液晶显示器）
六、移动台车：材质abs，尺寸：550mm*500mm*850mm
北京京师慧智科技有限公司
2025-05-22
南大图客RFID图书盘点机器人
高校科技成果尽在科转云
南京大学
2021-04-10
一种与或图的层次化显示方法
本发明公开了一种与或图的层次化显示方法，包括：(1)创建与 或图的起点和终点；(2)读入数据文件，根据四元组数据文件构建与或 图中所有的模型节点和有向线段，形成与或图的内部模型； (3)初始化， 将节点数据对象的搜索标志设置为未搜索；(4)对与或图模型进行宽度 优先搜索并显示，从起点或根节点开始，一层一层向外搜索并显示每 个与或图节点；(5)扩展处理，对静态关系图进行扩展处理，使之能动 态显示与或图的所有节点。本发明方法可以用计算机系统中常用的树 窗口来显示复杂多方案的与或图，通过增加虚节点使复杂与
华中科技大学
2021-04-14
一种大规模图数据的压缩存储方法
本发明公开了一种大规模图数据的压缩存储方法，包括：（1） 将原始图数据以行为单位用二进制邻接矩阵 M 存储；（2）根据邻接 矩阵 M 中每行的偏移值建立散列索引；（3）将邻接矩阵 M 中每行中 的起点按照出度进行升序排序；（4）记录入度为 0 的节点记为根节点， 将根节点按照出度进行降序排序，记为根节点序列；（5）对于根节点 序列中的每个节点，以根节点为开始节点，按深度优先策略依次分配 ID；（6）遍历邻接矩阵 M，
华中科技大学
2021-04-14