|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
汽车冷却系统性能匹配及优化控制
项目简介 冷却系统是现代汽车的重要组成部分，它对于汽车的动力性、经济性以及整车的运 行可靠性均有很大的影响，目前的研究主要集中在风洞试验测试和对系统单个部件的优 化设计，而对整个系统的匹配性研究较少。本项目可针对常规发动机汽车、混合动力汽 车以及新能源汽车，结合一维和三维耦合仿真技术，通过计算分析获取各个部件之间的 匹配性能，并提出散热器、中冷器、电子风扇等部件及系统整体匹配的优化设计方案。 在此基础上，还可凝练出风扇、水泵压缩机等的部件的最佳控制策略
江苏大学
2021-04-14
一种基于模板匹配的芯片定位方法
本发明公开了一种基于模板匹配的芯片定位方法，具体包括以下步骤：步骤一，制作模板；步骤二，对待定位图片进行预处理，增大背景与芯片基体的对比度；步骤三，对预处理后的图片进行图像分割，得到blob块，利用blob块的面积和blob块对应的最小外接矩形的边长信息排除存在连晶、缺损缺陷的芯片；获取剩下的blob块的最小外接矩形的中心位置坐标，以及短边与水平方向的夹角；步骤四，根据步骤三得出的中心位置坐标和夹角，在待定位图片上采用模板匹配芯片，定位出芯片的位置和角度。本方法主要适用于芯片制造过程中对芯片的定位，采用先筛选再匹配的方法能快速准确定位出合格芯片的位置，排除掉带有连晶、缺损缺陷的芯片。
华中科技大学
2021-04-14
内压自控型腌菜罐
本专利是一种内压自控型腌菜罐，它可用于家庭腌制腌菜，也可用于 工业化生产腌菜。它包括内罐、内罐盖、外罐、外罐盖和单向阀，其特征 是内罐和内罐盖置于外罐内，内罐盖上开有若干小孔，外罐盖通过螺纹或 压扣与外罐连接，中间有密封垫，外罐盖上造有一个单向阀，单向阀上有 复位弹簧。 本技术效果是：即可用于家庭腌制腌菜，也可用于工业化生产腌菜， 设计具有快捷、方便、加工简单、能耗低等优点，缩短了工序，降低了成 本，可
南昌大学
2021-04-14
电子压装机专用测控系统
项目简介 在零部件生产过程中，采用压装机进行装配是常用的手段，如轴类装配、销钉装配 等。传统的机械、液压或气液增力型压装设备，由于压装力和压装位移不能准确控制， 在汽车零部件、电子、家电等行业已经无法满足企业对高精度装配的需求。电子压装机 采用交流伺服电机作为动力源，配合精密行星齿轮减速机带动丝杠实现产品压装，不但 能产生准确的压装位移和压装力，还能实现压装过程的在线监测与评估，极大的提高产160 品的合格率，是压装机未来的发展方向。 目前国产电子压装机，多采用 PLC+伺服系统模式
江苏大学
2021-04-14
高级压疮（褥疮）护理模型
XM-RC高级褥（压）疮护理模型
XM-RC高级褥（压）疮护理仿真模型以中老年人长期卧床病人为原形，形象逼真，皮肤手感真实，可进行压疮（褥疮）的基本护理技术练习。
一、功能特点：
■ 模型采用高分子材料制成，肤质仿真度高。
■ 模型为老年患者臀部，显示压疮的四个临床分期：淤血红润期、炎性浸润期、浅度溃疡期、坏死溃疡期。
■ 模型显示错综复杂的褥疮类型：窦、瘘、腐痂、褥疮感染、骨头暴露、焦痂、缝合的伤口、疱疹和念珠菌感染。
■ 学员可以在模型上练习伤口的清洗，对伤口进行分类，并且对伤口的各个阶段进行评估，同时也可以对伤口的长度、深度进行测量。
■ 共显示12个部位：
· 左侧坐骨压疮，第I期皮肤红肿。
· 左侧股骨大转子压疮，第Ⅱ期炎症浸润呈紫红色，露出疮面。
· 右侧股骨大转子压疮，第Ⅲ期浅度溃疡，破溃，黄色脓液渗出伴有感染。
· 骶骨压疮，第Ⅳ期坏死溃疡，坏死组织发黑、发臭深达骨面、骨头暴露。
· 压疮伴有瘘管
· 压疮伴有窦道
· 压疮伴有腐肉
· 右侧坐骨压疮焦痂
· 肛瘘
· 肛门皱襞周围念珠菌感染
· 左侧臀沟皮肤疱疹
· 右侧臀部皮肤切口缝合
二、标准配置：
■压疮仿真模型：1个
■ 说明书：1册
■ 保修卡合格证：1张
上海欣曼科教设备有限公司
2021-08-23
高级褥（压）疮护理模型
XM-RC高级褥（压）疮护理模型
XM-RC高级褥（压）疮护理仿真模型以中老年人长期卧床病人为原形，形象逼真，皮肤手感真实，可进行压疮（褥疮）的基本护理技术练习。
一、功能特点：
■ 模型采用高分子材料制成，肤质仿真度高。
■ 模型为老年患者臀部，显示压疮的四个临床分期：淤血红润期、炎性浸润期、浅度溃疡期、坏死溃疡期。
■ 模型显示错综复杂的褥疮类型：窦、瘘、腐痂、褥疮感染、骨头暴露、焦痂、缝合的伤口、疱疹和念珠菌感染。
■ 学员可以在模型上练习伤口的清洗，对伤口进行分类，并且对伤口的各个阶段进行评估，同时也可以对伤口的长度、深度进行测量。
■ 共显示12个部位：
· 左侧坐骨压疮，第I期皮肤红肿。
· 左侧股骨大转子压疮，第Ⅱ期炎症浸润呈紫红色，露出疮面。
· 右侧股骨大转子压疮，第Ⅲ期浅度溃疡，破溃，黄色脓液渗出伴有感染。
· 骶骨压疮，第Ⅳ期坏死溃疡，坏死组织发黑、发臭深达骨面、骨头暴露。
· 压疮伴有瘘管
· 压疮伴有窦道
· 压疮伴有腐肉
· 右侧坐骨压疮焦痂
· 肛瘘
· 肛门皱襞周围念珠菌感染
· 左侧臀沟皮肤疱疹
· 右侧臀部皮肤切口缝合
二、标准配置：
■压疮仿真模型：1个
■ 说明书：1册
■ 保修卡合格证：1张
上海欣曼科教设备有限公司
2021-08-23
液晶压感黑板70寸
好易写（深圳）科技有限公司
2021-08-23
液晶压感黑板62寸
62寸液晶压感黑板一般是单块、两块或四块自由拼接，面板贴敷柔性液晶书写膜，支持压感书写，甚至是手指直接书写，笔迹粗细和书写流畅度，完全媲美传统粉笔的书写效果。广泛应用于普通教室、幼教教室等教学环境。
好易写（深圳）科技有限公司
2021-08-23
液晶压感黑板58寸
58寸液晶压感黑板，面板贴敷柔性液晶书写膜，支持压感书写，甚至是手指直接书写，笔迹粗细和书写流畅度。广泛应用于办公、培训等场景。
好易写（深圳）科技有限公司
2021-08-23