|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
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
薄形全采光高效自然通风隔声窗
薄形全采光高效自然通风隔声窗采用多层薄空腔微穿孔共振宽频消声结构形成消声 通道技术，内不含任何传统多孔纤维材料，不存在二次污染的问题，并解决了厚薄形透 明材料微孔加工的工艺问题；消声通道安装简便，易于清洗更换；现场实测效果优于现 市场上使用的通风隔声窗。
同济大学
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
非连续可用子载波CI-OFDM码添加方法
本发明相对于传统的OFDM系统发射机模型，添加了一个N点IDFT运算，不需要太多额外的复杂度和硬件开销。相对于传统的OFDM，本发明大大降低了发送信号的PAPR，使发送信号功率分配更加均匀，降低了发射机功放的设计难度。本发明提出对添加Nzero个0后的N维信号进行CI扩展，相对于现有技术直接对N-Nzero调制符号进行CI扩展，保持了子载波的正交性，使得发射信号的PAPR获得了进一步的降低。
电子科技大学
2021-04-10
基于重复子结构的复合材料建模方法
本发明公开了一种基于重复子结构的复合材料有限元建模方法，包括以下步骤：建立复合材料精细化的多组分单胞有限元模型；基于上述精细化的多组分单胞有限元模型，建立复合材料重复子结构模型；对重复子结构进行缩聚，然后将特征矩阵装配到单胞残余结构，得到全复合材料分析模型；此方法在保证计算精度的同时简化了复合材料精细化建模工程，极大的提高建模效率，具有十分重要的工程意义。
东南大学
2021-04-11
一种悬式绝缘子再现检测系统
本实用新型公开了一种悬式绝缘子在线监测系统，包括：应力监测装置、污秽检测装置和导线风偏 监测装置，用来实时监测瓷柱式绝缘子的应力数据、污秽数据和导线风偏数据；应力监测装置、污秽检 测装置和导线风偏监测装置的输出均连接 A/D 转换电路，A/D 转换电路的输出连接数字处理电路，数字 处理电路用来将 A/D 转换电路输出的数字信号远距离传输到移动终端；移动终端连接数据存储器；太阳 能电池用来供电；控制电路与应力监测装置、污秽检测装置、导线风偏监测装置、A/D 转换电路、数字 处理电路和移动终端均相连。本实用新型可实现高压输电线路上瓷柱式绝缘子的远程实时监控，从而及 时发现并排除绝缘子的安全隐患。
武汉大学
2021-04-13