|
搜索
搜 索
高等教育领域数字化综合服务平台
一种聚簇图集合中的子图检索方法
本发明公开了一种聚簇图集合中的子图检索方法，包括：索引 建立步骤，根据聚簇图的结构信息和结点属性计算聚簇图集合中各聚 簇图之间的相似性，根据各聚簇图之间的相似性采用层次聚类算法将 相近的聚簇图聚类，直到剩下一个聚簇图；子图检索步骤；根据用户 发起查询图的结构以及顶点属性，对聚簇图索引树采用树的自顶向下 的方式进行查询图的同构匹配。本发明通过在数据集合中建立树形索 引，尽早过滤不包含查询图的数据项，进行加快查询速度，提
华中科技大学
2021-04-14
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
一种基于块的子图构建及分布式图处理方法
本发明公开了一种基于块的子图构建及分布式图处理方法，其子图构建方法，包括图分割、对子图中的顶点重新贴标签、将区间与数据片关联、分块和构建子图的步骤；采用启发式的、轻量级的 SGP方法进行图分割，采用用户定义的启发式函数把顶点按顺序指派到 P个子图，具有性能高，边的切割率较低的特点，并且可以兼顾子图工作负载平衡问题；其分布式图处理系统，块分割之后，子图之间以整个内存块为单位进行通信；与现有技术的细粒度通讯方式相比，本发
华中科技大学
2021-04-14
基于内容的图像检索
Ø 基于内容的图像检索是近年来兴起的新技术，与传统的基于文字的检索相比，其直观、高效、通用等特点，受到了越来越多的重视。基于内容的图像检索的基本思想是通过分析图像的视觉特征和上下文联系来进行检索。通常图像的特征分为低层物理特征（如：颜色、纹理、形状、轮廓、图像内容的空间关系等）和高层语义特征（是人们对图像内容概念级的反映，一般是对图像内容的文字性描述）。基于内容的图像检索突破了传统的基于关键字的表达方式检索局限，直接对图像内容进行分析和特征提取，利用这些描述图像内容的特征建立索引。目前已经
北京理工大学
2021-04-14
基于内容的图像检索（产品）
成果简介：基于内容的图像检索是近年来兴起的新技术，与传统的基于文字 的检索相比，其直观、高效、通用等特点，受到了越来越多的重视。基于内 容的图像检索的基本思想是通过分析图像的视觉特征和上下文联系来进行检索。通常图像的特征分为低层物理特征（如：颜色、纹理、形状、轮廓、 图像内容的空间关系等）和高层语义特征（是人们对图像内容概念级的反映， 一般是对图像内容的文字性描述）。基于内容的图像检索突破了传统的基于 关键字的表达方式检索的局限，直接对图像内容进
北京理工大学
2021-04-14
大型地形图，中国立体地形图，世界立体地形图
产品详细介绍立体地图是采用先进的制作工艺和成图方法，把地形、地貌还原成与实地相符的地形模型，即：采用国家标准地形图作为制作地形、地貌的基础底图，通过地图制图、等高线综合等手段，还原地形图上的等高线为与实地相符的地形、地貌。又通过了展点、控制等多种地图制图手段赋予地形、地貌于基本精度，由高分子树脂一次成形使之成为立体地图。
德方元投资发展股份有限公司（教学设备部）
2021-08-23
地形图
产品详细介绍高分子树脂一次成型，特种颜色彩绘，带文字说明。可按客户要求订制不同规格的各省、市地形图。 function resetFontSize() { var i; var fontArray = document.getElementById('customertext').getElementsByTagName('font'); for(i = 0; i < fontArray.length; i++) { if(parseInt(fontArray[i].getAttribute('size')) > 3) { fontArray[i].style.lineHeight = "100%"; } } } resetFontSize();
艺龙教学设备有限公司
2021-08-23
华子春
华子春教授长期从事多肽药物的蛋白质工程和基因工程，蛋白质结构与功能关系、细胞凋亡信号传导途径的整合研究
华子春教授，1986年于南京大学生物化学系获学士学位，1989年获硕士学位，1994年获博士学位，1989至今在南京大学任教，现为南京大学教授，博士生导师，医药生物技术国家重点实验室主任，南京大学生命科学学院副院长。1994-1996年为纽约州卫生部Wadsworth实验及研究中心访问学者，2000-2003年为美国加州大学柏克利分校访问学者。先后入选江苏省普通高等学校跨世纪学术带头人培养人选，江苏省"333"工程第二层次人选，教育部跨世纪优秀人才，国家首届青年教师奖，国家杰出青年基金，江苏省"333高层次人才培养工程"首批中青年科技领军人才，教育部长江学者特聘教授。
华子春教授长期从事多肽药物的蛋白质工程和基因工程，蛋白质结构与功能关系、细胞凋亡信号传导途径的整合研究。作为主要完成人，1998年获教育部科技进步奖（基础类）一等奖，2001年获国家自然科学二等奖；2004年获江苏省科学技术进步一等奖，获2012年度国家技术发明二等奖。先后主持包括国家863高技术项目、国家杰出青年基金、国家自然科学基金重点项目、国家重大科技专项、海外青年合作基金、国家攻关项目等省部级以上课题40多项。发表SCI论文120多篇，主译著作1部，参编英文专著3部，参编中文著作3部。获得中国发明专利10项，获得美国专利授权1项，其中5项专利获得应用，2项专利已转让企业进行一类生物技术创新药物的开发。
1998年获教育部科技进步奖（基础类）一等奖，2001年获国家自然科学二等奖；2004年获江苏省科学技术进步一等奖，获2012年度国家技术发明二等奖。
华子春
2021-06-23
康子曦
基于晶态多孔材料（分子筛、金属有机框架、共价有机框架和氢键有机框架等）的膜材料设计、构筑和分离应用研究（气体分离纯化、海水除盐、离子筛分和同分异构体拆分等）。
康子曦
2021-12-31
电磁振子
220mm×220mm×490mm，铝环和磁铁，铝环能在管外，使封闭在管内的磁铁上下振动。
宁波华茂文教股份有限公司
2021-08-23