|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
基于SPR和MIT的唾液激素检测仪
该产品由激光器及检测器、分子印迹芯片、数据采集及处理电路、液晶显示屏、蓝牙通讯模块、电池等组成。可直观显示也可将检测数据通过专用APP传送至手机进行显示、存储。产品具有体积小、重量轻，便于携带，操作简便等优点。
一、项目分类
关键核心技术突破
二、技术分析
该检测仪属于家用无创的医疗辅助设备，核心传感器基于表面等离子体共振（SPR）和分子印迹（MIT）技术，由北京凯美森仕科技有限公司委托北理工化学学院韦天新教授开发、研制，此技术领先行业3年以上，具有自主知识产权。目前已研发完成针对雌激素(E2)、睾酮(T)、孕酮(P)等进行检测的手持式样机，正在对样机进行工程化定型。
唾液激素检测仪利用SPR和MIT灵敏度高、选择性好的技术特点，实现通过唾液检测人体中某些激素，从而诊断某些疾病或对健康状况进行预警。
该产品由激光器及检测器、分子印迹芯片、数据采集及处理电路、液晶显示屏、蓝牙通讯模块、电池等组成。可直观显示也可将检测数据通过专用APP传送至手机进行显示、存储。产品具有体积小、重量轻，便于携带，操作简便等优点。
该激素检测，彻底改变了现有的，患者需前往医院就医，采集静脉血进行检测的方式。很好地解决了患者监测激素时需要就医、采血、无法实时监测等痛点。
产品主要针对不孕不育人群、优生优育人群、儿童性早熟人群、妇女更年期人群、激素依赖治疗人群、关心自身激素水平变化的人群。另外该检测仪可用于部分恶疾的早期预警、人体健康管理等，潜在市场巨大。
经查询，国内外市场上只有供科学实验室、医院使用、需要采集静脉血的激素检测仪器，价格昂贵，每次测量费用比较高，还没有供最终用户使用的唾液激素检测仪。
国内外没有同类成果。目前，国内外现有激素检测均为大型设备，只能在医疗或实验室由专业人员操作，采集静脉血进行检测，存在创伤并且采集和培养样品的周期比较长。
该成果操作简单，实现了家庭操作，无创、即时检测，并且检测精度高于现有大型设备。
北京理工大学
2022-08-17
基于人工智能的智能安全管控系统
项目利用新一代的大数据 深度学习技术，实现了加油站现场智能监管系统，具有卸油区智能管控、财务室智能管控、加油区智能管控、现场智能管控、智能分析以及智能考核管理功能，对人员操作合规性进行智能检测与识别
一、项目分类
关键核心技术突破
二、成果简介
项目利用新一代的大数据 深度学习技术，实现了加油站现场智能监管系统，具有卸油区智能管控、财务室智能管控、加油区智能管控、现场智能管控、智能分析以及智能考核管理功能，对人员操作合规性进行智能检测与识别，将以查视频回放的结果型安全管控模式，转变为控制关键作业环节的过程型管控模式，实现了安全关口前移 服务规范管理 智能数字化分析，提高了全站精细化管控能力以及管理层科学决策、信息决策能力。可应用于能源、电力、制造业等与人员安全以及操作流程合规性密切相关的行业。
西南交通大学
2022-09-13
高速列车制动盘的制动噪声试验台
本发明涉及一种高速列车制动盘的制动噪声试验台，其组成是：底座左侧的变频电机输出轴依次通过电磁离合器、飞轮轴、扭矩传感器与制动轴相连；制动轴的右端连接制动盘，飞轮轴上固定有飞轮组；底座右侧有可前后移动的滑台，滑台右侧安装气缸；气缸左端输出轴依次经弹簧、压电式单向力传感器、导杆与夹持制动闸片的夹具连接；导杆中部由直线轴承支撑在滑台上；夹具侧面安装三维加速度传感；制动闸片左面与制动盘右面相对；声音传感器的感应端位于制动盘附近；变频电机、电磁离合器、气缸与控制系统电连接。它能模拟高速列车制动盘的制动工况，进行制动噪声试验，找出制动工况、制动材料与制动噪声之间的关系，为减少高速列车制动盘的制动噪声提供试验依据。
西南交通大学
2018-09-19
一种高速列车轮对的建模方法
本发明提供了一种高速列车轮对的建模方法，涉及高速列车的数字化设计与制造技术领域。模型的信息集成和管理对缩短响应市场时间、提高设计效率是企业希望解决的问题。通过对所述各元参数的分析和提取，构建高速列车轮对的各元参数设计模型；利用矢量阵列对高速列车轮对的各元参数设计模型进行描述，包括以下四个步骤：各元参数初始化、各元参数数组序列化、关系元参数转化为关系矩阵、环状多边形矢量阵列描述：结合高速列车轮对的各元参数设计模型的矢量化和阵列化描述，采用环状多边形数据结构构造高速列车轮对的矢量阵列；层级对象之间通过关系元参数将各个环状多边形矢量阵列形成高速列车轮对的矢量阵列描述。主要用于高速列车设计的建模。
西南交通大学
2018-09-19
一种电动车的行走转向机构
本发明公开了一种电动车的行走转向机构，属于电动车设计制造技术领域。它能实现电动车的原地旋转、横向行走及斜向行走功能。方向盘总成的下端设有与前齿条啮合的第一齿轮，前齿条的两端分别设有与其铰接的第一连杆；底盘两侧纵梁的两端设有前横梁和后横梁，两侧纵梁中部设有中轴，中轴的中部设有与主动齿轮啮合的从动齿轮，联轴节的开口端上部与轮毂转向部铰接,联轴节与前横梁和后横梁两端的通孔铰接，联轴节另一端与第一连杆铰接，主动连杆的中部与中轴固定，主动连杆的两端分别与第二连杆的一端铰接，第二连杆的另一端与第三连杆的一端铰接，第三连杆的另一端穿过定位孔与齿条套筒固定。主要用于电动车。
西南交通大学
2018-09-19
新型血液置换液及其相关产品的研发应用
据华西医院统计显示，肾脏内科连续肾脏替代疗法（CRRT），月治疗量达5000h，置换液需求超过160袋/天，配置1袋置换液需要30min，目前手工配置置换液已不能满足临床需求。而且手工置换液存在浪费大量人力资源、无菌操作难以规范、溶质浓度误差较大、置换液保存时间短、易导致医源性感染的问题。因此，商品化置换液在特殊环境下应运而生。由华西医院肾内科研发的CRRT置换夜在2006年申请专利，2008年成功转化，目前是国内唯一商品化置换液，市场潜力巨大。但是CRRT治换夜在成分相对固定，无法满足临床上个体化治疗需要，并且不含磷、维生素及硒等微量元素，会导致治疗过程中大量丢失，直接导致死亡率增加。基于 CRRT治换夜的缺陷，华西医院肾内科又研发了新型血液置换液及其改良装置，可满足临床上个体化治疗需要，实现按比例给予临床病人需要的微量元素。并且在该装置上运用枸橼酸封管液新型输注装置，解决目前国内透析完毕后均采用肝素进行封管残留的肝素容易导致凝血功能障碍，出血并发症增加的问题。
四川大学
2016-04-22
一种苦杏仁饮片的包装贮藏方法
本发明提供了一种苦杏仁饮片的包装贮藏方法，它包括如下步骤：a、将苦杏仁药材采收后，加工炮制合格的苦杏仁饮片；b、采用铝箔/聚乙烯塑料复合膜袋真空包装，冷处贮藏。本发明苦杏仁饮片的包装贮藏方法，可保证药材的安全性、有效性和均一性，本发明实现了苦杏仁包装包装贮藏的标准化，便于推广。
成都中医药大学
2015-06-29
可切削加工的纳米复相陶瓷材料
项目简介陶瓷材料具有耐高温、抗氧化、耐腐蚀、电绝缘等一系列优点。但是，其质地脆硬，难以机械切削加工。利用纳米复合技术，在氧化铝、碳化硅、氮化硅等陶瓷基体中，原位添加形成纳米可切削相，制备出纳米复相可加工陶瓷，能够用普通刀具车削、铣削、钻孔，制造形状复杂、尺寸精密的陶瓷部件。近年来，在国家 863 项目支持下，本课题组致力于高性能可加工陶瓷材料的研发工作，采用湿化学方法，结合热压或常压烧结，制备出多种可加工陶瓷材料及部件，保持了陶瓷材材的耐高温、抗氧化、耐腐蚀和电绝缘性能，
江苏大学
2021-04-14
电渣重熔返回渣的资源化利用
成果简介电渣冶金作为一种特种冶金新技术， 在特殊钢行业占据具足轻重的作用， 属于国家鼓励发展的高品质特殊钢冶金技术。 但是电渣冶金所面临的一个重要问题就是冶炼过程所需的高品质萤石矿日益枯竭， 这也是电渣冶金行业目前所面临的迫切问题。 而目前电渣冶炼完成后的渣量基本上都不再循环利用， 即使利用， 循环量也是非常少的。 显然， 如果能把这部分渣利用起来， 不仅降低电渣过程多高品质萤石矿的依赖， 也大大降低电渣的冶炼成本。本成果所开发的电渣重熔渣系主要以返回渣为基础， 添加部分
安徽工业大学
2021-04-14