检索结果-内蒙古大学图书馆

作者：周丕宇山东理工大学

学位级别：硕士

蛋白质鉴定搜索引擎是蛋白质组学研究的重要工具，目前常被用于解析高通量的串联质谱数据，从而对蛋白质样本进行分析。由于考虑非特异性酶切、氨基酸突变、大规模修饰等原因，一种名为“开放式搜索”的方案被广泛提出。开放式搜索考虑... 详细信息

蛋白质鉴定搜索引擎是蛋白质组学研究的重要工具，目前常被用于解析高通量的串联质谱数据，从而对蛋白质样本进行分析。由于考虑非特异性酶切、氨基酸突变、大规模修饰等原因，一种名为“开放式搜索”的方案被广泛提出。开放式搜索考虑了更多的肽段形式，但由于组合爆炸问题，搜索引擎也因此需要面对大规模的搜索空间，而常规的搜索方法也难以快速、精准地对海量的质谱数据完成开放式搜索。在众多鉴定策略中，序列标签方法结合了从头测序与数据库搜索，可以对搜索空间进行精准剪枝，从而在部分开放式搜索引擎中起着关键作用。　　在分析比较已有算法的基础上，本文设计并提出了一种可以考虑大规模修饰信息的开放式序列标签提取算法OpenTag。与其他参与测试的标签提取工具相比，OpenTag提取标签速度快且标签灵敏度高，而作为一种支持在标签提取层面考虑大规模修饰种类的方法，OpenTag也填补了这方面的研究空白。在搜索鉴定算法的研究方面，本文在OpenTag算法的基础之上，又进一步设计并提出了新一代非限制全盲搜索算法OpenDelta，并对其各个阶段的算法模块均进行了相应的算法设计与优化，其中包括标签索引设计方案TⅡP、序列标签搜索策略FASTa、标签过滤与修饰区间分割算法OpenAlign和快速位点定位算法IonsGroup等。在引擎开发方面，本文基于上述算法研究，设计并开发了非限制修饰鉴定蛋白质引擎，并与算法同名为OpenDelta。　　针对OpenTag算法提取序列标签的能力、非限制全盲搜索算法OpenDelta报告未知修饰的能力、以及非限制修饰鉴定蛋白质引擎OpenDelta报告高可信未知修饰结果的能力，本文设计实验测试，并与其他同类型的算法、工具和引擎进行了性能比较。在磷酸化修饰合成肽段数据集上，OpenTag在不考虑修饰信息的情况下，与参与测试的标签提取工具相比，灵敏度达到了最高的74.65%。在磷酸化修饰数据集上，OpenDelta算法比MODa报告了数目更多、比例更多的正确修饰位点定位结果。而在模拟谱图数据集上，OpenDelta引擎在控制假阳性结果比例的前提下，报告了最多的鉴定结果;在人工构造的未知修饰合成肽数据集上，面对含有单个以及多个未知修饰的肽段，OpenDelta引擎报告合成未知修饰的种类，也是测试引擎中最全面的。　　本文最终开发出的OpenTag标签提取工具和OpenDelta非限制修饰鉴定蛋白质引擎，为蛋白质组学数据解析提供了一套完整的分析工具和处理流程。

关键词：蛋白质引擎开放式序列标签提取算法非限制全盲搜索算法标签索引

来源：评论

学校读者我要写书评

暂无评论

一种基于标签索引的物联网设备物理层认证方法

一种基于标签索引的物联网设备物理层认证方法

引用

作者：江凌云史秀秀魏学诚吴宏伟杨雪薇 210003 江苏省南京市文苑路9号

本发明公开了一种基于标签索引的物联网设备物理层认证方法，该方法采取在源消息上叠加标签的方式来完成认证，引入了标签索引的概念，同时使用m子序列作为标签，对m子序列构成的标签集进行对应于标签索引的编码，进而通过标签索引来选... 详细信息

