|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
中国地形图模型 地理模型 教学设备模型
产品详细介绍供应,中国地形图,世界地形图,地动仪模型15种地形地貌模型,浑天仪模型,立体地球仪,日晷模型等地理教学设备模型供应地理园地理模型：中国地形图，世界地形图，立体地形地球仪，18种地貌模型（丹霞地貌，黄土地貌，冰川地貌，地下水地貌，等高线模型，喀斯特地貌，五种地形地貌，地上河地貌，梯田地貌，煤和石油地貌，风蚀地貌，风沙地貌，风化地貌，海岸地貌，火山地貌等），日晷模型，地动仪模型，浑天仪模型，九月星空亭模型，地球内部构造等模型。主要经营产品: www.midandiaosu.com 1、各种雕塑—名人头像/名人像/动物雕塑.校园文化浮雕,圆雕/花盆工艺/小工艺品雕塑； 2、教学设备模型：历史模型/地理模型/生物模型； 3、壁画/油画/画册设计
广州市米丹雕塑艺术有限公司
2021-08-23
青岛弘毅天图信息科技有限责任公司
青岛地信空间环境技术研究院有限公司成立于2019-07-16，法定代表人为周培希，注册资本为1000万元人民币，统一社会信用代码为91370211MA3Q78WG00，企业地址位于山东省青岛市黄岛区峨眉山路396号光谷软件园50号楼2楼201室，所属行业为研究和试验发展，经营范围包含：互联网接入及相关服务、互联网信息服务（评许可经营）；软件开发；信息系统集成服务；信息技术咨询服务；数据处理和存储服务；集成电路设计；计算机软件开发、销售及技术服务；网站建设及技术服务；技术进出口；弱电工程施工；经营其它无需行政审批即可经营的一般经营项目。（依法须经批准的项目，经相关部门批准后方可开展经营活动）。青岛地信空间环境技术研究院有限公司目前的经营状态为在营（开业）企业。
青岛弘毅天图信息科技有限责任公司
2021-09-10
山东美克图斯木工系统有限公司
山东美克图斯木工系统有限公司（以下简称“MAKER WOOD 造物者”）始于2008 年，致力于设计和制造高质量的木工机械，提高用户木作体验。多年来，MAKER WOOD（造物者）通过分析用户的需求和期望，不断改进产品，荣获众多行业殊荣，现已成为全球畅销品牌。
近几年，通过对国内外高品质木艺设备开发及整合，MAKER WOOD（造物者）数字化实训解决方案已经成为中国职业技能、劳动教育改革推广工作的重要一环。
2020 年， MAKER WOOD（造物者）为响应国家“技能兴国”的号召，成功助力“中华人民共和国第一届职业技能大赛”。
山东美克图斯木工系统有限公司
2022-10-24
维山高清拍摄仪SD8342
产品详细介绍
北京维山科技有限公司
2021-08-23
维山高清拍摄仪SD8342
产品详细介绍
北京维山科技有限公司
2021-08-23
MCU/高清音视频通讯平台
产品详细介绍
良好的性能，提供极致体验
采用嵌入式Linux操作系统，提供电信级稳定性、可靠性；
H.2641080P60高清视频质量，提供极致视觉体验；
AAC-LD宽频语音编解码，带来CD级语音效果；
H.264HighProfile编码，提升图像质量，同时节省更多网络带宽；
丰富的多画面，提供最佳音视频互动体验。
灵活的扩展性
支持H.323/SIP双协议，方便接入不同类型的终端；
支持License扩容，灵活扩展端口容量；
支持多级级联，便于组建大型互动课堂/会议；
自动匹配终端带宽，分辨率，协议，同一互动课堂/会议融合各种终端；
2U标准机箱设计，方便安装部署。
人性化的设计，易于用户操作
支持中英文WEB管理界面，简明的设计风格；
支持语音激励，手动轮询，自动轮询，点名等功能；
支持唇音同步，多方自动混音；
支持即时会议，预约会议，会议室等多种会议方式；
支持演讲者，相同分屏，视频交换等多种会议模式。
强大的网络适应性，通信安全可靠
支持两路千兆自适应以太网口，互为备份提高网络的可靠性；
特有的媒体网络纠错(MEC)技术，在高误码率情况下，依然能保持高质量音视频效果；
支持NAT可配置端口范围，实现防火墙穿越，扩展系统网络适应能力；
支持断线自动重呼功能，保障连接的可靠性。
广东紫旭科技有限公司
2021-08-23
TP9000高清录播系统软件
产品简介： 1.支持不少于6通道1080p原始素材和1路1080P导播合成素材同时采集压缩并保存
2.系统采用模块化设计:随着应用需求的变化，可增加相应功能模块对系统进行升级，实现原有设备零报废。
3.可录制MP4格式、ASF格式、FLV格式、TS格式、AVI格式、WMV格式（支持常用非编系统及软件）。
4.可同时录制所有原始视频素材（用于后期深度编辑使用）。
5.同时录制1路导播输出视频（电影模式）。
6.可同时录制1路组合拼接视频，支持双屏，三屏，四屏等多种组合拼接方式。（主要用于课后的教研分析，课后研讨等方面）
7.可对实时视频信号或原有视频文件进行抠像操作，支持蓝色，绿色背景，并具有前景坐标位置调整功能。
8.录像开始与停止可支持录播软件控制、专用导播键盘控制、网络控制、无线启动设备控制。
9.可将实时视频信号与原有视频文件，进行多种形式拼接支持三种以上组合方式。
10.支持手动与自动增加片头片尾功能，自动模式时可将片头片尾文件与录制的视频文件自动合成为一个视频文件。
11.最多支持4种台标同时使用，可对台标进行4种以上位置的调整。
12.可导入TXT字幕文件，也可实时输入字幕内容，可对字幕颜色、大小及底色进行调整。
13.支持12种转场特效选择，及4种画中画组合方式。
14.支持网络与视频同时直播模式，网络直播时可根据网络带宽情况，对直播视频的分辨率及码率进行多种组合形式的调整。
北京时代新维测控设备有限公司
2021-08-23
南大图客RFID图书盘点机器人
高校科技成果尽在科转云
南京大学
2021-04-10
一种与或图的层次化显示方法
本发明公开了一种与或图的层次化显示方法，包括：(1)创建与 或图的起点和终点；(2)读入数据文件，根据四元组数据文件构建与或 图中所有的模型节点和有向线段，形成与或图的内部模型； (3)初始化， 将节点数据对象的搜索标志设置为未搜索；(4)对与或图模型进行宽度 优先搜索并显示，从起点或根节点开始，一层一层向外搜索并显示每 个与或图节点；(5)扩展处理，对静态关系图进行扩展处理，使之能动 态显示与或图的所有节点。本发明方法可以用计算机系统中常用的树 窗口来显示复杂多方案的与或图，通过增加虚节点使复杂与
华中科技大学
2021-04-14