检索结果-南通市图书馆

作者：许昌胜桂林电子科技大学

学位级别：硕士

图作为一种可以描述事物之间关系的数据结构,在现实生活中应用广泛。子图匹配问题是图数据分析研究中的基本课题,有着十分重要的研究价值。但随着数据规模越来越大并且伴随实时变化,基于快照模式的动态图匹配算法无法满足实时响应的要... 详细信息

图作为一种可以描述事物之间关系的数据结构,在现实生活中应用广泛。子图匹配问题是图数据分析研究中的基本课题,有着十分重要的研究价值。但随着数据规模越来越大并且伴随实时变化,基于快照模式的动态图匹配算法无法满足实时响应的要求。基于辅助索引结构的动态图匹配算法能够在数据图发生变化时基于辅助结构的信息进行局部更新,获得比快照模式更快的求解效率。我们从两个方面对现有的动态图匹配技术进行优化,一方面优化辅助结构的候选集存储,通过为辅助结构添加更多的约束来优化辅助结构的存储空间,另一方面引入新的压缩技术,其中代数决策图是一种存储紧凑且易于操作的隐式存储结构,可以在相对较小的存储空间内实现大规模图的运算。本文引入代数决策图技术研究了动态图匹配符号算法以及考虑邻域约束解决现有算法中存在的信息冗余问题。主要研究成果和结论如下:(1)针对现有的动态图匹配算法数据图规模庞大,求解过程产生大量的内存消耗的问题,本文引入了代数决策图(Algebraic decision diagram,ADD)结构作为数据的表示方式,实现数据查询与更新的并行运算以及公共子图的共享存储,有效平衡了算法的空间和时间效率。(2)针对(1)中随着数据规模的快速增长,基于增量的有界模拟图匹配算法在更新过程中存在大量的重复计算,以及通过逐点扩展的方式确认受影响区域时的算法效率低下问题,本文基于ADD提出了一种新的编码方式来构建辅助索引结构ADD Index(AIndex),该辅助结构不仅可以压缩存储节点间的路径信息,同时可以利用ADD并行操作的特性,实现快速查找和维护;其次为了增量维护辅助结构和匹配结果,提出了适用于AIndex的增量更新算法。实验表明,与经典算法相比,优化了存储空间,求解性能有了明显提升。(3)为了降低动态子图匹配候选集空间和提高算法效率,针对目前最先进的增量子图同构匹配算法Symbi中的索引结构动态候选空间(Dynamic Candidate Space,DCS)中存在的信息冗余问题,引入邻域信息约束,提出了一种新的索引结构ZDCS,并提出了ZDCS的更新算法INCZDCS来动态维护ZDCS索引结构和匹配结果,进一步提出了动态图的增量子图匹配算法ZSymbi。最后,在真实数据集上与Symbi算法进行实验对比,结果表明ZSymbi有效缩减了计算空间并提高了算法的求解效率。

关键词：动态图匹配代数决策图符号技术邻域约束 ZSymbi

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

齐墩果酸/N-芳基-N’-羟基胍杂合物的合成及抗肿瘤活性(英文)

引用

中国天然药物 2010年第6期8卷 436-440页

作者：陈莉朱梓菲孟飞许昌胜张奕华中国药科大学天然药物化学教研室南京210009 中国药科大学新药研究中心南京210009

目的:研究齐墩果酸/N-芳基-N’-羟基胍杂合物的合成及抗肿瘤活性。方法:不同取代的 N-芳基-N’-羟基胍通过琥珀酰基偶联到OA的3-位OH得目标化合物; 采用MTT法测试所有目标化合物体外对几种肿瘤细胞株(A549, HT-29, BEL-7402和 SMMC-7721... 详细信息

目的:研究齐墩果酸/N-芳基-N’-羟基胍杂合物的合成及抗肿瘤活性。方法:不同取代的 N-芳基-N’-羟基胍通过琥珀酰基偶联到OA的3-位OH得目标化合物; 采用MTT法测试所有目标化合物体外对几种肿瘤细胞株(A549, HT-29, BEL-7402和 SMMC-7721)的毒性。结果:合成了 8 个目标化合物, 其结构均经 IR, MS 及 1H NMR 确证。生物活性初筛结果显示, 化合物6b, 6e, 6g 和 6h 对人肝癌细胞 SMMC-7721 有较强的抗肿瘤活性。结论:这些化合物值得进一步研究。

关键词：齐墩果酸 N-芳基-N’-羟基胍抗肿瘤活性

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于邻域安全压缩的动态图增量子图匹配算法

引用

计算机应用研究 2023年第12期40卷 3672-3677页

作者：徐周波许昌胜王嘉鑫桂林电子科技大学广西可信软件重点实验室广西桂林514000

针对目前最先进的增量子图匹配算法Symbi中的索引结构DCS中存在的信息冗余问题,提出了一种新的索引结构CDCS(compressed dynamic candidate space),并提出了CDCS的更新算法INCCDCS来动态维护CDCS索引结构和匹配结果,最后提出了动态图的... 详细信息

针对目前最先进的增量子图匹配算法Symbi中的索引结构DCS中存在的信息冗余问题,提出了一种新的索引结构CDCS(compressed dynamic candidate space),并提出了CDCS的更新算法INCCDCS来动态维护CDCS索引结构和匹配结果,最后提出了动态图的增量子图匹配算法CSymbi。该方法通过引入邻域信息约束,在构建和更新辅助结构的过程中过滤候选集,提高算法的求解效率。最后,在Netflow和LSBench数据集上进行验证,相较于现有方法,候选节点数量最高可以删减56%,候选边数量最高可以删减62%,有效缩减了计算空间并提高了算法的求解效率。

关键词：动态图增量子图匹配邻域约束 CSymbi

来源：

维普期刊数据库

同方期刊数据库评论