|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
一种微细凹凸结构的电解加工方法
（专利号：ZL 201410383939.0） 简介：本发明提供了一种微细凹凸结构的电解加工方法，属于电解加工领域。该方法利用一个带有贯穿孔和盲孔结构，且由金属层A、绝缘层和金属层B组成的模板；将工件阳极与金属层A分别与电解电源Ⅱ正、负极相连接，将工件阳极与金属层B分别与电解电源Ⅰ正、负极相连接；金属层B与工件阳极相隔一定距离，并经模板上的贯穿孔喷射电解液；接通上述两电解电源，模板向工件阳极适量进给，进行电解加工，在工件表面可得到微细凹凸
安徽工业大学
2021-01-12
一种可见光通信中信道冲激响应抽头个数的估计方法
本发明公开了一种可见光通信中信道冲激响应抽头个数的估计方法，属于可见光通信技术领域。该估计方法基于马氏距离来进行判别的，该距离计算的是协方差距离，考虑了数据之间的相关性。将冲激响应循环前缀之后的所有点作为噪声类，而循环前缀中选取前面一部分点作为冲激响应类，剩余点为待判断点，根据马氏距离来判断待判断点属于哪一类。通过上述方法估计信道冲激响应抽头个数，均方误差性能相比传统的以CP作为冲激响应的方法有所提高。在低信噪比下，性能相比精确知道冲激响应抽头时也有所提升，在高信噪比下相当。
东南大学
2021-04-11
快速响应全彩化电子纸制备及应用研究
柔性电子纸显示具有低功耗、轻薄、可读性强等优势，广泛应用于户外显示、广告牌、电子价签、电 子书阅读器等，其中彩色化、快速响应电子纸为主要的技术难点；瞄准此一趋势，本团队近年来对电子纸 显示相关材料、工艺、驱动和系统集成进行了系统的研究，主要工作包括： （1）材料端：黑白/彩色粒子带电修饰、电子墨水配方调制、微胶囊的合成； （2）工艺端：胶囊涂布液调配/涂布/成膜工艺、防水氧封装、介电层改性； （3）驱动/系统集成端：驱动波形设计、基于机器学习的残影识别、大尺寸电子屏幕拼接技术。 在此基础上，目前已实现快速响应的电子纸膜片制备（响应时间比传统提升80%以上）和基于转印工 艺的全彩化彩色电子纸（三个亚像素的色域达到NTSC 13.7%，四个亚像素的色域达到NTSC 6.04%，高于 彩色滤光膜法3.14%）；在应用端，完成了大尺寸柔性彩色电子纸样机demo（31英寸），在后期的应用场 景上，还将包含电子纸艺术品装饰、可拉伸及纸基电子纸的制备，逐步建立起从材料、工艺、驱动系统到 器件应用的一体化产业规划。目前，相关技术积累已完成一项国家高技术研究发展计划（863计划）
中山大学
2021-04-10
薄膜太阳能电池材料光谱响应测量系统
产品详细介绍■ 光谱测量范围：200-1100nm■ 测量重复性：≤3%（主要波长位置）■ 光源：高稳定、高输出能量氙灯光源■ 标准探测器经国家一级计量单位定标■ 标准探测器、待测探测器自动切换■ 光谱响应度曲线自动生成■ 样品室内包含标准样品架、固体样品架和液体电解池样品架■ 被测太阳光伏器件可为无机晶体、有机样品，可固体，也可固体，可加偏执电压等
北京卓立汉光仪器有限公司
2021-08-23
S波段医用加速器束流模块
1. 痛点问题
恶性肿瘤是威胁人类健康的主要疾病，已成为我国城乡居民死亡的第一原因。根据世界卫生组织（WHO）统计，肿瘤治疗采用手术、放疗、化疗三大手段进行综合治疗，对恶性肿瘤的治愈率（5年生存率）可达到45%，其中的40%（绝对值的18%）由放射治疗贡献。在最新统计数据中， 发达国家的治愈率已上升至55%，其中放射治疗贡献40%，对应绝对值的22%。随着技术不断发展，放射治疗将在未来扮演更重要的作用。
我国放射治疗装备国产化率低，相关研究落后。早在1976年我国成功研制首台国产医用直线电子加速器，达到世界先进水平。但未能结合数字化和图像诊疗等技术，我国厂商与国外先进水平迅速拉开差距，国产设备市占率从2000年初的50%迅速下降至不足10%。目前这种放疗设备严重依赖进口的情况，造成一定的经济负担，也不利于国内放射治疗物理师和相关工程技术人员的培养，客观上限制了放射治疗技术在我国的推广与应用。因此从我国公共卫生事业的发展与战略角度，亟需解决放疗设备国产化问题。
医用直线加速器利用高能X射线或电子线对肿瘤进行照射。束流模块是医用直线加速器中产生高能X射线或电子线的部分，是其中的关键核心部件，类似于汽车的发动机。衡量医用加速器性能的重要指标“剂量率”主要由束流模块决定，目前国际主流加速器的剂量率在1200MU/min左右。
束流模块是目前制约国产医用直线加速器性能提升的“卡脖子”技术，剂量率、稳定性和可靠性是其关键，也是国产设备和进口产品存在水平差距的主要因素。突破高性能束流模块的关键技术，对于振兴国产医用加速器产业发展、实现高端医疗器械“自主可控”的国家战略具有重要意义。
2. 解决方案
本项目通过对紧凑的优化屏蔽系统、高精度的机械对中系统、集成冷却和高精度温控系统、功率源及加速管匹配等核心技术的攻关，S波段高性能束流模块实现剂量率1400MU/min，为国际同类产品的先进水平。可靠性方面，已开展可靠性测试，无故障时间大于1800小时，高压无故障时间大于200小时，该指标可实现束流模块在医院较高负荷使用环境下一年内无故障。
合作需求
寻求医用加速器相关企业开展业务合作。
清华大学
2021-12-13
计算机视觉检测技术的QR码检测识别方法
本发明主要由计算机、数字摄像机、补光装置和声光提示装置组成,数字摄像机的视频信号输出给计算机,接受到视频传感器输入后计算机控制补光设备和声光提示设备,计算机内安装有QR码智能检测模块,通过循环读取扫描视频中的帧数据,检测其中的QR码图形,并提取和译码。
四川大学
2021-04-10
一种计算非对称的共享密钥建立方法
本发明公开了一种计算非对称的共享密钥建立方法，属于信息安全技术领域；本发明在张量问题和 遍历矩阵问题基础上构造出新的困难问题，在此困难问题基础上给出了一种计算非对称的共享密钥建立 方法，该技术具有实现效率高、不需要密码算法协处理器、高度安全性、可应用到计算能力非对称的场 景中，抗量子计算机攻击等优点，在物联网，云计算等安全领域中服务器与移动设备之间等比传统密钥 交换协议如 Diffie-Hellman 密钥交换协议等有优势，在电子环境和未来的量
武汉大学
2021-04-14
一种计算三维点云模型骨骼的方法
本发明公开了一种计算三维点云模型骨骼的方法；本发明首先通过使用逐步细分的策略将三维点云 模型均匀体素化；此后，使用快速行军算法，计算出模型内部体素点的距离域；然后，使用距离域计算 出模型的初始骨骼；最后，将初始骨骼与 L1 中值骨骼提取算法融合，生成基于距离域的 L1 中值骨骼提 取算法，快速准确计算出模型骨骼；与现有的三维点云模型骨骼提取方法相比，本发明处理带有大量噪 声点、奇异点和大面积点云缺失的点云模型，而且不会产生错误的骨骼连接，同时不
武汉大学
2021-04-14
非法集资风险识别方法、装置及计算机可读介质
本发明提供了一种非法集资风险识别方法、装置及计算机可读介质。非法集资风险识别方法包括：收集信息流数据和资金流数据；从信息流数据提取信息风险特征，并通过资金流数据对信息风险特征进行验证；从资金流数据提取资金风险特征，并通过信息流数据对资金风险特征进行验证；基于验证后的信息风险特征构建信息流风险识别模型，基于验证后的资金风险特征构建资金流风险识别模型；建立风险白名单；根据信息流风险识别模型、资金流风险识别模型和风险白名单识别企业的非法集资风险等级。本发明通过结合信息流和资金流的多源数据优势，进行多维度数据综合分析，能够更全面、准确地识别非法集资风险，提高金融监管的精准性和有效性。
复旦大学
2021-01-12