检索结果-南通市图书馆

上海交通大学学报 2003年第11期37卷 1803-1806页

作者：罗申李乔上海交通大学数学系上海200240

广义Debruijn图是最近提出的一种具有良好性质的网络拓扑结构,文中对这类图的分解问题作了初步的分析,构造了一类基本模块,并得出了一些关于模块效率的数值结果.

关键词：广义De bruijn图图分解问题效率基本模块

在线全文

学校读者我要写书评

暂无评论

有向de bruijn图的谱

浙江大学学报（理学版） 2005年第5期32卷 536-539页

作者：殷剑宏合肥工业大学计算机科学与信息学院安徽合肥230009

首先分析了n维d进位有向de bruijn图B(d,n)(d≥2,n≥1)及其邻接矩阵A的结构,证明了从B(d,n)的顶点x到y只有一条长度为n的有向链,从而证得了An=J(其中J为dn×dn阶矩阵,且其全部元素均为1).文章最后获得了有向de bruijn图B(d,n)的谱,B(d,n... 详细信息

首先分析了n维d进位有向de bruijn图B(d,n)(d≥2,n≥1)及其邻接矩阵A的结构,证明了从B(d,n)的顶点x到y只有一条长度为n的有向链,从而证得了An=J(其中J为dn×dn阶矩阵,且其全部元素均为1).文章最后获得了有向de bruijn图B(d,n)的谱,B(d,n)的特征值为0与d,且它们所对应的重数分别为dn-1和1.

关键词：有向de bruijn图图的谱特征值

基于de bruijn图的M序列递归升级构造方法

在线全文

学校读者我要写书评

暂无评论

计算机工程 2015年第8期41卷 144-149,161页

作者：郭辉柏森阳溢宋斌李淑云重庆通信学院信息工程系应急通信重庆市重点实验室解放军66019部队

高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点。在图论知识的基础上,给出一种新的M序列递归升级构造方法,根据n级de bruijn图中的一条Hanilton回路构成n级M序列、Euler... 详细信息

高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点。在图论知识的基础上,给出一种新的M序列递归升级构造方法,根据n级de bruijn图中的一条Hanilton回路构成n级M序列、Euler回路构成n+1级M序列的原理,在已知一条二元n级M序列的条件下,将M序列转换为de bruijn图中一条Hamilton回路,求出该Hamilton回路的补路,得到一条Euler回路,从而构成n+1级M序列,据此依次递归生成一条更高级的M序列。利用NIST SP 800-22随机数测试标准对生成的高级M序列进行测试,结果表明,该方法生成的高级M序列测试值都大于0.01,满足随机性要求。

关键词：信息安全 M序列 de bruijn图 NIST SP800-22随机数测试 Hamilton回路 Euler回路

de bruijn图的(1,2)-步竞争图

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2018年第20期48卷 138-142页

作者：张雪飞宋爱斌郑素文罗俊芝宫雷陆军装甲兵学院基础部

设D=（VA）是一个有向图．有向图D的（1，2）一步竞争图是关于V（D）的无向图，表示为C1，2（D）．若边{x，y}∈E（C1，2（D）），当且仅当存在一个顶点z≠x，y，使得dD-y（x，z）≤1且dD-x（y，z）≤2或者dD-z（y，z）≤1且dD-y（x,z）... 详细信息

设D=（VA）是一个有向图．有向图D的（1，2）一步竞争图是关于V（D）的无向图，表示为C1，2（D）．若边{x，y}∈E（C1，2（D）），当且仅当存在一个顶点z≠x，y，使得dD-y（x，z）≤1且dD-x（y，z）≤2或者dD-z（y，z）≤1且dD-y（x,z）≤2．在2000年，Cho等人给出了m-步竞争图的定义．主要研究了de bruijn图的（1，2）-步竞争图，并给出了debruijn图中的弧为C1，2（D）的边的一个刻画．

关键词： de bruijn图 (1,2)-步竞争图路

DNA序列拼接中de bruijn图结构的研究

在线全文

学校读者我要写书评

暂无评论

智能计算机与应用 2011年第2X期1卷 20-25,30页

作者：王东阳任世军王亚东哈尔滨工业大学计算机科学与技术学院哈尔滨150001

基因组测序是生物信息学中最基本的研究方向之一，然而大多数生物的基因组都不可能一次性获得，需要利用序列拼接技术对实验中获得的DNA片段进行拼接操作。目前，测序过程中获得的DNA片段越来越短，基于Euler路径的拼接算法在处理这种... 详细信息

基因组测序是生物信息学中最基本的研究方向之一，然而大多数生物的基因组都不可能一次性获得，需要利用序列拼接技术对实验中获得的DNA片段进行拼接操作。目前，测序过程中获得的DNA片段越来越短，基于Euler路径的拼接算法在处理这种短片段拼接时具有优势。在Euler路径算法中，一个关键的步骤是debruijn图的构建，一直以来，构建debruijn图的方式总是让后一个κ-mer与前一个κ-mer之间有κ-1个碱基的交叠，相邻的两个κ-mer之间相互错开一位。但文中的研究发现，如果有边连接的两个κ-mer之间有κ-2个或者更少的碱基相交叠，会对debruijn图结构复杂性产生重要影响。针对这些影响进行详细分析，并设计实验进行验证，实验结果表明，κ-mer之间的错位数变化对debruijn图结构复杂性有显著影响。

关键词：生物信息学基因组测序 DNA序列拼接 Euler路径 de bruijn图

基于de bruijn图的基因组索引结构设计

在线全文

学校读者我要写书评

暂无评论

智能计算机与应用 2019年第1期9卷 1-5,13页

作者：国宏哲王亚东哈尔滨工业大学计算机科学与技术学院哈尔滨150001

随着高通量测序技术的快速发展和测序成本的逐渐降低,个体基因组测序已成为研究不同物种的基因型、变异情况和相关疾病的重要手段。然而,由于基因组上的大量重复序列和高变异区域,日益增大的测序数据量以及测序技术的局限等因素,如何准... 详细信息

随着高通量测序技术的快速发展和测序成本的逐渐降低,个体基因组测序已成为研究不同物种的基因型、变异情况和相关疾病的重要手段。然而,由于基因组上的大量重复序列和高变异区域,日益增大的测序数据量以及测序技术的局限等因素,如何准确且快速地将大量测序数据比对到参考基因组面临巨大挑战。阐述基于哈希思想的基因组数据的存储和索引方法。本文说明基于seed-and-extension思想的基本比对思路。本文提出一个基于de bruijn图模型的索引结构DBG-index以及该索引的3层结构数据存储方式。分析该索引结构的特性并提出种子的基本操作方法。该索引结构利用图模型特性可以有效组织基因组上的重复序列,从而在整体上减少了候选种子数量并极大提高了比对速度。

关键词：基因组索引序列映射 de bruijn图

无向二元De bruijn图的边割计数(英文)

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

内蒙古师范大学学报（自然科学汉文版） 2004年第1期33卷 17-21页

作者：欧见平漳州师范学院数学系

利用无向二元Debruijn图UB(2 ,n)的极大限制边连通性计算了它的边割数 ,确定了阶至多为 3的边割数 .同时 ,给出了 4阶边割数的一个上界 ,认为此上界是紧的 .

关键词：无向二元De bruijn图连通性边割上界

在线全文

学校读者我要写书评

暂无评论

多元De bruijn图的限制边连通性

漳州师范学院学报（自然科学版） 2004年第4期17卷 21-24页

作者：欧见平漳州师范学院数学系福建漳州363000

多元 De bruijn 图 UB(d, n)是 De bruijn 网络的拓扑结构, 它具有高效网络应该具备的许多特性, 如短直径、小最大度和多节点. 本文研究无向多元 De bruijn 图的的限制边连通性, 证明当 n≥4 时 UB(d, n)是超级限制边连通的,回答了张克... 详细信息

多元 De bruijn 图 UB(d, n)是 De bruijn 网络的拓扑结构, 它具有高效网络应该具备的许多特性, 如短直径、小最大度和多节点. 本文研究无向多元 De bruijn 图的的限制边连通性, 证明当 n≥4 时 UB(d, n)是超级限制边连通的,回答了张克民等人提出的问题.

关键词： bruijn图连通性超级最大度证明直径限制多元网络高效

基于de bruijn图的序列拼接算法研究与实现

在线全文

学校读者我要写书评

暂无评论

现代计算机（中旬刊） 2016年第1期 3-6,25页

作者：李飞菲四川大学计算机学院四川610065

序列拼接算法是DNA测序过程中的关键技术。随着新一代测序技术的发展,如何实现高通量、高效率测序已经成为生物信息学领域的重要挑战,序列拼接算法也在逐渐改进以提高拼接效果。基于de bruijn图的序列拼接算法是目前使用最广泛的方法之... 详细信息

序列拼接算法是DNA测序过程中的关键技术。随着新一代测序技术的发展,如何实现高通量、高效率测序已经成为生物信息学领域的重要挑战,序列拼接算法也在逐渐改进以提高拼接效果。基于de bruijn图的序列拼接算法是目前使用最广泛的方法之一,对其进行分析研究,利用C++编程实现该算法,并对实验结果进行分析。

关键词：新一代测序技术高通量测序基因拼接 de bruijn图

广义de bruijn图中Euler回路和Hamilton圈的计数

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

中国科学技术大学学报 1992年第3期22卷 375-384页

作者：胡龙妹中国科学技术大学信息工程学院

讨论了广义de bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。

关键词： bruijn图欧拉回路哈米顿圈