|
搜索
搜 索
高等教育领域数字化综合服务平台
基于社区结构的快速子图匹配方法
1.痛点问题
随着图在各领域的广泛应用，对图上相关高效查询方法的需求也与日俱增，特别是在社交网络、金融、电商、安全和航天等众多领域具有重要作用的子图匹配查询。
然而，现有子图匹配方法在实际使用中速度均较慢，当数据量较大时，现有方法的时间开销巨大，难以满足具体匹配过程中的时效性需求。同时，这些方法没有充分利用图数据的本质结构特点进行剪枝，在运行效率上仍有较大的改进空间。
2.解决方案
本技术提出一种基于社区结构的子图匹配方法，基于社区结构在匹配过程中进行剪枝从而加快子图匹配的速度。流程图如图1所示。
图1 本技术子图匹配计算流程
首先，本技术识别数据图中的社区结构，将数据图划分为若干“内部紧密关联、相互之间连接松散”的社区。接着，基于社区结构，提出三种优化策略对子图匹配过程进行优化，并实现了相关技术。
具体地，这三种优化策略包括两阶段破对称策略、基于社区路径的剪枝策略和基于社区结构的边界剪枝策略。其中，两阶段破对称策略利用模式图中的自同构映射，根据已得到的若干匹配结果推断出新的匹配结果，从而减少匹配过程中的计算量；基于社区路径的剪枝策略根据数据图中的跨社区的路径构建索引，在匹配过程中提前发现无法产生匹配结果的匹配尝试，减少匹配开销；基于社区结构的边界剪枝则考虑各社区的边界节点，即那些和其他社区的节点间有边关联的节点，根据边界节点的邻居情况进行剪枝，减小搜索空间，加快子图匹配速度。
基于上述优化策略，本技术提出的基于社区结构的高效子图匹配方法能根据给出的数据图和模式图快速返回子图匹配结果。该技术可以作为模块嵌入金融、电商和航天等已有软件系统，也可作为单独软件工具并支持二次开发。
3.合作需求
1）应用场景：在图数据中快速查找满足某种特定结构的子图结构，进而作为查询结果返回或用于后续深入分析。可用于包括但不限于社交网络、金融、电商、安全和航天等众多场景中。
2）资源对接：对图查询、图分析有需求且对其高效性有要求的个人、单位和企业等。
清华大学
2022-12-05
片段缩合制备特利加压素的方法
特利加压素的化学名称为三甘氨酰赖氨酸加压素，结构式如下:
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
表面改性的非晶合金涂层及其制备方法
本发明公开了一种表面改性的非晶合金复合粉末，其特征在于， 通过表面改性技术在所述非晶合金粉末表面包覆一层抗氧化的金属镀 层。本发明还公开了该粉末的制备方法，以及利用该粉末制备的非晶 复合涂层及其制备方法。本发明非晶复合涂层具有优异的抗氧化性能、 高结合力以及良好的抗磨损性能，克服了以往单相非晶涂层/金属基体 之间界面结合力较差、高温抗氧化性能不足的问题，可以有效降低非 晶粉末在高温热喷涂过程中的表面氧化。该复合涂层在
华中科技大学
2021-04-14
提高人工林松木剥皮效率的方法
本发明公开了一种提高人工林松木剥皮效率的方法：选取直径为10-30cm的人工林松木木材为原料，在使用木材剥皮机对原料进行剥皮前，先依次以下步骤：①、将原料进行密封处理，以防止压力加工过程中作为传压介质的水渗入原料；②、将密封处理后的原料于200-400Mpa的压力下保压处理2-5分钟。由于采用本发明的方法所得的人工林松木剥皮所需的剥皮刀剪切应力可降低到10kgf/cm2以下；因此可以提高人工林松木剥皮效率。
浙江大学
2021-04-13
提高人工林桦木剥皮效率的方法
本发明公开了一种提高人工林桦木剥皮效率的方法：选取直径为10?30cm的人工林桦木木材为原料，在使用木材剥皮机对原料进行剥皮前，先依次以下步骤：①、将原料进行密封处理，以防止压力加工过程中作为传压介质的水渗入木材；②、将密封处理后的原料于200?400Mpa的压力下保压处理2?5分钟。由于采用本发明的方法所得的人工林桦木剥皮所需的剥皮刀剪切应力可降低到10kgf/cm2以下，因此可以提高人工林桦木剥皮的效率。
浙江大学
2021-04-13
提高人工林杨木剥皮效率的方法
本发明公开了一种提高人工林杨木剥皮效率的方法：选取直径为10-30cm的人工林杨木木材为原料，在使用木材剥皮机对原料进行剥皮前，先依次以下步骤：①、将原料进行密封处理，以防止压力加工过程中作为传压介质的水渗入原料；②、将密封处理后的原料于200-400Mpa的压力下保压处理2-5分钟。由于采用本发明的方法所得的人工林杨木剥皮所需的剥皮刀剪切应力可降低到10kgf/cm2以下，因此可以提高人工林杨木剥皮效率。
浙江大学
2021-04-13
改善茶园土壤水气肥环境的施肥方法
本发明涉及茶园施肥作业方法，旨在提供一种改善茶园土壤水气肥环境的施肥方法。该方法包括下述步骤：(1)在茶树行间或株间每隔150～200cm距离的位置，开挖出长、宽、深分别为30～60cm、20～40cm、50～80cm的基质槽，基质槽在行与行间交替均匀分布；(2)将发酵好的有机基质填充到基质槽内，然后覆5～8cm厚的田园土，使田园土表面与其四周地表平齐。本发明有利于加深有效土壤层，提高土壤肥力，改良土壤结构；基质槽又是蚯蚓源，有利于提高土壤肥力，改善土壤通气；将有机质相对较集中的施在茶树的一侧，使得吸收根系和运输根系的比例适宜，有利于提高茶叶的产量和品质；能够提高坡地茶园深层土壤的含水量和土壤的保水能力，促进根系向下生长。
浙江大学
2021-04-13
基于 Sharpmap 的通过鼠标滚轮控制地图缩放方法
本发明涉及基于 Sharpmap 的通过鼠标滚轮控制地图缩放方法，其步骤为:首先调用 Sharpmap 库函 数加载地图，获得当前的视野范围 Envelope;然后构建鼠标滚轮事件并获取当前鼠标光标所在的屏幕位 置坐标，调用 Sharpmap 坐标转换函数将屏幕坐标转换为 Sharpmap 地图的地理坐标;其次确定每次鼠标 滚动的缩放幅度并代入滚轮缩放公式，求得缩放后地图新的视野范围，最后调用 Sharpmap 库函数将地 图缩放至新的视野中完成地图缩放。本发明方法简单，创新性地基于人眼视觉需要，填补了 sharpmap 缺乏滚轮缩放的空白，大幅度完善了 sharpmap 地图显示功能，提高了地图操作的方便性和流畅性。
武汉大学
2021-04-13