BRUIJN图相关论文
基因拼接是生物信息学领域研究的基础课题之一,也是一个难度较大但十分有意义的研究课题。基因拼接是指从给定的基因序列集合出发,......
学位
多元De Bruijn图UB(d，n)是De Bruijn网络的拓扑结构，它具有高效网络应该具备的许多特性，如短直径、小最大度和多节点．本文研究无向多元......
广义De Bruijn图是最近提出的一种具有良好性质的网络拓扑结构,文中对这类图的分解问题作了初步的分析,构造了一类基本模块,并得出......
Koorde是一种新型的分布式哈希表(DHT),但它所选取的路由机制有待改进,而且在构造覆盖网络时没有考虑底层网络拓扑的信息。从减少......
证明了对有向de Bruijn图DB（d，n），当d≥3，n≥3或d=2,n≥3或≥3，n=时，它的限制边连通度λ^DB（d，n））=2d-2.......
摘 要：D2B是基于de Bruijn图的内容寻址网络。它利用分布式哈希表（DHT）实现了文件消息和存储位置的有效映射。D2B具有良好的容错性和......
de Bruijn定理是一种重要的组合计数方法，本文以非常自然的方式推广了这种方法．p图是图G在其顶点上的置换群P作用下形成的轨道．文中引......
首先分析了n维d进位有向de Bruijn图B(d,n)(d≥2,n≥1)及其邻接矩阵A的结构,证明了从B(d,n)的顶点x到y只有一条长度为n的有向链,从......
探讨一种组合式建造P2P系统的方法，并详细描述该方法的六个步骤。是在P2P系统应用向更广泛领域伸展的形势下，实现P2P系统的高稳定性......
基因测序技术在过去的二十几年里取得了突飞猛进的发展,随着以高通量,短读取,低成本为特点的新一代基因测序技术的问世,测序一个物......
讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。...
序列拼接算法是DNA测序过程中的关键技术。随着新一代测序技术的发展，如何实现高通量、高效率测序已经成为生物信息学领域的重要挑......
设计者寻找能有有平均 distance.Peer-to-peer 基于 de Bruijn 图策划的 O (log2 N ) 的外面度被发现满足这个要求的 O (1 ) 的 N ......
基因组测序是生物信息学中最基本的研究方向之一，然而大多数生物的基因组都不可能一次性获得，需要利用序列拼接技术对实验中获得的DN......
DBCAN是一种基于de Bruijn图的结构化P2P网络路由模型,采用de Bruijn图作为P2P覆盖网络拓扑结构,网络中的每个节点都负责维护虚拟2......
随着高通量测序技术的快速发展和测序成本的逐渐降低,个体基因组测序已成为研究不同物种的基因型、变异情况和相关疾病的重要手段......
利用无向二元De Bruijn图UB(2，n)的极大限制边连通性计算了它的边割数，确定了阶至多为3的边割数，同时，给出了4阶边割数的一个上界，认为......
高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点。在图论知识的基......
