|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
快速检测试剂盒
新型冠状病毒的检测时间将有望缩短至1个小时内。29日，记者从重庆市科技局获悉，由重庆大学牵头承担的项目“研制2019-nCov快速检测试剂盒”，已成功研制出样品并在医院开展临床验证。 目前，新型冠状病毒感染的肺炎疫情防控形势依然复杂严峻，能否快速、准确地检测到新型冠状病毒，成为防控的关键。由重庆大学牵头承担的项目“研制2019-nCov快速检测试剂盒”，主要是研究基于新型冠状病毒核酸的快速提取、快速检测、高通量（即单次可完成几十乃至上百个样品的处理）方法，建立用于病人快速初筛的检测体系并开发试剂盒。目前，项目组已成功研制出2019-nCov快速检测试剂盒样品，已在重庆市疾控中心和重庆市公卫中心开展临床验证。 据介绍，核酸检测包括核酸提取和检测两个步骤，目前提取这一步骤仍然是制约整个检测流程的瓶颈，大约2～3小时才能完成一轮检测。该项目研制的核酸提取试剂最快可实现9分钟32人份批量提取，检测时间缩短至1小时以内，且操作简单。与此同时，该试剂盒还具有提取通量高、方便快捷等特点，其配套的全自动核酸提取系统，单次可提取96人份样本，每台设备12小时可完成1000人份以上的检测需求。
重庆大学
2021-04-10
新冠病毒试剂盒
新型冠状病毒疫情爆发之后，该校生命科学学院迅速成立了由青年教师陈蕾博士牵头的科研攻关小组。近日，在山东省科技厅“新型冠状病毒感染的肺炎疫情应急技术攻关及集成应用”重大科技创新工程的支持下，课题组联合潍坊安普未来生物科技有限公司、山东省大健康精准医疗产业技术研究院，共同研发出新型冠状病毒核酸快速检测试剂盒。目前市面上的核酸检测仍是传统的荧光定量PCR方法，需要采取反转录、荧光定量扩增等多重操作，总体时间需要2小时左右，操作复杂，检测人员感染风险高。该试剂盒采用恒温扩增技术，在保证灵敏度和特异性的基础上，只需“一次开盖一步操作”，简化了操作步骤，缩短了扩增检测时间，整个检测过程只需要不到20分钟。“操作熟练的检测人员可以在5到10分钟内完成检测。”生命科学学院院长杨桂文表示。由于减少了操作时间，从而大大降低了检测人员的感染风险，增加了操作安全性。目前该试剂盒已经进入国家食品药品监督管理局审报程序。
山东师范大学
2021-04-10
猪流感诊断试剂及疫苗
猪流感(Swineinfluenza，SI)是目前危害养猪业的一种重要的 呼吸系统疾病，是规模化养猪场普遍存在且难以根除的群发性疾病之一。项目 开发了猪流感病毒的快速检测方法，制备了猪流感灭活疫苗（H1N1 亚型 SSD 株）。 经过临床试验证明，注射疫苗可显著提高仔猪成活率。 生产条件及经济效益预测：经过市场推广，疫苗销售良好，用户反应免疫 效果良好，可以显著提高仔猪抵抗力，仔猪成活率和出栏率提高 10%。平均每年 能为社会增加 1365 万元的经济效益；用于该项科研成果的每 1 元研制费用，在 经济效益计算年限内，平均每年可为社会增加 5.35 元的纯收益，经济效益非常 明显。
青岛农业大学
2021-04-11
肿瘤诊断试剂盒开发
本项目由华西医院肿瘤分子诊断研究室郑鸿教授承担，发现世界上第一个能够在血清学水平准确识别乳腺癌和前列腺癌的两种分子标志物，并开发出针对这两种肿瘤的早期筛查产品。改技术已获得两项国际专利。目前在对乳腺癌和前列腺癌的大病例临床研究基础上完善了对该标志物的临床评价，正在进行诊断试剂盒的制备，已获得多个单抗和多抗，并建立了该标志物的ELISA检测方法，下一步将推动该诊断试剂盒的临床评价和进入申请FDA及SFDA临床准入的实质程序。
四川大学
2016-04-14
技术需求：体外诊断试剂
1、体外诊断试剂（生化诊断领域、免疫诊断领域）新项目的研究与开发；2、生化试剂核心酶、抗体等原料的关键技术研发；3、生化试剂的关键工艺技术的提升及成本降低；
中拓生物有限公司
2021-08-24
边台－铝玻试剂架
供应实验室边台－铝玻试剂架，规格可定制，价格优惠，质量保证，欢迎广大客户来电咨询。
备注：以上是边台－铝玻试剂架的详细信息，如果您对边台－铝玻试剂架的价格、型号、图片有什么疑问，请联系我们获取边台－铝玻试剂架的最新信息。
咨询电话：0577-67473999
温州市育人教仪制造有限公司
2021-08-23
微生物诊断血清试剂盒及免疫磁珠分离试剂盒
利用现代分子生物学方法对传统抗血清制备技术进行改造，突破了过去抗血清生产经验为主造成的不确定性和不系统性，提高了抗血清制备的技术含量和生产效率。有效去除抗血清中的非特异性抗体，从而实现抗体制备的标准化和规模化生产，同时也降低了生产成本。 免疫磁珠分离技术的最突出的优点是特异性强，可以明显提高检测的灵敏性，缩短病原体的检测时间一至数天，并且可从复杂的样品中直接分离病原体，降低标本中抑制物的干扰，提高灵敏度。 已生产出3种诊断血清产品，包括“致病性大肠杆菌O抗原诊断血清试剂
南开大学
2021-04-14
微生物诊断血清试剂盒及免疫磁珠分离试剂盒
利用现代分子生物学方法对传统抗血清制备技术进行改造，突破了过去抗血清生产经验为主造成的不确定性和不系统性，提高了抗血清制备的技术含量和生产效率。有效去除抗血清中的非特异性抗体，从而实现抗体制备的标准化和规模化生产，同时也降低了生产成本。免疫磁珠分离技术的最突出的优点是特异性强，可以明显提高检测的灵敏性，缩短病原体的检测时间一至数天，并且可从复杂的样品中直接分离病原体，降低标本中抑制物的干扰，提高灵敏度。
已生产出 3 种诊断血清产品，包括“致病性大肠杆菌 O 抗原诊断血清试剂盒”、“大肠杆菌 H 抗原全套诊断血清试剂盒”和“志贺氏菌 O 抗原全套诊断血清试剂盒”，共计 147 种高特异性抗体。 经中国 CDC 使用证实，该血清具有反应速度快、特异性强的特点，与日本生研同类血清质量相当，远优于国内同类产品。继续在市场调研的基础上，再进行 11 种改类试剂盒的研发和生产，填补国内外市场空白。
本项目完成后，实施单位将可生产 12 种诊断血清试剂盒（包括前期已完成开发的 3 种），按每个疾控中心每年需求每种试剂盒一套计算，总需求量约 1200 套。此外，进出口检验检疫单位对某些种类的血清亦有一定需求，约为 300 套。按每套试剂盒平均 1 万元的售价计算，每年的市场可达 1500 万元。
免疫磁珠分离试剂盒可广泛应用于临床检验，食品检验，水质／环境检验，兽药检验等，市场非常之大，现主要的生产商为国外的Dynal 和 Matrix 公司，以 Dynal 公司为例，其每年可创造数十亿美元的销售额。由于依赖进口，国内多家疾病预防控制和出入境检验检疫单位已经向项目实施单位提出了产品的开发意向。该产品研发成本约为每毫升 600 元，销售价格在每毫升 2000 元左右，显示了良好的市场前景。
南开大学
2021-04-13
网络化测土配方施肥专家系统
系统根据地块土壤养分含量和农作物的养分需求，在测土配方施 肥专家模型基础上，利用 GIS 和决策支持系统计算施肥量，给出施肥建议卡。 系统有助于推广测土配方施肥技术，实现节肥增效。现有单机版、网络版、触 摸屏、手机版四个版本，并已在莱西、平度、胶州等多地进行推广应用。该系 统稳定性高，易安装、易使用，适用于农业土肥管理部门、化肥经销商、大型 农场等农业生产管理和农资供应等相关企事业单位使用。
青岛农业大学
2021-04-11