|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
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
32003-1分子结构模型
宁波华茂文教股份有限公司
2021-08-23
基于地形改正的卫星影像虚假地形感知现象改正方法
本发明公开了一种基于地形改正的卫星影像虚假地形感知现象改正方法，从改变光照方向的角度出 发，引入地形改正中的 C 校正模型，通过建立原始影像与虚假地形感知现象改正后影像经过地形改正后 的辐射关系，获得虚假地形感知现象改正前后影像辐射值的对应关系，进而推导出改正后影像灰度值。 本发明方法能够在改正虚假地形感知现象的同时，较好地保持原始影像的空间细节及光谱特性，可显著 提高影像解译准确度。
武汉大学
2021-04-14
一种非圆接触点轨迹滚动轴承
本实用新型公开了一种非圆接触点轨迹滚动轴承。包括轴承外圈、轴承内圈、柔性保持架、滚动体和润滑剂，轴承外圈内侧曲线形状是四阶或者六阶椭圆，对应的轴承内圈外侧曲线形状是三阶或者四阶椭圆，保持架为柔性保持架，滚动体为圆柱滚动体，数目为7个或者10个，圆柱滚动体通过柔性保持架定在轴承外圈和轴承内圈之间，均布布置安装。本实用新型在轴承工作的大多数时间内，滚子与内外圈接触的综合曲率半径较大，能实现减小接触应力，延长接触疲劳寿命。
浙江大学
2021-04-13
一种 LED 倒装芯片的圆片级封装结构
本实用新型公开了一种 LED 倒装芯片的圆片级封装结构，包括LED 倒装芯片、硅基板、透镜、印刷电路板和热沉；硅基板正面加工有放置芯片的凹腔，凹腔底部的长度与芯片的长度相同；硅基板的反面加工有两组通孔，两通孔与凹腔相连通；在凹腔和两通孔的表面沉积有绝缘层；凹腔表面的绝缘层上沉积有散热金属层和反光金属层；两通孔内填充有金属体，通孔内的金属体与凹腔表面的散热金属层相接；凹腔内底部的两金属层存在一开口，用于将该金属层隔离为两部分；硅基板的反面沉积有绝缘层，该绝缘层表面布线用于电极连接的金属层；凹腔内涂覆有
华中科技大学
2021-04-14
薄形全采光高效自然通风隔声窗
薄形全采光高效自然通风隔声窗采用多层薄空腔微穿孔共振宽频消声结构形成消声 通道技术，内不含任何传统多孔纤维材料，不存在二次污染的问题，并解决了厚薄形透 明材料微孔加工的工艺问题；消声通道安装简便，易于清洗更换；现场实测效果优于现 市场上使用的通风隔声窗。
同济大学
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-04-14