|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
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-11
一种刻蚀缺陷地结构的圆极化微带天线阵
本发明涉及天线设计技术领域，公开了一种刻蚀缺陷地结构的圆极化微带天线阵，它包括：天线贴片，介质基板、反射板、同轴馈线、天线馈线、紧固塑料螺钉、功分介质板和功分电路；反射板上刻蚀缺陷地结构单元，缺陷地结构单元为矩形细缝和在其外侧的三个圆环；紧固塑料螺钉穿过介质基板，反射板和功分介质板上的非金属化过孔将其紧固为一体，解决了阵元之间的互耦会严重影响圆极化天线的驻波特性与方向图特性的技术问题。
东南大学
2021-04-13
一种基于感兴趣目标增强的极化合成方法
本发明公开了一种基于感兴趣目标增强的极化合成方法，本发明利用各种有效的像素极化目标分解 算法获取极化分量，同时考虑各个极化分量的空间信息，构造局部区域的极化特征图像集；在图像集中， 以可视化为目的，通过聚类得到三个内容准互补的图像子集；利用图像子集的稀疏表示，选取最具代表 性的极化特征作为极化合成分量；由极化合成分量构造合成图像。获得的极化合成图像充分展示了感兴 趣目标的极化信息。本发明可有效提高感兴趣目标的可视性和可读性。
武汉大学
2021-04-14
南京工业大学-安元科技
"南京安元科技有限公司是依托南京工业大学的产学研一体化的高新技术企业和软件企业，由深圳创投集团、前海母基金、松禾资本、国中创投、招银基金、讯飞创投、南京创新投、扬子投资等大型知名创投机构参与战略投资的。安元科技与中化集团合资成立了中化安元应急管理技术有限公司，专业服务于国内外化工安全事业。
南京安元科技有限公司坚持“1+4+4+N”战略布局，即一个母公司、四个板块公司、四大产业运营基地、N个分公司与控股、参股子公司；其中四个板块公司包括“工业互联网”PaaS平台研发及服务的启业云公司、“工业安全云”SaaS产品研发与运营服务的安全无忧网公司、“工业物联网”IOT设备研发及服务的安翼公司、以及“保险&金融科技”SaaS产品研发与运营服务的安元数字科技公司；四大产业运营基地分别覆盖华东、华中、华北及华南四大区域。
南京工业大学
2021-04-10