|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
金龟子绿僵菌CQMa421制剂
首次提出针对某一特定作物全生育期的主要害虫和天敌菌株选育新策略， 从1000多个菌株中选育出能有效防治稻飞虱、稻纵卷叶螟等水稻主要害虫，但 不侵染寄生蜂、蜘蛛等害虫天敌的安全、广谱、高效的金龟子绿僵菌菌株CQMa421o 通过高温筛选技术，筛选到与CQMa421兼容性良好的乳化剂、悬浮稳定剂、保护 剂。采用油相包裹技术，开发出能常温储藏1年以上、稳定悬浮及适宜高倍水稀 释等特性的广谱杀虫真菌农药，建立绿僵菌CQMa421全程防治水稻主要害虫的技 术体系等多个配套应用技术，满足水稻化学农药减量使用的需求。同时，针对茶 叶、烟草、蔬菜、柑橘等多种作物害虫，开发出系列产品并大面积推广应用。研 发的金龟子绿僵菌CQMa421系列产品被国家列为水稻三个重大害虫优选生物农 药，被多省市列为重点推广产品和政府采购名录，入选2017年（中国）农业农 村十大产品名录。在全国农技推广服务中心的支持下，联合重庆聚立信生物工程 有限公司在全国10多个省（市）推广CQMa421绿僵菌产品的水稻病虫害防控新 模式，面积已达20余万亩。相关研究成果也受到资本市场的广泛关注，由重庆 聚立信生物工程有限公司融资1.5亿元，已经对“金龟子绿僵菌CQMa421农药” 进行产业化转化。
重庆大学
2021-04-11
薄形全采光高效自然通风隔声窗
薄形全采光高效自然通风隔声窗采用多层薄空腔微穿孔共振宽频消声结构形成消声 通道技术，内不含任何传统多孔纤维材料，不存在二次污染的问题，并解决了厚薄形透 明材料微孔加工的工艺问题；消声通道安装简便，易于清洗更换；现场实测效果优于现 市场上使用的通风隔声窗。
同济大学
2021-04-11
铱配合物声敏剂及其制备方法和应用
本发明公开了铱配合物声敏剂及其制备方法和应用，属于抗肿瘤声敏剂药物技术领域，本发明的铱配合物声敏剂具有两种结构，分别命名为Ir‑1，Ir‑2，并提供了两种结构的铱配合物声敏剂的制备方法，本发明制备方法简单，原料易得，提纯便捷易操作，而且制备得到的铱配合物声敏剂具有优异的光物理性质，在小鼠乳腺瘤中展现出良好的治疗效果，有效抑制肿瘤的生长，具有优异的声动力治疗效果。
南京工业大学
2021-01-12
ITC扩声壁挂音箱校园公共广播系统音响
适用范围：
与专业功放、前级效果处理器配套使用，组成一套完美音效、人声表现突出的高端娱乐会议扩声系统，适用于KTV房，高档会议室及多功能厅等场所的补声使用。
功能特点：
1. 采用1只6.5/8寸中低音喇叭单元和2只3"锥形高音单元。
2. 箱体采用12mm夹板制作，质量轻，耐磨喷漆处理，外贴防尘网棉。
3. 精确设计的分频器优化人声部分的中频表现力。
产品规格：
广州市保伦电子有限公司
2021-08-23
始祖鸟化石及复原模型
宁波浪力仪器有限公司（余姚市朗海科教仪器厂）
2021-08-23
丘脑核束内囊及纹状体模型
XM-657丘脑核束内囊及纹状体模型
XM-657丘脑核束内囊及纹状体模型由5部件组成，放大4倍，显示丘脑、纹状体、内囊以及下丘脑的外形、结构、毗邻和相互关系等。
尺寸：放大4倍，20×4×37cm
材质：PVC材料
上海欣曼科教设备有限公司
2021-08-23
XM-423A听小骨及鼓膜模型
XM-423A听小骨及鼓膜模型
XM-423A听小骨及鼓膜模型由鼓膜和听小骨组成，显示鼓膜、听小骨的结构形态及相互毗邻关系。
尺寸：放大
材质：PVC材料
上海欣曼科教设备有限公司
2021-08-23
口腔、鼻及舌的发生模型
XM-524口腔、鼻及舌的发生模型
XM-524口腔、鼻及舌的发生模型由3部件组成，显示口腔、鼻腔及舌的外形发生变化。
尺寸：放大
材质：玻璃钢材料
上海欣曼科教设备有限公司
2021-08-23
口腔、鼻及舌的发生模型
XM-524口腔、鼻及舌的发生模型
XM-524口腔、鼻及舌的发生模型由3部件组成，显示口腔、鼻腔及舌的外形发生变化。
尺寸：放大
材质：玻璃钢材料
上海欣曼科教设备有限公司
2021-08-23