标准号: CN116418556A

本发明公开了一种基于标签索引的物联网设备物理层认证方法，该方法采取在源消息上叠加标签的方式来完成认证，引入了标签索引的概念，同时使用m子序列作为标签，对m子序列构成的标签集进行对应于标签索引的编码，进而通过标签索引来选择相应的标签。本发明提高了标签对源信号误码的容忍度，改善低信噪比时的认证概率，在保证隐蔽性的同时提高了鲁棒性。本发明m子序列是根据最长线性反馈移位寄存器序列(即m序列)的状态转换特征，通过交叉改变状态转换次序而形成新的序列。这种方式生成的m子序列数量巨大，硬件实现简单，且具有非常高的线性复杂度，抗线性攻击能力强，非常适合用作认证标签。

关键词：标签子序列标签索引认证反馈移位寄存器物联网设备线性复杂度改变状态认证标签线性攻击信号误码硬件实现状态转换长线性鲁棒性能力强容忍度物理层源消息隐蔽性叠加引入转换概率保证

来源：评论

学校读者我要写书评

暂无评论

一种基于标签索引的用户社交网络链接预测方法

一种基于标签索引的用户社交网络链接预测方法

引用

作者：金路马顺华鲍迪恩陈盼盼张瑜安 310012 浙江省杭州市西湖区西斗门路3号天堂软件园D幢17层ABCD座

本发明提供了一种基于标签索引的用户社交网络链接预测方法，通过最大概率路径的计算，得到仅含点对与最大概率路径的初步索引；在索引构建过程中使用剪枝控制标签的数量；使用朴素的采样方法，一次性计算相同出发点的可达概率的值；最... 详细信息

标准号: CN115186859A

本发明提供了一种基于标签索引的用户社交网络链接预测方法，通过最大概率路径的计算，得到仅含点对与最大概率路径的初步索引；在索引构建过程中使用剪枝控制标签的数量；使用朴素的采样方法，一次性计算相同出发点的可达概率的值；最后根据所得到的索引实时计算任意点对之间的可达概率，基于可达概率进行社交网络链路预测。本发明将可达概率计算过程分成预处理阶段和计算阶段，将计算负荷移动至预处理阶段，因而可以在尽量减少精度损失的情况下，快速计算任意点对之间的可达概率，提高后续不确定图分析任务的性能。

关键词：预处理阶段概率最大概率任意点索引标签索引概率计算计算负荷精度损失快速计算链路预测社交网络实时计算索引构建网络链接用户社交一次性采样剪枝标签出发点移动预测分析

来源：评论

学校读者我要写书评

暂无评论

用于控制网页中的标签索引的方法和装置

用于控制网页中的标签索引的方法和装置

引用

作者：迈克尔·A·博克斯美国纽约阿芒克

一种用于管理标签索引的计算机实现的方法、装置和计算机可使用的程序代码。显示Web页，其中Web页包括用于该Web页中的多个组件的多个标签索引。接收用户输入，用于相对于用于Web页中的多个标签索引中的其他组件的各标签索引的位置，设... 详细信息

标准号: CN101221569B

一种用于管理标签索引的计算机实现的方法、装置和计算机可使用的程序代码。显示Web页，其中Web页包括用于该Web页中的多个组件的多个标签索引。接收用户输入，用于相对于用于Web页中的多个标签索引中的其他组件的各标签索引的位置，设置用于Web页中的多个组件中的一个组件的、多个标签索引中的一个标签索引的位置，以形成用于该标签索引的期望的位置。存储用于所述组件的标签索引的该期望的位置，以形成存储的标签索引信息。对该Web页的后来的访问导致用于所述组件的标签索引位于使用该存储的标签索引信息的该期望的位置。

关键词：标签索引存储多个组件计算机实现程序代码管理标签用户输入索引计算机

来源：评论

学校读者我要写书评

暂无评论

