|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
一种高速列车轮对的建模方法
本发明提供了一种高速列车轮对的建模方法，涉及高速列车的数字化设计与制造技术领域。模型的信息集成和管理对缩短响应市场时间、提高设计效率是企业希望解决的问题。通过对所述各元参数的分析和提取，构建高速列车轮对的各元参数设计模型；利用矢量阵列对高速列车轮对的各元参数设计模型进行描述，包括以下四个步骤：各元参数初始化、各元参数数组序列化、关系元参数转化为关系矩阵、环状多边形矢量阵列描述：结合高速列车轮对的各元参数设计模型的矢量化和阵列化描述，采用环状多边形数据结构构造高速列车轮对的矢量阵列；层级对象之间通过关系元参数将各个环状多边形矢量阵列形成高速列车轮对的矢量阵列描述。主要用于高速列车设计的建模。
西南交通大学
2018-09-19
一种苦杏仁饮片的包装贮藏方法
本发明提供了一种苦杏仁饮片的包装贮藏方法，它包括如下步骤：a、将苦杏仁药材采收后，加工炮制合格的苦杏仁饮片；b、采用铝箔/聚乙烯塑料复合膜袋真空包装，冷处贮藏。本发明苦杏仁饮片的包装贮藏方法，可保证药材的安全性、有效性和均一性，本发明实现了苦杏仁包装包装贮藏的标准化，便于推广。
成都中医药大学
2015-06-29
一种 MTJ 纳米柱阵列的制备方法
本发明公开了一种 MTJ 纳米柱阵列的制备方法，包括 S1 在基 底上表面制备电子束光刻对准所需要的定标符；S2 根据定标符在基底 上表面制备底电极层，底电极层包括多条平行的底电极线；S3 在附着 有底电极层的基底上表面涂覆一层 HSQ，通过电子束曝光对 HSQ 层 进行图形化，在每一条底电极线上形成多个绝缘单元；每一个绝缘单 元的中间具有一个孔；S4 依次通过光刻、溅射和剥离工艺在绝缘单元 的孔内形成磁性多层膜层；
华中科技大学
2021-04-14
一种基于张量的用户轨迹挖掘方法
本发明公开了一种基于张量的用户轨迹数据挖掘方法，包括： (1)获取用户的历史轨迹数据；(2)将历史轨迹数据中时间差超过设定时 间阈值的数据分割，形成多段连续的轨迹数据；(3)针对每段连续的轨 迹数据，提取用户在每段轨迹上的停留点；(4)将停留点划分为起始点 和目的点，通过地图匹配方法获取对应的路段序列；(5)将停留点数据 与路段序列组建成一个三维张量；(6)对于一个用户查询请求(S,D)找到 起始点和目的点之间的关联
华中科技大学
2021-04-14
一种米炒党参饮片的制备方法
党参为桔梗科植物党参 Codonopsispilosula(Franch.)Nannf.、素花 党参 CodonopsispilosulaNannf.var.modesta(Nannf.)L.T.Sh 或川党参 CodonopsistangshenOliv. 的干燥根。性平,味甘,为常用中药。传统中 医理论认为生党参补中益气、补脾益肺。古代党参炮制方法有蜜灸、 蜜拌蒸熟、米炒。党参炮制品特别是米炒后党参气味焦香,健脾止泻 作用增强
兰州大学
2021-04-14
片段缩合制备特利加压素的方法
特利加压素的化学名称为三甘氨酰赖氨酸加压素，结构式如下:
H-Gly-Gly-Gly-Cys-Tyr-Phe-Gln-Asn-Cys-Pro-Lys-Gly-NH2它是一种新型的人工合成的长效血管加压素制剂，主要用于胃肠 道和泌尿生殖系统的出血，如食道静脉曲张、胃和十二指肠溃疡、功 能性及其它原因引起的子宫出血、生产和/或流产等等引起的出血的 治疗，与血管加压素相比，它作用持久，不引起危险性
兰州大学
2021-04-14
治疗乳腺肿瘤的药艾卷及其制备方法
本发明公开了一种治疗乳腺肿瘤的药艾卷及其制备方法，药艾卷的原料药的组成和重量配比为：艾绒40～60克、桃仁0.8～1.2克、红花1.15～1.8克、元胡1.1～1.8克、丹皮1.1～1.8克、乳香1.1～1.8克、没药1.15～1.8克、苍术1.15～1.8克、赤芍1.1～1.8克、雄黄1.6～2.4克、麝香0.8～1.2克、鸡血藤1.2～1.8克、冰片0.8～1.2克、当归1.25～1.8克、川芎0.8～1.2克。该种药艾卷的疗效好，无毒副作用，使用方便，治疗成本低。
西南交通大学
2016-10-21
治疗骨质疏松的药艾卷及其制备方法
一种治疗上消化道出血的药物制剂及其制备方法，包括以下重量配比的药物原料：三七5-12份、白及6-15份、熟大黄6-15份、甘草6-15份、龙骨20-50份、牡蛎20-50份、山茱萸20-50份。取所述配比三七、白及，粉碎备用；取所述配比熟大黄、甘草、山茱萸混匀，加水煎煮1-3次，合并煎液，滤过，滤液备用；取所述配比龙骨、牡蛎，加水煎煮1-3次，合并煎液，滤过，滤液与B步的滤液合并，浓缩得清膏；取清膏，加入三七粉、白及粉，制剂即得。该药物制剂可更好保留药物有效成分，能有效地治疗上消化道出血，治疗作用良好，市场前景广阔。该方法针对现有技术，将中药配方制成现代制剂，不仅服用方便，而且工艺科学合理。
西南交通大学
2016-10-21
一种基于轮廓优化的木材计数方法
本发明公开了一种基于轮廓优化的木材计数方法，包括如下步·698·骤：将木材图像进行尺寸变换；用颜色模型从变换后的图像中提取木材目标图像，用边缘算子提取图像内边缘信息；将提取的木材目标图像和边缘信息进行融合，得到预分割图像；对预分割图像提取候选目标的轮廓，并对提取到的外轮廓和内轮廓分别进行腐蚀和膨胀的优化处理，重复上述过程，直到提取到的外轮廓数量不变且不存在内轮廓为止；通过上述优化过程，对预分割图像的木材
华中科技大学
2021-04-14