|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
中国地形图模型 地理模型 教学设备模型
产品详细介绍供应,中国地形图,世界地形图,地动仪模型15种地形地貌模型,浑天仪模型,立体地球仪,日晷模型等地理教学设备模型供应地理园地理模型：中国地形图，世界地形图，立体地形地球仪，18种地貌模型（丹霞地貌，黄土地貌，冰川地貌，地下水地貌，等高线模型，喀斯特地貌，五种地形地貌，地上河地貌，梯田地貌，煤和石油地貌，风蚀地貌，风沙地貌，风化地貌，海岸地貌，火山地貌等），日晷模型，地动仪模型，浑天仪模型，九月星空亭模型，地球内部构造等模型。主要经营产品: www.midandiaosu.com 1、各种雕塑—名人头像/名人像/动物雕塑.校园文化浮雕,圆雕/花盆工艺/小工艺品雕塑； 2、教学设备模型：历史模型/地理模型/生物模型； 3、壁画/油画/画册设计
广州市米丹雕塑艺术有限公司
2021-08-23
山东美克图斯木工系统有限公司
山东美克图斯木工系统有限公司（以下简称“MAKER WOOD 造物者”）始于2008 年，致力于设计和制造高质量的木工机械，提高用户木作体验。多年来，MAKER WOOD（造物者）通过分析用户的需求和期望，不断改进产品，荣获众多行业殊荣，现已成为全球畅销品牌。
近几年，通过对国内外高品质木艺设备开发及整合，MAKER WOOD（造物者）数字化实训解决方案已经成为中国职业技能、劳动教育改革推广工作的重要一环。
2020 年， MAKER WOOD（造物者）为响应国家“技能兴国”的号召，成功助力“中华人民共和国第一届职业技能大赛”。
山东美克图斯木工系统有限公司
2022-10-24
青岛弘毅天图信息科技有限责任公司
青岛地信空间环境技术研究院有限公司成立于2019-07-16，法定代表人为周培希，注册资本为1000万元人民币，统一社会信用代码为91370211MA3Q78WG00，企业地址位于山东省青岛市黄岛区峨眉山路396号光谷软件园50号楼2楼201室，所属行业为研究和试验发展，经营范围包含：互联网接入及相关服务、互联网信息服务（评许可经营）；软件开发；信息系统集成服务；信息技术咨询服务；数据处理和存储服务；集成电路设计；计算机软件开发、销售及技术服务；网站建设及技术服务；技术进出口；弱电工程施工；经营其它无需行政审批即可经营的一般经营项目。（依法须经批准的项目，经相关部门批准后方可开展经营活动）。青岛地信空间环境技术研究院有限公司目前的经营状态为在营（开业）企业。
青岛弘毅天图信息科技有限责任公司
2021-09-10
“云上三院 · 战’疫’专版”服务模式
中山大学附属第三医院脑病中心将最新研发的“云上三院”掌上智慧医疗平台提前投入抗“疫”一线，平台紧急开发了“云上三院 · 战‘疫’专版”，陆续上线了“新冠风险自评”“疫期心理自测”“心理远程诊室”“方舱之声”四个板块，以弥补传统线下医疗模式的不足。 附属第三医院脑病中心“云上三院 · 战’疫’专版”服务模式 四个板块上线后迅速取得良好效果，其中“新冠风险自评”服务了近20万人群，智能筛选出7.8%的新冠肺炎高风险患者并提醒其及时检测和自我隔离，为防控新冠肺炎传播、缓解民众紧张情绪、避免盲目就医提供了有力保障；“疫期心理自测”服务了25万人群，智能筛选出13.5%的中重度焦虑/抑郁患者（包括前方医护人员），并指引其免费线上咨询和治疗；为了解决特殊时期心理医生资源不足和医患无法面对面就诊的困境，平台又紧急开发了“心理远程诊室”和“方舱之声”，提供心理在线咨询和音乐治疗，实现了精神心理疾病线上一站式诊疗闭环服务。 “心理远程诊室”版块上线后，为了尽可能多地帮助线上出现的诸多中重度精神心理问题的患者，附属第三医院精神心理诊疗团队自发组成10人的“心理志愿者服务队”，他们在“云上三院”的“心理远程诊室”轮流值守在线服务，获得了广泛的赞誉。 附属第三医院医务人员正在指导患者使用“云上三院”
中山大学
2021-04-10
电动汽车无线供电模式关键技术
项目2011年启动以来，重庆大学即与新西兰奥克兰大学开展了紧密的国际 合作，项目负责人戴欣及成员周继昆于2012年赴新西兰奥克兰大学展开联合研 究，而外方代表呼爱国(Hu Patrick Aiguo)也于2013年到访重庆大学展开合作。 经过三年研究，双方就电动车无线供电模式先后开展了模式方案设计、系统架 构、总体设计、模块实现及实验平台调试与测试等一系列研究工作，开发出 了一系列具有自主知识产权的关键技术，构建电动车无线充供电技术体系， 重庆大学搭建了电动车无线供电实验系统平台，并与广西电网等大型企业合作 将该技术进行推广与成果转化，取得了显著的经济社会效益。
重庆大学
2021-04-11
下肢多训练模式康复机器人
本发明公开了一种下肢多训练模式康复机器人，包括踏板转动机构、膝髋关节运动机构和脚踝关节运动机构。踏板转动机构中踏板轴一端与踏板连接，另一端与腿膝髋关节运动机构和脚踝关节运动机构连接。膝髋关节运动机构中连杆与中轴的端部固定连接，减速传动装置的输入端与制动器和驱动源连接，输出端与中轴连接。脚踝关节运动机构的左、右套筒由传动方向相反的传动机构传动，输入传动机构与驱动源连接，输出传动机构与踏板轴连接。本装置实现了绕同一个中心线的膝髋和脚踝关节运动的传动，采用制动器和两个驱动源的实时控制，实现了患者下肢六个关
华中科技大学
2021-01-12
平面凸轮和空间凸轮设计技术
由于凸轮机构结构简单紧凑，使用可靠，可以实现各种复杂的运动要求，广泛应用于各种自动机械、 仪器和操纵控制装置。随着社会经济的发展，要求机器的运转速度越来越高，凸轮廓面对机器运动的振 动和噪声影响很大。北工大先后为威海滨田印刷机厂和威海印刷机厂设计了递纸机构中的共轭凸轮，图 1是为设计并加工的共轭凸轮，此共轭凸轮应用于图 2 所示的滨田 492 印刷机，使该印刷机转速由 9000rpm 提高到 15000rpm。基于国家重大科技专项“凸轮式换刀机构加工工艺及产业化”，研究了加工中心自动换刀装置 (ATC) 中的核心驱动件——弧面凸轮 ( 图 3) 的廓面设计，设计的弧面凸轮应用于北一大隈生产车间。
北京工业大学
2021-04-13
《商业空间设计B》课程建设
本课程是设计类专业核心课程，让学生理解商业空间的建构逻辑，能独立进行中小型零售商业空间的策划和设计，培育双创意识和能力。
上海大学
2022-08-12
自控节能开放空间灯
规格参数
额定功率
17W
光频闪
无危害
色温
5000K
推荐场景
走廊、洗手间
了解更多产品详情，请与我们联系400-703-2833
官网：http://www.leedarson.cn
厦门立达信照明有限公司
2021-08-23