确定对象标签、建立标签索引、搜索对象的方法及装置

确定对象标签、建立标签索引、搜索对象的方法及装置

引用

作者：何恒旭英属开曼群岛大开曼

本申请实施例公开了一种确定对象标签、建立标签索引、搜索对象的方法及装置。所述确定对象标签的方法包括：获取第一对象对应的第一文本信息，根据所述第一文本信息得到与所述第一对象对应的第一分词词语集；基于预设的标签与关键词的... 详细信息

标准号: CN108228665A

本申请实施例公开了一种确定对象标签、建立标签索引、搜索对象的方法及装置。所述确定对象标签的方法包括：获取第一对象对应的第一文本信息，根据所述第一文本信息得到与所述第一对象对应的第一分词词语集；基于预设的标签与关键词的对应关系，确定所述第一分词词语集中与所述预设对应关系中的关键词匹配成功的分词词语，以及与所述匹配成功的分词词语对应的候选标签；将部分或全部所述候选标签设置为所述第一对象的目标标签。可以提高确定对象标签的效率和准确性。

关键词：分词词语对象标签文本信息预设标签关键词匹配标签设置标签索引目标标签匹配成功搜索对象申请成功

来源：评论

学校读者我要写书评

暂无评论

基于改进哈夫曼编码的大规模动态图可达查询方法

引用

电子学报 2017年第2期45卷 359-367页

作者：丁琳琳李正道纪婉婷宋宝燕辽宁大学信息学院辽宁沈阳110036

随着社交网络分析、生物信息网络分析等新必应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切.现有的面向大规模动态图的可达查询研究成果较少,尚存在索引压缩困难以及图结... 详细信息

随着社交网络分析、生物信息网络分析等新必应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切.现有的面向大规模动态图的可达查询研究成果较少,尚存在索引压缩困难以及图结构待优化等问题.本文提出了一种支持大规模动态图的基于改进哈夫曼编码的可达查询处理方法(Huffman-based Label Reachability,HuffLR).该方法首先对预处理图进行结构上的两次压缩,得到双压缩图;其次,基于双压缩图提出一种前缀label索引,该索引能够有效表达节点问的可达关系;最后,提出双压缩图的演进和可达查询处理及优化算法,主要包括边的插入与删除、节点的插入与删除.实验表明,本文提出的基于改进哈夫曼编码的大规模动态图可达查询处理方法具有良好的可行性和有效性.

关键词：可达查询大规模图动态图哈夫曼编码标签索引

来源：评论

学校读者我要写书评

暂无评论

负载感知的最短路径距离查询算法研究

负载感知的最短路径距离查询算法研究

引用

作者：万静意华中科技大学

学位级别：硕士

面向路网的最短路径距离计算作为经典研究问题,是许多应用的核心模块。为了提高最短路径距离查询速度,两跳标签(2-Hop Labeling)被广泛应用于最短路径索引的构建,称为标签索引技术。其核心思想是为每个节点在预处理阶段计算一个标签,在... 详细信息

