|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
一种高速列车轮对的建模方法
本发明提供了一种高速列车轮对的建模方法，涉及高速列车的数字化设计与制造技术领域。模型的信息集成和管理对缩短响应市场时间、提高设计效率是企业希望解决的问题。通过对所述各元参数的分析和提取，构建高速列车轮对的各元参数设计模型；利用矢量阵列对高速列车轮对的各元参数设计模型进行描述，包括以下四个步骤：各元参数初始化、各元参数数组序列化、关系元参数转化为关系矩阵、环状多边形矢量阵列描述：结合高速列车轮对的各元参数设计模型的矢量化和阵列化描述，采用环状多边形数据结构构造高速列车轮对的矢量阵列；层级对象之间通过关系元参数将各个环状多边形矢量阵列形成高速列车轮对的矢量阵列描述。主要用于高速列车设计的建模。
西南交通大学
2018-09-19
一种毫米波天线对中方法
本发明公开了一种基于毫米波通信天线差速旋转方式的毫米波天线对中方法。本发明的方法仅依赖定位参数和天线水平数据，通过两天线采用差速旋转的方式，来实现对毫米波天线的对中。同时，也对位置误差对整个对中的影响提供一个分析功能。本发明能有效提高毫米波天线对中精度，实现天线自动化对中通信，减少对中前的准备工作和数据交换工作，增加毫米波的通信保密性，实现毫米波通信机动性、可靠性及野外自适应特性。
西南交通大学
2018-09-19
一种苦杏仁饮片的包装贮藏方法
本发明提供了一种苦杏仁饮片的包装贮藏方法，它包括如下步骤：a、将苦杏仁药材采收后，加工炮制合格的苦杏仁饮片；b、采用铝箔/聚乙烯塑料复合膜袋真空包装，冷处贮藏。本发明苦杏仁饮片的包装贮藏方法，可保证药材的安全性、有效性和均一性，本发明实现了苦杏仁包装包装贮藏的标准化，便于推广。
成都中医药大学
2015-06-29
镁基金属玻璃薄膜及其制备方法和应用
本发明公开了一种镁基金属玻璃薄膜及其制备方法，它的化学 通式为 MgaCubYc，其中，a，b，c 为原子百分比，46.30≤a≤58.01， 24.61≤b≤28.96，13.18≤c≤24.74，且 a+b+c=100。本发明还公开了 一种镁基金属玻璃薄膜的制备方法，其采用磁控溅射制备得到，包括： 将 Mg、Cu 和 Y 按一定配比制备成合金靶；使用单晶硅片及普通玻璃 片作为薄膜的基底；将合金靶及薄膜基底放入溅射腔中，进行磁控
华中科技大学
2021-04-14
一种 MTJ 纳米柱阵列的制备方法
本发明公开了一种 MTJ 纳米柱阵列的制备方法，包括 S1 在基 底上表面制备电子束光刻对准所需要的定标符；S2 根据定标符在基底 上表面制备底电极层，底电极层包括多条平行的底电极线；S3 在附着 有底电极层的基底上表面涂覆一层 HSQ，通过电子束曝光对 HSQ 层 进行图形化，在每一条底电极线上形成多个绝缘单元；每一个绝缘单 元的中间具有一个孔；S4 依次通过光刻、溅射和剥离工艺在绝缘单元 的孔内形成磁性多层膜层；
华中科技大学
2021-04-14
一种复合阻氚涂层及其制备方法
本发明属于涂层材料相关技术领域，其公开了一种复合阻氚涂 层，其包括基底层，所述复合阻氚涂层还包括形成在所述基底层上的 石墨烯薄膜、形成在所述石墨烯薄膜远离所述基底层的表面上的三氧 化二铬层及形成在所述三氧化二铬远离所述石墨烯薄膜的表面上的磷 酸铝层。本发明还涉及上述复合阻氚涂层的制备方法。上述复合阻氚 涂层利用了石墨烯的比表面积大、力学性能好、热导率高、吸氢能力 强等特点，把石墨烯薄膜和 Cr2O3、AlPO4 陶瓷
华中科技大学
2021-04-14
一种基于张量的用户轨迹挖掘方法
本发明公开了一种基于张量的用户轨迹数据挖掘方法，包括： (1)获取用户的历史轨迹数据；(2)将历史轨迹数据中时间差超过设定时 间阈值的数据分割，形成多段连续的轨迹数据；(3)针对每段连续的轨 迹数据，提取用户在每段轨迹上的停留点；(4)将停留点划分为起始点 和目的点，通过地图匹配方法获取对应的路段序列；(5)将停留点数据 与路段序列组建成一个三维张量；(6)对于一个用户查询请求(S,D)找到 起始点和目的点之间的关联
华中科技大学
2021-04-14
一种动态可搜索公钥加密方法
本发明公开了一种动态可搜索公钥加密方法，属于密码学和云 存储技术领域。本发明实现了在公钥加密机制下的云存储系统中密文 数据的生成、密文数据的检索以及密文数据的动态更新功能。发送方 加密文件关键字对(ID,W)生成可搜索密文，然后加密待上传文件生成 带文件 ID 的密文文件，最后将可搜索密文和密文文件一同上传到服务 器。接收方提交待搜索关键字 W 的陷门给云存储服务器，由云存储服 务器进行检索得到对应的可搜索密文，进一
华中科技大学
2021-04-14
一种米炒党参饮片的制备方法
党参为桔梗科植物党参 Codonopsispilosula(Franch.)Nannf.、素花 党参 CodonopsispilosulaNannf.var.modesta(Nannf.)L.T.Sh 或川党参 CodonopsistangshenOliv. 的干燥根。性平,味甘,为常用中药。传统中 医理论认为生党参补中益气、补脾益肺。古代党参炮制方法有蜜灸、 蜜拌蒸熟、米炒。党参炮制品特别是米炒后党参气味焦香,健脾止泻 作用增强
兰州大学
2021-04-14