|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
一种微细凹凸结构的电解加工方法
（专利号：ZL 201410383939.0） 简介：本发明提供了一种微细凹凸结构的电解加工方法，属于电解加工领域。该方法利用一个带有贯穿孔和盲孔结构，且由金属层A、绝缘层和金属层B组成的模板；将工件阳极与金属层A分别与电解电源Ⅱ正、负极相连接，将工件阳极与金属层B分别与电解电源Ⅰ正、负极相连接；金属层B与工件阳极相隔一定距离，并经模板上的贯穿孔喷射电解液；接通上述两电解电源，模板向工件阳极适量进给，进行电解加工，在工件表面可得到微细凹凸
安徽工业大学
2021-01-12
一种采用正负刚度并联的主被动复合隔振器
本发明公开了一种采用正负刚度并联的主被动复合隔振器，其 包括:基础平台(10)和负载平台(30);被动隔振单元，沿其第一方向设 有正刚度的空气弹簧(20)和负刚度可调的磁负刚度机构(28)，从而降低第一方向的固有频率，第二方向设有刚度可调的正刚度片弹簧和负刚 度的倒立摆，从而降低第二方向的固有频率;以及主动隔振单元，其 布置在所述被动隔振单元的外侧，上端与所述负载平台(30)链接，下端 与所述基础平台(10)链接，所述主动隔振单元包括位移传感器、速度传 感器、比例压力阀和音圈电机，所述音圈电机用于对
华中科技大学
2021-04-14
带刚度自适应特性的三维震振双控装置
此成果可广泛应用于城市新涌现的轨道交通上盖建筑，以提高建筑居住或办公环境舒适度，减轻地铁振动带来的潜在健康问题，亦可应用于精密设备，解决三向震振双控技术难题，推动土木建筑等相关产业发展，带来显著的社会效益。
该成果投产使用后，可实现隔震设计阶段上部结构的降度设计，减小结构构件截面，增加商业使用面积或居住面积，显著降低结构工程造价。此外，所需核心元件皆为工艺成熟的工业产品，装置性价比高，相比传统轨道隔振方案，震振双控成本大幅降低，取得巨大经济效益。
当前，在我国推进轨道交通建设的背景下，该成果具有极强市场竞争力，目前已得到多家业主单位与设计单位的密切关注，以及数家震振双控装置厂商的紧密跟踪，具备成果转化的坚实基础条件，具有广阔的应用前景。
同济大学
2021-04-11
天津市级课程思政优秀案例-Python数据分析与应用 - 奥运奖牌数据分析
本思政案例值巴黎奥运会火热举办之际，以奥运会数据为载体，引导学生运用Python的Pandas库进行数据清洗、筛选与聚合分析，并通过Plotly工具实现数据可视化。案例巧妙融合数据分析技能培养与思政教育，通过剖析我国奥运奖牌数据变化，让学生直观感受国家体育事业的蓬勃发展，深切领悟体育强国战略背后蕴含的国家意志与民族精神。同时，鼓励学生从数据中探寻体育精神内核，内化于心、践之于行，涵养积极人生态度与爱国情怀。此外，案例数据可视化呈现国际竞技格局，助学生理解多元包容、拓宽国际化视野，增强民族自豪感与文化自信，实现知识传授与价值引领的有机统一。
天津市大学软件学院
2025-05-21
一种基于形式概念分析的软件维护方法
一种基于形式概念分析的软件维护方法，当用户提议某个修改请求，首先利用形式概念分析技术进行特征定位，识别该修改请求在源代码中对应的代码信息即初始的修改集；然后利用形式概念分析构造程序的中间表示，理解源代码中元素之间的依赖关系，辅助程序理解；再根据这些依赖关系进行修改影响分析，得到一种层次化的影响集；最后，根据影响集结果，定义可修改性度量，并根据该度量进行修改评估，从而给出具有指导意义的修改评估结果，判断是否接受该修改；当评估通过该修改方案后，则进入到修改传播分析阶段，需要不断地进行影响分析以及可能需要实施的二次修改，直至完成所有的修改；在修改完成之后，进行回归测试以及调试，保证新系统的一致性以及正确性。
东南大学
2021-04-10
基于非线性频谱分析的故障检测与方法
项研究属国家自然科学基金支持研究项目，建立了一种非线性频谱分析方法，并用来进行状态检测与故障诊断。所谓非线性动态系统的频谱分析，就是利用非线性对象的实测输入输出数据获取其广义频率响应函数（GFRF）模型。本项研究的贡献在于对GFRF模型的特征进行了深入研究，得出了一系列有关其零极点分布特征得结论，并在此基础上进行了模型简化和数据压缩，使得算法具有较高的模型
西安交通大学
2021-01-12
一种人体软组织力学成像分析方法
1.痛点问题
1）人体软组织结构复杂力学性质和生理病理状态密切相关，尚需建立和采用合适的本构模型描述软组织在力学成像中的变形行为；
2）需要考虑反问题解的存在性、唯一性和稳定性，针对不同软组织建立鲁棒的反演方法。
2.解决方案
1）针对不同了软组织，考虑到典型生理和病理状态，建立了描述其准静态和动态变形特征的生物力学模型，揭示了生物力学成像中，软组织响应和力学特性之间的内在关联。
2）依据软组织力学响应和本构参数之间的关联，建立了针对典型软组织的反演方法，通过体模和在体实验验证了反方法的有效性。
清华大学
2022-05-30
基于Hilbert-Huang变换的电能质量分析方法
本发明公开了一种基于Hilbert-Huang变换的电能质量分析仪，包括电能质量实测数据采集部分和电能质量分析部分。电能质量实测数据采集部分实现电能质量数据的获取，主要功能为信号调理和数据采集；电能质量分析部分以Hilbert-Huang变换为核心算法，可实现电能质量暂态扰动特性检测与谐波分析。本发明中，建立了改善暂态振荡分析的模态混叠时叠加高频强信号自动构造方法与改善谐波分析的模态混叠时滤波器的自适应设计方案。使分析仪既能在仿真分析模式下与PSCAD/EMTDC仿真数据接口，实现对电力系统的理论研究；又可在实测分析模式中与实测数据接口，实现对电网电能质量检测，分析电力系统实际运行状况。
西南交通大学
2016-10-20
建筑工程结构裂纹状态监测方法及应用该方法的检测系统
本发明涉及一种园林滤池污水处理设施构建方法，主要结构包括池体、浅水槽、深水槽。池体内自下而上包括填料层、隔离层、透水砖步道层和树木层，并布有穿孔透气竖管。依据污水水质、水量和处理工艺要求，利用浅水槽、深水槽设计特点形成上向或下向流式的潜流流态。树木为耐水湿乡土园林乔、灌木，其根系位于填料层。本发明利用土地规划的绿地，结合园林树木的净化作用而构建，不另占或少占用土地，受气候影响小，持续性效果好，无二次污染，易维护且费用低。能广泛应用于村镇、小区、企事业单位、单体建筑的生活污水，以及畜禽养殖场等废水的分散达标处理，减轻市政污水处理压力，实现污水处理与资源化利用、环境美化和木材生产为一体的功能目标。
天津城建大学
2021-04-11