面向路网的最短路径距离计算作为经典研究问题,是许多应用的核心模块。为了提高最短路径距离查询速度,两跳标签(2-Hop Labeling)被广泛应用于最短路径索引的构建,称为标签索引技术。其核心思想是为每个节点在预处理阶段计算一个标签,在查询阶段只需对查询点的标签进行线性时间扫描,即可得到计算结果。然而,现有的基于标签索引的方法在构建最短路径索引时,大部分只考虑了路网的结构特征,而没有考虑真实查询负载所具有的空间和时间分布特征,即空间偏斜性以及时间局部性。空间偏斜性指在短时间内只有少部分的点被频繁地查询,时间局部性指连续的相邻时间段具有相似的查询分布。为了改进现有方法存在的不足,更高效地处理大规模查询负载,提出了负载感知的基于核心-森林结构的标签索引方法(Workload-Aware Core-forest Hop Labeling,WCF)。WCF基于预测的查询负载构建核心-森林的混合层级结构,对属于核心结构的高频查询点和属于森林结构的低频查询点分别构建不同的标签索引,利用空间偏斜性来有效减小查询负载的查询开销。同时,利用并行计算和索引结构特征减小了索引构建开销,并且将该方法成功拓展到动态图上。由于查询负载是随时间变化的,为了应对查询负载的动态变化,提出了基于强化学习的时间段划分算法(Reinforcement Learning based Time Interval Partitioning,RL-TIP),利用查询负载的时间局部性对时间段进行划分后,构建并更新基于空间偏斜性的最短路径索引,从而进一步提升查询性能。在真实和模拟数据集上进行了广泛的实验,实验结果表明,与现有算法相比,提出的算法在短时间的查询负载上可达到1个数量级的查询性能提升,在连续时间段上可达到平均62%的查询性能提升,且具有更小的单个索引构建时间开销和空间存储开销。

关键词：路网查询负载最短路径距离标签索引

来源：评论

学校读者我要写书评

暂无评论

大图上的k步可达性查询算法研究

大图上的k步可达性查询算法研究

引用

作者：同正南华东师范大学

学位级别：硕士

可达性查询已经应用于有向无环图网络中的多个地方,例如社交网络、XML文档结构、生物网络分析、代谢网络、引用网络、传感器网络、数据库术语关系等多个领域。可达性查询是指给定任意两点u和v,回答节点u是否可达节点v。而k步可达性查询... 详细信息

可达性查询已经应用于有向无环图网络中的多个地方,例如社交网络、XML文档结构、生物网络分析、代谢网络、引用网络、传感器网络、数据库术语关系等多个领域。可达性查询是指给定任意两点u和v,回答节点u是否可达节点v。而k步可达性查询是指对于任意两点回答节点u是否可在k步以内到达节点v。针对于现有k步可达性查询算法在大图上构建索引规模过大,创建的索引不能对任意k值具有一般适用性,且查询效率一般等问题。本文提出了一个新的k步可达性查询算法。本文的主要贡献如下:(1)提出在原有向无环图上构建最短路径森林,在最短路径树上构建自适应k值的倍增索引,在此基础上设计出基于倍增索引的k步可达性查询算法,并分析了查询算法的正确性和时间复杂性,成功将k步可达性问题扩展至大图。(2)针对高密度节点构建动态索引,提高了对于关注度较高的高密度查询点对的查询性能,在经典伸展树基础上扩展出基于双关键字伸展的动态索引表,并提出了针对动态索引的查找、更新算法。(3)最后在19个真实的数据集上和已有算法进行比较,验证了倍增索引在索引构造时间、索引大小、查询时间上的高效性,动态索引在应对高密度点对查询的高效性。

关键词： k步可达性查询标签索引动态规划倍增索引动态索引

来源：评论

学校读者我要写书评

暂无评论

基于改进哈夫曼编码的大规模动态图可达查询方法研究

基于改进哈夫曼编码的大规模动态图可达查询方法研究

引用

作者：李正道辽宁大学

学位级别：硕士

图数据能够有效描述现实生活中各类事物之间的复杂关系。随着社交网络分析、路由规划、生物信息网络分析和智能交通网络分析等新兴应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求... 详细信息

图数据能够有效描述现实生活中各类事物之间的复杂关系。随着社交网络分析、路由规划、生物信息网络分析和智能交通网络分析等新兴应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态图数据的处理需求愈加迫切。可达查询是图数据管理中的重点研究问题,应用领域广泛,现有的面向大规模动态图数据的可达查询研究成果较少,往往通过索引来实现可达查询处理,但大都存在索引压缩困难、图结构待优化、索引和图结构更新效率低等问题。针对上述问题,本文提出了一种支持大规模动态图的基于改进哈夫曼编码的可达查询处理方法(Huffman-based Label Reachability, HuffLR)。该方法首先对预处理图进行结构上的两次压缩,得到双压缩图；其次,基于双压缩图提出-种前缀label索引,该索引能够有效表达节点间的可达关系；最后,提出双压缩图的演进和可达查询处理及优化算法,主要包括边的插入与删除、节点的插入与删除。该方法具有良好的可行性和有效性,不必给节点分配多重label索引,既减少了存储空间,又有效降低了label索引的初始化以及更新的复杂度。另外,该算法还对图和索引进行了高度的压缩,大大减少了存储空间、处理复杂度和查询处理时图的规模。本文的贡献点可以概括如下：(1)提出双压缩图结构。首先运用DAG (Directed Acyclic Graph, DAG)压缩方法对图进行第一次压缩;然后运用单链压缩方法对第一次压缩的结果进行单链压缩,进而降低图的存储空间和查询处理时图的规模。(2)提出一种基于改进哈夫曼编码的前缀label索引及其压缩算法,能够有效表达节点间的可达关系,大大减少了索引的存储空间。(3)为了有效支持大规模动态图中的节点与边的变化,提出了双压缩图的演进和可达查询处理算法,使得在图数据频繁更新的过程中,只需对部分数据进行调整即可,从而降低了查询复杂度。(4)在模拟数据集和真实数据集上进行了大量实验,验证了HuffLR方法在大规模动态图上实现可达查询处理的有效性和可行性,且具有良好的查询效率和较小的索引空间代价。

关键词：可达查询大规模图动态图哈夫曼编码标签索引

来源：评论

学校读者我要写书评

暂无评论

面向亿级图的高效索引和查询系统

面向亿级图的高效索引和查询系统

引用

作者：张望成华中科技大学

学位级别：硕士

图常用的查询算法有可达性、最短路径距离和最宽路径查询等,传统查询算法有两种:一种是求解完整传递闭包,即预计算出所有的结果,那么查询效率为(1);另一种则是使用修改的Dijkstra算法或其他算法直接在原图上进行搜索,空间开销为(1)。而... 详细信息

图常用的查询算法有可达性、最短路径距离和最宽路径查询等,传统查询算法有两种:一种是求解完整传递闭包,即预计算出所有的结果,那么查询效率为(1);另一种则是使用修改的Dijkstra算法或其他算法直接在原图上进行搜索,空间开销为(1)。而近年来图规模快速增长,其节点和边的总数可以达到亿级规模。针对如此大规模的图,前者查询效率虽高,但是空间开销使其难以扩展;后者虽然空间开销(1)很低,但直接在原图搜索的算法往往因其过高的时间复杂度,无法满足一些实时性要求很高的应用。因此在大规模图中,如何进行快速高效地查询是极具挑战意义的。面向亿级图的高效索引和查询系统是为了解决传统算法在大规模图处理中,查询效率低或者空间复杂度过高的问题。该系统基于2-hop label索引结构,采用空间换时间的思想,在查询效率和空间复杂度之间获得平衡。并提出了一个基于剪枝思想的最宽路径索引算法,该算法在处理大规模图时,能使索引规模显著降低。算法为每个节点依次执行剪枝的Dijkstra算法,并产生索引标签。其能减少索引时间和索引大小的核心关键是引入一个剪枝的操作。除此之外,本系统还集成了能支持亿级规模图的最短路径、可达性查询的索引算法,并提供索引的分布式存储和查询。实验结果表明,本系统基于剪枝的最宽路径索引方法,可以处理至亿级规模图,且查询时间在微秒级别。与传统算法相比,查询速度提高了6个数量级,并且在索引时间、索引大小和查询效率之间取得一个较好平衡,扩展性良好。同时本系统集成的最短路径、可达性查询的索引算法,都能够支持至亿级规模图,查询时间也都在微秒级别。

关键词：最宽路径瓶颈路径图索引大规模图标签索引

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：